-
Data: 2015-08-31 22:49:21
Temat: Re: Szybkie szukanie ustawionego bitu
Od: szemrany <s...@o...off> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]On Mon, 31 Aug 2015 20:39:28 +0000 (UTC), Tomek Kańka wrote:
>> Mam liczbę 64 bit, traktuję ją jako tablicę bitów, zazwyczaj są w niej
>> ustawione jakieś bity, ale czasem nie.
>> Jak najszybciej znaleźć indeks ustawionego bitu?
>> Wiem jak szybko sprawdzić czy zapalone są wszystkie lub żaden, ale jak
>> odkryć, że "pali" się np. czterdziesty ósmy?
>> Najprostsza jest pętla z przesuwaniem bitowym i testem skrajnego bitu, ale
>> w najgorszym razie trzeba przeiterować 63 razy.
>> Może da się szybciej?
>
> A to nie jest "premature optymzation":)?
Raczej nie, to część struktury używanej wielowątkowo i często.
>> Może jakieś operacje arytmetyczne?
>
> Jeśłi to tylko jeden bit, to szukaj binarnie.
Algorytm wyszukiwania binarnego wymaga chyba większego zróżnicowania
elementów w tablicy niż tylko 0 i 1.
Ale może masz co innego na myśli?
--
howgh
szemrany
"Trzeba z żywymi naprzód iść, po życie sięgać nowe,
a nie w uwiędłych laurów liść z uporem stroić głowę"
Następne wpisy z tego wątku
- 31.08.15 23:07 AK
- 31.08.15 23:21 Tomek Kańka
- 31.08.15 23:34 szemrany
- 31.08.15 23:37 szemrany
- 31.08.15 23:40 bartekltg
- 01.09.15 08:03 voy
- 01.09.15 10:31 szemrany
- 01.09.15 10:45 g...@g...com
- 01.09.15 11:57 M.M.
- 01.09.15 12:23 szemrany
- 01.09.15 12:30 Radoslaw Szwed
- 01.09.15 13:01 AK
- 01.09.15 13:04 szemrany
- 01.09.15 13:37 bartekltg
- 01.09.15 14:29 szemrany
Najnowsze wątki z tej grupy
- 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??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
Najnowsze wątki
- 2024-10-09 Próby RCB SMS alarmowy
- 2024-10-09 Bye Bye Aero2
- 2024-10-09 Gdańsk => Technical Lead ( (Java Background)) <=
- 2024-10-09 Białystok => Technical Leader (Java Background) <=
- 2024-10-09 Katowice => QA Engineer <=
- 2024-10-09 Gdynia => Data Scientist <=
- 2024-10-09 Warszawa => Data Scientist / Data Engineer (modele predykcyjne) <=
- 2024-10-09 Warszawa => Programista Full Stack .Net <=
- 2024-10-09 Warszawa => Senior Account Manager <=
- 2024-10-09 Warszawa => Key Account Manager <=
- 2024-10-09 Warszawa => Sales Development Representative (z j. niemieckim) <=
- 2024-10-09 masowe programowanie AVR
- 2024-10-08 Fajny pomysł na monitor z klawiaturą
- 2024-10-08 Warszawa => Sales Development Representative (in German) <=
- 2024-10-08 Warszawa => WordPress Developer + ACF <=