@ -85,7 +85,7 @@ int kde_malloc_is_used = 0;
calloc ( size_t n_elements , size_t element_size ) ;
calloc ( size_t n_elements , size_t element_size ) ;
free ( Void_t * p ) ;
free ( Void_t * p ) ;
realloc ( Void_t * p , size_t n ) ;
realloc ( Void_t * p , size_t n ) ;
memalign ( size_t tq alignment, size_t n ) ;
memalign ( size_t , size_t n ) ;
valloc ( size_t n ) ;
valloc ( size_t n ) ;
mallinfo ( )
mallinfo ( )
mallopt ( int parameter_number , int parameter_value )
mallopt ( int parameter_number , int parameter_value )
@ -107,7 +107,7 @@ int kde_malloc_is_used = 0;
You can adjust this by defining INTERNAL_SIZE_T
You can adjust this by defining INTERNAL_SIZE_T
Alignment : 2 * sizeof ( size_t ) ( default )
Alignment : 2 * sizeof ( size_t ) ( default )
( i . e . , 8 byte tq alignment with 4 byte size_t ) . This suffices for
( i . e . , 8 byte with 4 byte size_t ) . This suffices for
nearly all current machines and C compilers . However , you can
nearly all current machines and C compilers . However , you can
define MALLOC_ALIGNMENT to be wider than this if necessary .
define MALLOC_ALIGNMENT to be wider than this if necessary .
@ -146,7 +146,7 @@ int kde_malloc_is_used = 0;
default used to obtain memory from system ) accepts signed
default used to obtain memory from system ) accepts signed
arguments , and may not be able to handle size_t - wide arguments
arguments , and may not be able to handle size_t - wide arguments
with negative sign bit . Generally , values that would
with negative sign bit . Generally , values that would
appear as negative after accounting for overhead and tq alignment
appear as negative after accounting for overhead and
are supported only via mmap ( ) , which does not have this
are supported only via mmap ( ) , which does not have this
limitation .
limitation .
@ -394,7 +394,7 @@ extern "C" {
expense of not being able to handle more than 2 ^ 32 of malloced
expense of not being able to handle more than 2 ^ 32 of malloced
space . If this limitation is acceptable , you are encouraged to set
space . If this limitation is acceptable , you are encouraged to set
this unless you are on a platform requiring 16 byte alignments . In
this unless you are on a platform requiring 16 byte alignments . In
this case the tq alignment requirements turn out to negate any
this case the requirements turn out to negate any
potential advantages of decreasing size_t word size .
potential advantages of decreasing size_t word size .
Implementors : Beware of the possible combinations of :
Implementors : Beware of the possible combinations of :
@ -419,11 +419,11 @@ extern "C" {
/*
/*
MALLOC_ALIGNMENT is the minimum tq alignment for malloc ' ed chunks .
MALLOC_ALIGNMENT is the minimum for malloc ' ed chunks .
It must be a power of two at least 2 * SIZE_SZ , even on machines
It must be a power of two at least 2 * SIZE_SZ , even on machines
for which smaller alignments would suffice . It may be defined as
for which smaller alignments would suffice . It may be defined as
larger than this though . Note however that code and data structures
larger than this though . Note however that code and data structures
are optimized for the case of 8 - byte tq alignment.
are optimized for the case of 8 - byte .
*/ */
@ -957,13 +957,13 @@ Void_t* public_rEALLOc();
# endif # endif
/*
/*
memalign ( size_t tq alignment, size_t n ) ;
memalign ( size_t , size_t n ) ;
Returns a pointer to a newly allocated chunk of n bytes , aligned
Returns a pointer to a newly allocated chunk of n bytes , aligned
in accord with the tq alignment argument .
in accord with the argument .
The tq alignment argument should be a power of two . If the argument is
The argument should be a power of two . If the argument is
not a power of two , the nearest greater power is used .
not a power of two , the nearest greater power is used .
8 - byte tq alignment is guaranteed by normal malloc calls , so don ' t
8 - byte is guaranteed by normal malloc calls , so don ' t
bother calling memalign with an argument of 8 or less .
bother calling memalign with an argument of 8 or less .
Overreliance on memalign is a sure way to fragment space .
Overreliance on memalign is a sure way to fragment space .
@ -1228,7 +1228,7 @@ int public_mTRIm();
Returns the number of bytes you can actually use in
Returns the number of bytes you can actually use in
an allocated chunk , which may be more than you requested ( although
an allocated chunk , which may be more than you requested ( although
often not ) due to tq alignment and minimum size constraints .
often not ) due to and minimum size constraints .
You can use this many bytes without worrying about
You can use this many bytes without worrying about
overwriting other allocated objects . This is not a particularly great
overwriting other allocated objects . This is not a particularly great
programming practice . malloc_usable_size can be more useful in
programming practice . malloc_usable_size can be more useful in
@ -1252,8 +1252,8 @@ size_t public_mUSABLe();
number of bytes allocated via malloc ( or realloc , etc ) but not yet
number of bytes allocated via malloc ( or realloc , etc ) but not yet
freed . Note that this is the number of bytes allocated , not the
freed . Note that this is the number of bytes allocated , not the
number requested . It will be larger than the number requested
number requested . It will be larger than the number requested
because of tq alignment and bookkeeping overhead . Because it includes
because of and bookkeeping overhead . Because it includes
tq alignment wastage as being in use , this figure may be greater than
wastage as being in use , this figure may be greater than
zero even when no user - level chunks are allocated .
zero even when no user - level chunks are allocated .
The reported current and maximum system memory can be inaccurate if
The reported current and maximum system memory can be inaccurate if
@ -1290,7 +1290,7 @@ void public_mSTATs();
fragmentation without improving speed .
fragmentation without improving speed .
M_MXFAST is set in REQUEST size units . It is internally used in
M_MXFAST is set in REQUEST size units . It is internally used in
chunksize units , which adds padding and tq alignment. You can reduce
chunksize units , which adds padding and . You can reduce
M_MXFAST to 0 to disable all use of fastbins . This causes the malloc
M_MXFAST to 0 to disable all use of fastbins . This causes the malloc
algorithm to be a closer approximation of fifo - best - fit in all cases ,
algorithm to be a closer approximation of fifo - best - fit in all cases ,
not just for larger requests , but will generally cause it to be
not just for larger requests , but will generally cause it to be
@ -1434,7 +1434,7 @@ void public_mSTATs();
1. The space cannot be reclaimed , consolidated , and then
1. The space cannot be reclaimed , consolidated , and then
used to service later requests , as happens with normal chunks .
used to service later requests , as happens with normal chunks .
2. It can lead to more wastage because of mmap page tq alignment
2. It can lead to more wastage because of mmap page
requirements
requirements
3. It causes malloc performance to be more dependent on host
3. It causes malloc performance to be more dependent on host
system memory management support routines which may vary in
system memory management support routines which may vary in
@ -1614,12 +1614,12 @@ Void_t* public_rEALLOc(Void_t* m, size_t bytes) {
return m ;
return m ;
} }
Void_t * public_mEMALIGn ( size_t tq alignment, size_t bytes ) { Void_t * public_mEMALIGn ( size_t , size_t bytes ) {
Void_t * m ;
Void_t * m ;
if ( MALLOC_PREACTION ! = 0 ) {
if ( MALLOC_PREACTION ! = 0 ) {
return 0 ;
return 0 ;
}
}
m = mEMALIGn ( tq alignment, bytes ) ;
m = mEMALIGn ( , bytes ) ;
if ( MALLOC_POSTACTION ! = 0 ) {
if ( MALLOC_POSTACTION ! = 0 ) {
}
}
return m ;
return m ;
@ -1956,7 +1956,7 @@ nextchunk-> +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
*/ */
/*
/*
- - - - - - - - - - Size and tq alignment checks and conversions - - - - - - - - - -
- - - - - - - - - - Size and checks and conversions - - - - - - - - - -
*/ */
/* conversion from malloc headers to user pointers, and back */ /* conversion from malloc headers to user pointers, and back */
@ -1972,7 +1972,7 @@ nextchunk-> +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
# define MINSIZE \ # define MINSIZE \
( unsigned long ) ( ( ( MIN_CHUNK_SIZE + MALLOC_ALIGN_MASK ) & ~ MALLOC_ALIGN_MASK ) )
( unsigned long ) ( ( ( MIN_CHUNK_SIZE + MALLOC_ALIGN_MASK ) & ~ MALLOC_ALIGN_MASK ) )
/* Check if m has acceptable tq alignment *//* Check if m has acceptable alignment */
# define aligned_OK(m) (((unsigned long)((m)) & (MALLOC_ALIGN_MASK)) == 0) # define aligned_OK(m) (((unsigned long)((m)) & (MALLOC_ALIGN_MASK)) == 0)
@ -2641,7 +2641,7 @@ static void do_check_remalloced_chunk(p, s) mchunkptr p; INTERNAL_SIZE_T s;
/* Legal size ... */
/* Legal size ... */
assert ( ( sz & MALLOC_ALIGN_MASK ) = = 0 ) ;
assert ( ( sz & MALLOC_ALIGN_MASK ) = = 0 ) ;
assert ( ( unsigned long ) ( sz ) > = MINSIZE ) ;
assert ( ( unsigned long ) ( sz ) > = MINSIZE ) ;
/* ... and tq alignment */
/* ... and alignment */
assert ( aligned_OK ( chunk2mem ( p ) ) ) ;
assert ( aligned_OK ( chunk2mem ( p ) ) ) ;
/* chunk is less than MINSIZE more than request */
/* chunk is less than MINSIZE more than request */
assert ( ( long ) ( sz ) - ( long ) ( s ) > = 0 ) ;
assert ( ( long ) ( sz ) - ( long ) ( s ) > = 0 ) ;
@ -2704,7 +2704,7 @@ static void do_check_malloc_state()
/* internal size_t must be no wider than pointer type */
/* internal size_t must be no wider than pointer type */
assert ( sizeof ( INTERNAL_SIZE_T ) < = sizeof ( char * ) ) ;
assert ( sizeof ( INTERNAL_SIZE_T ) < = sizeof ( char * ) ) ;
/* tq alignment is a power of 2 */
/* alignment is a power of 2 */
assert ( ( MALLOC_ALIGNMENT & ( MALLOC_ALIGNMENT - 1 ) ) = = 0 ) ;
assert ( ( MALLOC_ALIGNMENT & ( MALLOC_ALIGNMENT - 1 ) ) = = 0 ) ;
/* cannot run remaining checks until fully initialized */
/* cannot run remaining checks until fully initialized */
@ -3209,7 +3209,7 @@ static Void_t* sYSMALLOc(nb, av) INTERNAL_SIZE_T nb; mstate av;
/*
/*
The offset to the start of the mmapped region is stored
The offset to the start of the mmapped region is stored
in the prev_size field of the chunk . This allows us to adjust
in the prev_size field of the chunk . This allows us to adjust
returned start address to meet tq alignment requirements here
returned start address to meet requirements here
and in memalign ( ) , and still be able to compute proper
and in memalign ( ) , and still be able to compute proper
address argument for later munmap in free ( ) and realloc ( ) .
address argument for later munmap in free ( ) and realloc ( ) .
*/
*/
@ -3288,7 +3288,7 @@ static Void_t* sYSMALLOc(nb, av) INTERNAL_SIZE_T nb; mstate av;
Round to a multiple of page size .
Round to a multiple of page size .
If MORECORE is not contiguous , this ensures that we only call it
If MORECORE is not contiguous , this ensures that we only call it
with whole - page arguments . And if MORECORE is contiguous and
with whole - page arguments . And if MORECORE is contiguous and
this is not first time through , this preserves page - tq alignment of
this is not first time through , this preserves page - of
previous calls . Otherwise , we correct to page - align below .
previous calls . Otherwise , we correct to page - align below .
*/
*/
@ -3384,7 +3384,7 @@ static Void_t* sYSMALLOc(nb, av) INTERNAL_SIZE_T nb; mstate av;
/* handle contiguous cases */
/* handle contiguous cases */
if ( contiguous ( av ) ) {
if ( contiguous ( av ) ) {
/* Guarantee tq alignment of first new chunk made from this space */
/* Guarantee alignment of first new chunk made from this space */
front_misalign = ( INTERNAL_SIZE_T ) chunk2mem ( brk ) & MALLOC_ALIGN_MASK ;
front_misalign = ( INTERNAL_SIZE_T ) chunk2mem ( brk ) & MALLOC_ALIGN_MASK ;
if ( front_misalign > 0 ) {
if ( front_misalign > 0 ) {
@ -3554,7 +3554,7 @@ Void_t* mALLOc(size_t bytes)
/*
/*
Convert request size to internal form by adding SIZE_SZ bytes
Convert request size to internal form by adding SIZE_SZ bytes
overhead plus possibly more to obtain necessary tq alignment and / or
overhead plus possibly more to obtain necessary and / or
to obtain a size of at least MINSIZE , the smallest allocatable
to obtain a size of at least MINSIZE , the smallest allocatable
size . Also , checked_request2size traps ( returning 0 ) request sizes
size . Also , checked_request2size traps ( returning 0 ) request sizes
that are so large that they wrap around zero when padded and
that are so large that they wrap around zero when padded and
@ -4127,54 +4127,54 @@ Void_t* rEALLOc(oldmem, bytes) Void_t* oldmem; size_t bytes;
INLINE INLINE
# if __STD_C # if __STD_C
Void_t * mEMALIGn ( size_t tq alignment, size_t bytes ) Void_t * mEMALIGn ( size_t , size_t bytes )
# else # else
Void_t * mEMALIGn ( tq alignment, bytes ) size_t tq alignment; size_t bytes ; Void_t * mEMALIGn ( , bytes ) size_t ; size_t bytes ;
# endif # endif
{ {
INTERNAL_SIZE_T nb ; /* padded request size */
INTERNAL_SIZE_T nb ; /* padded request size */
char * m ; /* memory returned by malloc call */
char * m ; /* memory returned by malloc call */
mchunkptr p ; /* corresponding chunk */
mchunkptr p ; /* corresponding chunk */
char * brk ; /* tq alignment point within p */
char * brk ; /* alignment point within p */
mchunkptr newp ; /* chunk to return */
mchunkptr newp ; /* chunk to return */
INTERNAL_SIZE_T newsize ; /* its size */
INTERNAL_SIZE_T newsize ; /* its size */
INTERNAL_SIZE_T leadsize ; /* leading space before tq alignment point */
INTERNAL_SIZE_T leadsize ; /* leading space before alignment point */
mchunkptr remainder ; /* spare room at end to split off */
mchunkptr remainder ; /* spare room at end to split off */
unsigned long remainder_size ; /* its size */
unsigned long remainder_size ; /* its size */
INTERNAL_SIZE_T size ;
INTERNAL_SIZE_T size ;
/* If need less tq alignment than we give anyway, just relay to malloc */
/* If need less alignment than we give anyway, just relay to malloc */
if ( tq alignment < = MALLOC_ALIGNMENT ) return mALLOc ( bytes ) ;
if ( < = MALLOC_ALIGNMENT ) return mALLOc ( bytes ) ;
/* Otherwise, ensure that it is at least a minimum chunk size */
/* Otherwise, ensure that it is at least a minimum chunk size */
if ( tq alignment < MINSIZE ) tq alignment = MINSIZE ;
if ( < MINSIZE ) = MINSIZE ;
/* Make sure tq alignment is power of 2 (in case MINSIZE is not). */
/* Make sure alignment is power of 2 (in case MINSIZE is not). */
if ( ( tq alignment & ( tq alignment - 1 ) ) ! = 0 ) {
if ( ( & ( - 1 ) ) ! = 0 ) {
size_t a = MALLOC_ALIGNMENT * 2 ;
size_t a = MALLOC_ALIGNMENT * 2 ;
while ( ( unsigned long ) a < ( unsigned long ) tq alignment) a < < = 1 ;
while ( ( unsigned long ) a < ( unsigned long ) ) a < < = 1 ;
tq alignment = a ;
= a ;
}
}
checked_request2size ( bytes , nb ) ;
checked_request2size ( bytes , nb ) ;
/*
/*
Strategy : find a spot within that chunk that meets the tq alignment
Strategy : find a spot within that chunk that meets the
request , and then possibly free the leading and trailing space .
request , and then possibly free the leading and trailing space .
*/
*/
/* Call malloc with worst case padding to hit tq alignment. */
/* Call malloc with worst case padding to hit alignment. */
m = ( char * ) ( mALLOc ( nb + tq alignment + MINSIZE ) ) ;
m = ( char * ) ( mALLOc ( nb + + MINSIZE ) ) ;
if ( m = = 0 ) return 0 ; /* propagate failure */
if ( m = = 0 ) return 0 ; /* propagate failure */
p = mem2chunk ( m ) ;
p = mem2chunk ( m ) ;
if ( ( ( ( unsigned long ) ( m ) ) % tq alignment) ! = 0 ) { /* misaligned */
if ( ( ( ( unsigned long ) ( m ) ) % ) ! = 0 ) { /* misaligned */
/*
/*
Find an aligned spot inside chunk . Since we need to give back
Find an aligned spot inside chunk . Since we need to give back
@ -4184,10 +4184,10 @@ Void_t* mEMALIGn(tqalignment, bytes) size_t tqalignment; size_t bytes;
total room so that this is always possible .
total room so that this is always possible .
*/
*/
brk = ( char * ) mem2chunk ( ( ( unsigned long ) ( m + tq alignment - 1 ) ) &
brk = ( char * ) mem2chunk ( ( ( unsigned long ) ( m + - 1 ) ) &
- ( ( signed long ) tq alignment) ) ;
- ( ( signed long ) ) ) ;
if ( ( unsigned long ) ( brk - ( char * ) ( p ) ) < MINSIZE )
if ( ( unsigned long ) ( brk - ( char * ) ( p ) ) < MINSIZE )
brk + = tq alignment;
brk + = ;
newp = ( mchunkptr ) brk ;
newp = ( mchunkptr ) brk ;
leadsize = brk - ( char * ) ( p ) ;
leadsize = brk - ( char * ) ( p ) ;
@ -4208,7 +4208,7 @@ Void_t* mEMALIGn(tqalignment, bytes) size_t tqalignment; size_t bytes;
p = newp ;
p = newp ;
assert ( newsize > = nb & &
assert ( newsize > = nb & &
( ( ( unsigned long ) ( chunk2mem ( p ) ) ) % tq alignment) = = 0 ) ;
( ( ( unsigned long ) ( chunk2mem ( p ) ) ) % ) = = 0 ) ;
}
}
/* Also give back spare room at the end */
/* Also give back spare room at the end */
@ -4375,7 +4375,7 @@ static Void_t** iALLOc(n_elements, sizes, opts, chunks) size_t n_elements; size_
contents_size + = request2size ( sizes [ i ] ) ;
contents_size + = request2size ( sizes [ i ] ) ;
}
}
/* subtract out tq alignment bytes from total to minimize overallocation */
/* subtract out alignment bytes from total to minimize overallocation */
size = contents_size + array_size - MALLOC_ALIGN_MASK ;
size = contents_size + array_size - MALLOC_ALIGN_MASK ;
/*
/*
@ -5356,7 +5356,7 @@ History:
and Anonymous .
and Anonymous .
* Allow override of MALLOC_ALIGNMENT ( Thanks to Ruud Waij for
* Allow override of MALLOC_ALIGNMENT ( Thanks to Ruud Waij for
helping test this . )
helping test this . )
* memalign : check tq alignment arg
* memalign : check arg
* realloc : don ' t try to shift chunks backwards , since this
* realloc : don ' t try to shift chunks backwards , since this
leads to more fragmentation in some programs and doesn ' t
leads to more fragmentation in some programs and doesn ' t
seem to help in any others .
seem to help in any others .
@ -5409,7 +5409,7 @@ History:
* Support another case of realloc via move into top
* Support another case of realloc via move into top
* Fix error occurring when initial sbrk_base not word - aligned .
* Fix error occurring when initial sbrk_base not word - aligned .
* Rely on page size for units instead of SBRK_UNIT to
* Rely on page size for units instead of SBRK_UNIT to
avoid surprises about sbrk tq alignment conventions .
avoid surprises about sbrk conventions .
* Add mallinfo , mallopt . Thanks to Raymond Nijssen
* Add mallinfo , mallopt . Thanks to Raymond Nijssen
( raymond @ es . ele . tue . nl ) for the suggestion .
( raymond @ es . ele . tue . nl ) for the suggestion .
* Add ` pad ' argument to malloc_trim and top_pad mallopt parameter .
* Add ` pad ' argument to malloc_trim and top_pad mallopt parameter .
@ -5569,7 +5569,7 @@ Void_t* public_rEALLOc(Void_t* m, size_t bytes) {
# endif # endif
} }
Void_t * public_mEMALIGn ( size_t tq alignment, size_t bytes ) { Void_t * public_mEMALIGn ( size_t , size_t bytes ) {
# ifndef KDE_MALLOC_FULL # ifndef KDE_MALLOC_FULL
if ( malloc_type = = 1 )
if ( malloc_type = = 1 )
{
{
@ -5578,16 +5578,16 @@ Void_t* public_mEMALIGn(size_t tqalignment, size_t bytes) {
if ( MALLOC_PREACTION ! = 0 ) {
if ( MALLOC_PREACTION ! = 0 ) {
return 0 ;
return 0 ;
}
}
m = mEMALIGn ( tq alignment, bytes ) ;
m = mEMALIGn ( , bytes ) ;
if ( MALLOC_POSTACTION ! = 0 ) {
if ( MALLOC_POSTACTION ! = 0 ) {
}
}
return m ;
return m ;
# ifndef KDE_MALLOC_FULL # ifndef KDE_MALLOC_FULL
}
}
if ( malloc_type = = 2 )
if ( malloc_type = = 2 )
return libc_memalign ( tq alignment, bytes ) ;
return libc_memalign ( , bytes ) ;
init_malloc_type ( ) ;
init_malloc_type ( ) ;
return public_mEMALIGn ( tq alignment, bytes ) ;
return public_mEMALIGn ( , bytes ) ;
# endif # endif
} }
@ -5728,7 +5728,7 @@ int public_mALLOPt(int p, int v) {
# endif # endif
int int
posix_memalign ( void * * memptr , size_t tq alignment, size_t size ) posix_memalign ( void * * memptr , size_t , size_t size )
{ {
void * mem ;
void * mem ;
@ -5737,7 +5737,7 @@ posix_memalign (void **memptr, size_t tqalignment, size_t size)
if ( size % sizeof ( void * ) ! = 0 | | ( size & ( size - 1 ) ) ! = 0 )
if ( size % sizeof ( void * ) ! = 0 | | ( size & ( size - 1 ) ) ! = 0 )
return EINVAL ;
return EINVAL ;
mem = memalign ( tq alignment, size ) ;
mem = memalign ( , size ) ;
if ( mem ! = NULL ) {
if ( mem ! = NULL ) {
* memptr = mem ;
* memptr = mem ;
Timothy Pearson
