lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Yonik Seeley" <>
Subject Re: OpenBitSet
Date Fri, 12 May 2006 19:57:58 GMT
> Is there also a nextSetBit(bitNr) somewhere on ?
> 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:
For additional commands, e-mail:

View raw message