Wo gibt es einige gute Ressourcen, um die Vor- / Nachteile verschiedener Möglichkeiten zur Implementierung von Heap-Allokatoren zu betrachten? Ressourcen, die sich auf die Effizienz beziehen (Fragmentierung, Durchsatz usw.), werden bevorzugt. Ich suche KEINE einfachen Code-Repositories.
bearbeiten:
Ich bin nicht wirklich an der philosophischen Grundlegung dieses Wikis interessiert. Daher möchte ich nicht wirklich darauf eingehen, warum ich mich dafür interessiere. Ungeachtet der zugrundeliegenden Absichten / Probleme / etc, existiert diese Information. Wenn Sie also gute Ressourcen kennen, verlinken Sie sie hier!
Das ist ein sehr altes Problem, und um einen umfassenden Überblick zu bekommen, müssen Sie sich die Forschungsliteratur ansehen. (Ich bin mir einer guten Lehrbuchbehandlung nicht bewusst.)
Ein paar Orte, um anzufangen:
Die Kunst der Computerprogrammierung, Band 1 von Don Knuth
Schnelle Anpassung: a effizienter Algorithmus für die Heapspeicherzuweisung von Weinstock und Wulf
Dies ist es wert, einen Tag in der Bibliothek zu verbringen. Ja, ein großes Gebäude voller Papier - das Problem ist so alt.
Tags und Links c performance implementation heapalloc