|
From: Julian S. <js...@ac...> - 2007-07-13 09:04:37
|
> Each arena has a set of N_MALLOC_LISTS circular double-linked lists of > free blocks, classified by size (see pszB_to_listNo). I think each > list arbitrarily travels across all the Superblocks in the Arena. > The arena's freelist[] array contains pointers to some arbitrary entry > point in each list. (more) The mapping from block sizes to list numbers, and the number of lists, is entirely arbitrary. The only requirement is that all block sizes get mapped to one of the lists. The current scheme tends to work fairly well but maybe you can find something better. J |