OT algoritmicka hadanka

Pavel Troller patrol@sinus.cz
Pondělí Červen 15 14:57:06 CEST 2009


Zdravim,

> No v tom algoritmu je podminka a odchod, tak asi pokazde nepujde
> stejne dlouho. Jestli tim odchodem byl odchod z cyklu.

Pravda, jsem v*l :-).

> 6 cyklu pro 64bit jo, ale v kazdem prave jeste 2x and 2x porovnani, 2x
> uprava masky. Pro velke promenne to bude rychlejsi jen pokud bude
> procesor zvladat "hodnebitove" operace, jinak se to bude muset zas
> delat na vickrat.
> Algoritmus je to ale pekny a v jistych pripadech bude rychlejsi.
> 

Ale na ten co hosi nasli na wikipedii bohuzel nema :-). Snad jen, ze dokaze
urcit cislo bitu, tj. vlastne log2 hodnoty :-). To je, rekl bych, "pridana
hodnota", ktera ale nebyla pozadovana :-).

> Podle me cyklus rotace musi probehnout alespon 2x aby byla sance
> spravne odskocit.

Urcite.

> 
> PK

Zdravi Pavel Troller



Další informace o konferenci Hw-list