Skip to Main Content
Piękny kod. Tajemnice mistrzów programowania
book

Piękny kod. Tajemnice mistrzów programowania

by Andy Oram, Greg Wilson
August 2012
Intermediate to advanced content levelIntermediate to advanced
608 pages
19h 23m
Polish
Helion
Content preview from Piękny kod. Tajemnice mistrzów programowania

Rozdział 10. Poszukiwanie szybszych metod zliczania bitów w stanie wysokim

Henry S. Warren, Jr.

PODSTAWOWYM I POZORNIE PROSTYM ALGORYTMEM KOMPUTEROWYM jest zliczanie bitów ustawionych na 1 (ang. population count lub sideways sum). Algorytm ten sprawdza liczbę bitów w słowie komputerowym, które mają ustawiony wysoki stan. Funkcja zliczania bitów o stanie logicznym 1 ma wiele zastosowań — od prostych po bardzo wyrafinowane[39]. Jeśli na przykład zbiory są reprezentowane przez łańcuchy bitów, funkcja ta zwróci rozmiar zbioru. Może też służyć do generowania losowych liczb całkowitych o rozkładzie dwumianowym. Te i inne zastosowania zostały opisane w końcowej części niniejszego rozdziału.

Mimo że zastosowania tej operacji nie są bardzo popularne, wiele ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Oprogramowanie łatwe w utrzymaniu

Oprogramowanie łatwe w utrzymaniu

Joost Visser
Praktyka czyni mistrza

Praktyka czyni mistrza

Dave Hoover, Adewale Oshineye
Architektura aplikacji w Pythonie

Architektura aplikacji w Pythonie

Bob Gregory Harry Percival

Publisher Resources

ISBN: 9781457172014