PDA

Pogčedajte punu verziju : Bitwise operacije + Osnovne strukture podataka


MrSteel
10. 05. 2007., 23:29
bitwise operacije su u poredjenju sa standardnim nacinom dosta brze

komparacija i primeri
http://lab.polygonal.de/2007/05/10/bitwise-gems-fast-integer-math/

polygonalu je odlicna i realizacija osnovnih struktura podataka http://lab.polygonal.de/ds/ odlicno

kodi
11. 05. 2007., 00:09
nesto si pogresio u postovanju prvog linka, kapiram da treba ovo (http://lab.polygonal.de/2007/05/10/bitwise-gems-fast-integer-math/)

filmil
12. 05. 2007., 11:48
bitwise operacije su u poredjenju sa standardnim nacinom dosta brze

Нисам баш схватио шта си хтео да кажеш овим. Које операције, који стандардни начин, брже у односу на шта?

Ал можда помогне још неки рецепт за „чачкање битова“:
http://graphics.stanford.edu/~seander/bithacks.html

ф

MrSteel
12. 05. 2007., 14:53
kako mislis sta sam hteo da kazem ? :)

pise ti iznad svakog primera kakvo ubrzanje je dobio testom izmedju standardnih metoda i bitwise operacija

deo teksta:
Approximately 300% faster.

x = x * 2;
x = x * 64;

//equals:
x = x << 1;
x = x << 6;

Dragi Tata
12. 05. 2007., 17:21
U C-u i C++-u ti hakovi sa bitovima nisu brži od standardnih aritmetičkih operacija - kompajler je dovoljno pametan da u oba slučaja generiše potpuno identičan mašinski kod.

Petar Marić
12. 05. 2007., 20:24
Često i brži ;)