Re: Szybkie szukanie ustawionego bitu

From	"Radoslaw Szwed" <radekszwed@pochta.fm>
Newsgroups	pl.comp.programming
Subject	Re: Szybkie szukanie ustawionego bitu
Date	2015-09-01 12:30 +0200
Organization	Aioe.org NNTP Server
Message-ID	<ms3upt$2tt$1@speranza.aioe.org> (permalink)
References	<1i3y3j1aqrgzm.oc3pbikd1n92.dlg@40tude.net>

Show all headers | View raw

Użytkownik "szemrany" <szemrany@offline.off> napisał w wiadomości news:1i3y3j1aqrgzm.oc3pbikd1n92.dlg@40tude.net...
> Hejka,
>
> 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?

Proponuję rozwiązanie sprzętowe za pomocą rozkazu BSR.
W rejestrze RAX umieszczamy liczbę do sprawdzenia np.:

mov    rax, 10000000b
bsr    rbx, rax

Po wykonaniu powyższych rozkazów w rejstrze RBX bedzie warość 7


Pozdrawiam
Radek

Back to pl.comp.programming | Previous | Next — Previous in thread | Next in thread | Find similar

Thread

Szybkie szukanie ustawionego bitu szemrany <szemrany@offline.off> - 2015-08-31 21:58 +0200
  Re: Szybkie szukanie ustawionego bitu Tomek Kańka <tom@tomkan.eu.org> - 2015-08-31 20:39 +0000
    Re: Szybkie szukanie ustawionego bitu szemrany <szemrany@offline.off> - 2015-08-31 22:49 +0200
      Re: Szybkie szukanie ustawionego bitu Tomek Kańka <tom@tomkan.eu.org> - 2015-08-31 21:21 +0000
        Re: Szybkie szukanie ustawionego bitu szemrany <szemrany@offline.off> - 2015-08-31 23:37 +0200
      Re: Szybkie szukanie ustawionego bitu bartekltg <bartekltg@gmail.com> - 2015-08-31 14:40 -0700
    Re: Szybkie szukanie ustawionego bitu "AK" <nobody@nowhere.com> - 2015-08-31 23:07 +0200
      Re: Szybkie szukanie ustawionego bitu szemrany <szemrany@offline.off> - 2015-08-31 23:34 +0200
        Re: Szybkie szukanie ustawionego bitu "AK" <nobody@nowhere.com> - 2015-09-01 13:01 +0200
  Re: Szybkie szukanie ustawionego bitu voy <v_o_yNOSP@Mgazeta.pl> - 2015-09-01 08:03 +0200
    Re: Szybkie szukanie ustawionego bitu szemrany <szemrany@offline.off> - 2015-09-01 10:31 +0200
      Re: Szybkie szukanie ustawionego bitu godek.maciek@gmail.com - 2015-09-01 01:45 -0700
  Re: Szybkie szukanie ustawionego bitu "M.M." <mmarszik@gmail.com> - 2015-09-01 02:57 -0700
    Re: Szybkie szukanie ustawionego bitu szemrany <szemrany@offline.off> - 2015-09-01 12:23 +0200
  Re: Szybkie szukanie ustawionego bitu "Radoslaw Szwed" <radekszwed@pochta.fm> - 2015-09-01 12:30 +0200
    Re: Szybkie szukanie ustawionego bitu szemrany <szemrany@offline.off> - 2015-09-01 13:04 +0200
      Re: Szybkie szukanie ustawionego bitu bartekltg <bartekltg@gmail.com> - 2015-09-01 13:37 +0200
        Re: Szybkie szukanie ustawionego bitu szemrany <szemrany@offline.off> - 2015-09-01 14:29 +0200
          Re: Szybkie szukanie ustawionego bitu bartekltg <bartekltg@gmail.com> - 2015-09-01 16:10 +0200
            Re: Szybkie szukanie ustawionego bitu szemrany <szemrany@offline.off> - 2015-09-01 17:28 +0200
  Re: Szybkie szukanie ustawionego bitu szemrany <szemrany@offline.off> - 2015-09-01 14:40 +0200
    Re: Szybkie szukanie ustawionego bitu szemrany <szemrany@offline.off> - 2015-09-01 22:20 +0200
      Re: Szybkie szukanie ustawionego bitu Wojciech Muła <wojtek.mula@gmail.com> - 2015-09-04 00:14 -0700
        Re: Szybkie szukanie ustawionego bitu szemrany <szemrany@offline.off> - 2015-09-04 09:53 +0200
          Re: Szybkie szukanie ustawionego bitu Wojciech Muła <wojtek.mula@gmail.com> - 2015-09-04 08:01 -0700
            Re: Szybkie szukanie ustawionego bitu szemrany <szemrany@offline.off> - 2015-09-04 20:20 +0200
              Re: Szybkie szukanie ustawionego bitu "Radoslaw Szwed" <radekszwed@pochta.fm> - 2015-09-07 09:46 +0200

csiph-web