version 1.4.4.2, 2002/06/22 07:23:17 |
version 1.4.4.3, 2002/10/11 14:53:06 |
|
|
static int |
static int |
mm_compare(struct mm_share *a, struct mm_share *b) |
mm_compare(struct mm_share *a, struct mm_share *b) |
{ |
{ |
return ((char *)a->address - (char *)b->address); |
long diff = (char *)a->address - (char *)b->address; |
|
|
|
if (diff == 0) |
|
return (0); |
|
else if (diff < 0) |
|
return (-1); |
|
else |
|
return (1); |
} |
} |
|
|
RB_GENERATE(mmtree, mm_share, next, mm_compare) |
RB_GENERATE(mmtree, mm_share, next, mm_compare) |
|
|
|
|
if (size == 0) |
if (size == 0) |
fatal("mm_malloc: try to allocate 0 space"); |
fatal("mm_malloc: try to allocate 0 space"); |
|
if (size > SIZE_T_MAX - MM_MINSIZE + 1) |
|
fatal("mm_malloc: size too big"); |
|
|
size = ((size + MM_MINSIZE - 1) / MM_MINSIZE) * MM_MINSIZE; |
size = ((size + (MM_MINSIZE - 1)) / MM_MINSIZE) * MM_MINSIZE; |
|
|
RB_FOREACH(mms, mmtree, &mm->rb_free) { |
RB_FOREACH(mms, mmtree, &mm->rb_free) { |
if (mms->size >= size) |
if (mms->size >= size) |