User: Password:
Subscribe / Log in / New account

best fit?

best fit?

Posted Jul 22, 2010 8:46 UTC (Thu) by ncm (subscriber, #165)
Parent article: Contiguous memory allocation for drivers

It's sad to see such an archaic allocation scheme as "best-fit" in this day and age. Does it wear spats?

(Log in to post comments)

best fit?

Posted Jul 25, 2010 10:38 UTC (Sun) by mina86 (subscriber, #68442) [Link]

CMA has been designed with flexibility in mind. Adding allocators is a straight-forward matter. Best fit was provided as an example and something to fill the void (without the allocator one wouldn't be able to use CMA after all).

Moreover, while testing we have discovered that best-fit works “just fine” for us. Having said that, I'm not saying that in the future I, or someone else, won't work on a better allocator.

Copyright © 2018, Eklektix, Inc.
Comments and public postings are copyrighted by their creators.
Linux is a registered trademark of Linus Torvalds