W dniu 2015-12-06 o 17:26, bartekltg pisze:
> Czasowo jest gorsze.
> Pamięćiowo najprawdopoobnij też (ile na raz okien będzie otwartych?),
> a te dodatkowe 32 bity chyba nie są takim wqielkim narzutem, skoro
> jadna liczba przyopada na okno (bardziej skomplikowaną strukturę).

Jak to dokładnie będzie wyglądało? Przypuśćmy że mamy tablicę 256
wartości uint32_t, na razie pustą. Poza tym jedną liczbę oznaczającą
numer uchwytu do pobrania, gdy nic nie będzie w kolejce. Na początku ta
liczba jest 0, potem 1,2..99. zwalniamy 5, potem 2, potem 7.
W kolejce jest 5,2,7 w takiej kolejności, nie koniecznie kolejności
wzrastających id. Allokujemy: bierzemy 5, itd. aż gdy kolejka będzie
pusta to bierzemy 100 ?