Dlaczego struktura bitowa raczej unia struktory bitowej z odpowiadajacym unsigned int
lub unsigned long - to jest standardowe rozwiazanie np przy programowaniu MCUs
Aby znalezc wolny bit niezaleznie od zajetosci potrzeba cztery podzialy 32, 16, 8, 4
i 4 rolowania w najgorszym przypadku przy 32 bit int i 5 podzialow i 4 rolowania
przy 64 bit long.

On Friday, December 4, 2015 at 9:19:18 AM UTC-5, Borneq wrote:
> W dniu 2015-12-04 o 15:04, Borneq pisze:
> > Jaka struktura i algorytm wydajnie wyszuka wolny numer?
>
> Nasuwa się struktura bitowa, choć dużo numerów, to tylko po bicie na
> jeden. Gdy dużo wolnego, to szybko znajdzie wolne, gdy prawie cała
> zajęta będzie musiał przeszukiwać tablicę aby znaleźć zero.
> Może to zależeć od aktualnej liczy użytych:
> - gdy mało użytych - wtedy lista użytych
> - gdy dużo,ale mniej niż np. połowa - tablica bitowo
> - gdy więcej niż połowa - lista wolnych