Verhinderung von Speicherfragmentierung

[Flyinglosi]

Hi Leute,

ich bräuchte mal einen Denkanstoß von eurer Seite.

Ich benötige für eine µController Anwendung die Möglichkeit dynamisch Speicher zu verwalten.

Dafür habe ich ein paar simple Funktionen implementiert, welches Speicher in einem zuvor übergebenen uint8-Array verwaltet. Wenn ich jedoch zuvor allokierten Speicher darin wieder freigebe, führt das früher oder später zu einer Fragmentierung.

Gibt es entsprechende Strategien um dies zu verhindern? Wichtig ist, dass die entsprechenden Funktionen nur auf lokale bzw. übergebene Variablen zurück greifen dürfen.

Danke im Vorhinein für eure Ideen

mfg

Stephan

[Gast]

Stichworte zum Googeln:
"Sparse array"
"Fragmented memory"
"Path compression"

Vielleicht sogar "quick sort", das du insofern vereinfachen kannst, dass es nur 0/null-Werte und nicht-0/nicht-null Werte Relevanz beimisst.