(C) Tattiche di implementazione per gli allocatori di heap?

Question

Dove sono alcune buone risorse per esaminare i pro/contro dei diversi modi di implementare gli allocatori di heap? Le risorse che riguardano l'efficienza (frammentazione, produttività, ecc.) Sono preferite. NON sto cercando repository di codici semplici.

edit:

io non sono veramente interessati alla messa a terra filosofica di questo wiki. In quanto tale, non voglio davvero entrare nel 'perché' sono interessato a questo. Indipendentemente dalle intenzioni/problemi/ecc. Sottostanti, questa informazione esiste, quindi se conosci qualche buona risorsa, ti preghiamo di collegarti qui!

Answer 1

Questo è un problema molto vecchio, e per avere una visione completa dovrete scavare nella letteratura di ricerca. (Io non sono a conoscenza di un buon trattamento da manuale.)

alcuni posti per iniziare:

• Doug Lea's description of his memory allocator

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

• Quick fit: an efficient algorithm for heap storage allocation da Weinstock e Wulf

Questo vale la pena trascorrere una giornata in biblioteca. Sì, un grande edificio pieno di carta — il problema è che vecchio.