tags:

views:

83

answers:

1
+6  Q: 

(C) Implementation tactics for heap allocators?

Where are some good resources for looking at the pros/cons of different ways of implementing heap allocators? Resources touching on efficiency (fragmentation, throughput, etc) are preferred. I am NOT looking for simple code repositories.

edit:

I'm not really interested in the philosophical grounding of this wiki. As such, I don't really want to get into 'why' I'm interested in this. Regardless of the underlying intentions/problems/etc, this information exists, so if you know of any good resources, please link to them here!

+4  A: 
Norman Ramsey  2010-06-01 01:39:44
how well respected is doug lea's implementation? with the user of header and footer blocks for size of used blocks, and further pointer information for free blocks? has this strategy resulted in a good balance between fragmentation and time to service requests?
hatorade  2010-06-01 02:26:08
also, is the first version of "The Art of Programming" available free on that website? i can't find a copy.
hatorade  2010-06-01 02:28:15
@hatorade: Knuth is worth buying.
Jonathan Leffler  2010-06-01 02:50:42
@hatorade: Lea's allocator is *highly* respected, and Don isn't likely to give away his life's work for free. He's retired from Stanford and book royalties are his income.
Norman Ramsey  2010-06-01 14:17:49

related questions

any good tool for makefile generation?
How do you pass a function as a parameter in C?
Where should a veteran C programmer start in order to master Java ?
Any good book on best practice and guidelines in developing a SDK in C?
How do you determine the size of a file in C?
Decoding printf statements in C (Printf Primer)
Shift operator in C
How to avoid redefining VERSION, PACKAGE, etc.
Alpha blending sprites in Nintendo DS Homebrew
When should I use type abstraction in embedded systems
How to implement continuations?
What are the barriers to understanding pointers and what can be done to overcome them?
Anyone have experience creating a shared library in MATLAB?
String.indexOf function in C
Passing multidimensional arrays as function arguments in C
C/C++ library for reading MIDI signals from a USB MIDI device
Choosing a static code analysis tool
How do you printf an unsigned long long int?
Good STL-like library for C.
Rockbox audio format
Why am I getting a malloc: double free error with realloc()?
Should I learn C?
GTK implementation of MessageBox
Is gettimeofday() guaranteed to be of microsecond resolution?
How to use the C socket API in C++ on z/OS