Instrukcje skanujące bity na różne architektury procesorów

Ryg z grupy demoscenowej Farbraush prowadzi technicznego bloga, na którym często porusza zaawansowane tematy programowania grafiki, profilowania algorytów, optymalizacji kodu, tym razem wrzucił krótki wpis prezentujący różne techniki skanowania bitów na różnych platformach:

http://fgiesen.wordpress.com/2013/10/18/bit-scanning-equivalencies/

Komentarze (2)

wmu

Kiedyś szybsza od BSF była konwersja liczb całkowitych na zmiennoprzecinkowe na FPU – normalizacja mantysy to tak naprawdę BSF z drobnymi modyfikacjami.

Można z tego tricku skorzystać w instrukcjach SSE/AVX, żeby mieć równoległe BSF. Chociaż jaki z tego pożytek, to nie wiem.

Odpowiedz
bartek

@wmu ja mogę na palcach 1 ręki wymienić fragmenty kodu w dużym projekcie w asm, gdzie faktycznie używam instrukcji skanujących bity, w prawdziwych aplikacjach przez lata jakie przewinęły się w debugerze bit testy, bit scany to równie częsty widok jak niedźwiedzie na ulicach w Rosji

Odpowiedz

Dodaj komentarz

Twój adres email nie zostanie opublikowany. Pola, których wypełnienie jest wymagane, są oznaczone symbolem *