Re: Szybkie szukanie ustawionego bitu

From	Tomek Kańka <tom@tomkan.eu.org>
Newsgroups	pl.comp.programming
Subject	Re: Szybkie szukanie ustawionego bitu
Date	2015-08-31 20:39 +0000
Organization	ATMAN - ATM S.A.
Message-ID	<slrnmu9erv.tsq.tom@tv2.dom.local> (permalink)
References	<1i3y3j1aqrgzm.oc3pbikd1n92.dlg@40tude.net>

Show all headers | View raw

szemrany <szemrany@offline.off> napisał(a)
> 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?
> 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":)?

> Może jakieś operacje arytmetyczne?

Jeśłi to tylko jeden bit, to szukaj binarnie.

-- 
Tomek

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