Implementierung eines einfachen Pool-Allokators in C
2025-01-09
Dieser Artikel beschreibt die Implementierung eines einfachen Pool-Allokators in C. Der Autor präsentiert zunächst eine Implementierung eines Pools mit fester Größe mit einer Zeitkomplexität von O(1) für die Zuweisung und Freigabe. Dies wird dann verbessert, um eine dynamische Größenänderung zu ermöglichen und Abstürze aufgrund der Erschöpfung des anfänglichen Pools zu verhindern. Die verbesserte Version verwendet intelligent verkettete Listen, um Speicherblöcke zu verwalten und Leistung mit effizienter Speichernutzung in Einklang zu bringen.
Mehr lesen