June 26, 2007
View 83e10e2606

- switched to unsigned char for the debruijn hash (now the entire lookup table fits into one cacheline; minor performance improvements can be seen on pentiumM and sparc64)

Andrei Pelinescu-Onciul authored on 26/06/2007 13:32:54
June 25, 2007
View 1353f6885a

- added functions to get the index of the first or last bit set in a 32 bit or 64 bit int: bit_scan_forward32(), bit_scan_forward64(), bit_scan_reverse32(), bit_scan_reverse64(), bit_scan_forward(long) and bit_scan_reverse(long). All of them are very fast, they use asm if available (for now only for __CPU_x86 and __CPU_x86_64), and fall back to a de Bruijn based method or binary search (depending on which method was faster in my measurements on a particular cpu). - added test/profile.h - simple measure the cpu cycles between two calls functions (for now support for x86, x86_64 and sparc64)

Andrei Pelinescu-Onciul authored on 25/06/2007 17:20:34