Map
Index
Random
Help
th

Quote: best memory allocators: best fit, address-ordered first fit, and FIFO-ordered first fit; 22% fragmentation, reduced to 14% fragmentation

topics > all references > references t-z > QuoteRef: wilsPR9_1995 , p. 101



Topic:
memory management by free list

Quotation Skeleton

[In a comparison of memory allocators with real traces] To our great surprise, we found that … well. All three of these allocators had only … small block sizes up to four words. They … 28%, 31% and 32%. Then came a cluster … 59% [sic]. These were followed by a cluster … storage using powers-of-two sizes came last, at 85%. … In simulations of two of the best allocators … 14%.   Google-1   Google-2

Copyright clearance needed for quotation.


Related Topics up

Topic: memory management by free list (19 items)

Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.