The second patch of 13 Oct 2013 improves the javadocs of EliasFanoDocIdSet, and adds the condition to sufficientlySmallerThanBitSet to always prefer a bit set when it uses no more than 4 longs.
does not complain about tabs anymore here.
I could not find a broken link in the javadocs, maybe because I'm using java 1.7:
fails with the error message "Linting documentation HTML is not supported on this Java version (1.7)".
There is an http:// reference to archiv.org in the javadoc as plain text (it is not marked up as a link), and just now it worked fine as a link.
OpenBitSet.bits2words will fail when the number of bits gets just over the maximum int value, so I prefer not to use it for now.
I am looking forward to the benchmark results on a 64 bits machine.
In the decoder there is a test to use naive bit selection when the needed rank is less then or equal to 8, and otherwise use broadword bit selection.
I expect this constant 8 to be close to the optimal value on a current 64 bit machine, but some tuning may be needed.
See also my first comment of 11 July 2013 at