(C) des tactiques de mise en œuvre? tas allocateurs

Question

Où sont quelques bonnes ressources pour la recherche sur les avantages / inconvénients des différentes façons de mettre en œuvre allocateurs tas? Ressources touchant à l'efficacité (fragmentation, débit, etc.) sont préférés. Je ne cherche pas pour les dépôts de code simple.

modifier

Je ne suis pas vraiment intéressé par le fondement philosophique de ce wiki. En tant que tel, je ne veux pas vraiment entrer dans «pourquoi je suis intéressé. Peu importe les intentions / problèmes / etc, ces informations sous-jacentes existe, donc si vous connaissez des bonnes ressources, s'il vous plaît lien vers eux ici!

Answer 1

Ceci est un problème très ancien, et d'obtenir une vue d'ensemble, vous aurez à fouiller dans la littérature de recherche. (Je ne suis pas au courant d'un bon traitement manuel.)

Quelques endroits pour commencer:

• Doug Description de Lea de sa mémoire allocateur

• L'art de la programmation informatique, Volume 1 par Don Knuth

• ajustement rapide: un algorithme efficace pour l'allocation de stockage tas par Weinstock et Wulf

Celui-ci vaut la peine de passer une journée dans la bibliothèque. Oui, un grand bâtiment plein de papier, le problème est que le vieux.