-
Data: 2015-12-04 15:19:25
Temat: Re: Struktura do przydzielania numerków
Od: Borneq <b...@a...hidden.pl> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]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
Następne wpisy z tego wątku
- 04.12.15 15:51 Adam M
- 04.12.15 16:17 Borneq
- 04.12.15 17:21 M.M.
- 04.12.15 17:31 Adam Klobukowski
- 04.12.15 18:13 M.M.
- 04.12.15 19:58 Adam M
- 04.12.15 20:10 Adam M
- 04.12.15 20:17 M.M.
- 04.12.15 23:30 Borneq
- 05.12.15 00:45 bartekltg
- 05.12.15 00:49 bartekltg
- 05.12.15 09:37 Borneq
- 05.12.15 12:44 M.M.
- 06.12.15 10:12 Borneq
- 06.12.15 10:21 Borneq
Najnowsze wątki z tej grupy
- Alg. kompresji LZW
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
Najnowsze wątki
- 2025-02-25 Szpital
- 2025-02-24 Gniazdo + wtyk
- 2025-02-24 Dyrektor Toyoty miał rację. Elektryki to ślepa uliczka
- 2025-02-24 Białystok => System Architect (Java background) <=
- 2025-02-24 Białystok => System Architect (background deweloperski w Java) <=
- 2025-02-24 Białystok => Solution Architect (Java background) <=
- 2025-02-24 Warszawa => Data Engineer (Tech Leader) <=
- 2025-02-24 Gliwice => Business Development Manager - Dział Sieci i Bezpieczeńst
- 2025-02-24 Gliwice => Ekspert IT (obszar systemów sieciowych) <=
- 2025-02-24 Gliwice => IT Expert (Network Systems area) <=
- 2025-02-24 Warszawa => International Freight Forwarder <=
- 2025-02-24 Mińsk Mazowiecki => Area Sales Manager OZE <=
- 2025-02-24 Wrocław => Konsultant wdrożeniowy Comarch XL/Optima (Księgowość i
- 2025-02-24 Katowice => Regionalny Kierownik Sprzedaży (OZE) <=
- 2025-02-24 Dęblin => Node.js / Fullstack Developer <=
ATAL kontynuuje inwestycję Skwer Harmonia
