(C) Taktyki wdrożeniowe dla podzielników sterty?

Question

Gdzie są dobre zasoby, aby spojrzeć na plusy i minusy różnych sposobów wdrażania alokatorów sterty? Preferowane są zasoby dotyczące wydajności (fragmentacji, przepustowości itp.). NIE szukam prostych repozytoriów kodu.

edit:

Nie jestem zainteresowany filozoficznego ugruntowania tej wiki. Dlatego tak naprawdę nie chcę wchodzić w "dlaczego", jestem tym zainteresowany. Niezależnie od podstawowych intencji/problemów/etc, te informacje istnieją, więc jeśli znasz jakieś dobre zasoby, prosimy o link do nich tutaj!

Answer 1

Jest to bardzo stary problem, a aby uzyskać pełny obraz, należy zapoznać się z literaturą badawczą. (Nie jestem świadomy dobrego traktowania podręcznikową.)

kilku miejscach, aby rozpocząć:

• Doug Lea's description of his memory allocator

• The Art of Computer Programming, Volume 1 przez Don Knuth

• Quick fit: an efficient algorithm for heap storage allocation przez Weinstocka i Wulf

Ten jest warty spędzenia dnia w bibliotece. Tak, duży budynek pełen papieru. Problem jest stary.