Performante sortierte LIste

[XHelp]

Im Grunde kannst du dir ja was von dem Dateisystem abgucken... Läuft aber verkettete Listen hinaus.
2 Listen: die eine verwaltet die Daten, die andere die Freiräume, wobei die Freiräume einen Zeiger auf den Platz in der Datenliste halten.
Wenn du das ganze auch noch mit Hashfunktion abhängig von der Zeit verknüpfst, dann weißt du ja an welcher Stelle du einsteigen musst, so dass der Vorgang dadurch beschleunigt wird.