Oh, and the performance for nextSetBit() was 46% faster (at least on my box at home, which I developed on, and hence this stuff is tuned for).
-Yonik On 5/12/06, Yonik Seeley <[EMAIL PROTECTED]> wrote:
> Is there also a nextSetBit(bitNr) somewhere on http://www.hackersdelight.org ? > This method is essential for filtering a query search. They have some algorithms for ntz (number of trailing zeros) for a single int value. That's the harder part. Using ntz to implement nextSetBit in an int or array of ints is easier and thus not covered. For OpenBitSet.nextSetBit(bitNr) I ended up coming up with my own ntz() using a combination of table lookup and single level binary search followed by linear search, which turned out to be fastest for implementing nextSetBit()
--------------------------------------------------------------------- To unsubscribe, e-mail: [EMAIL PROTECTED] For additional commands, e-mail: [EMAIL PROTECTED]
