I found a possible enhancement for our BitSet representation at http://www.iis.uni-stuttgart.de/intset The typical use case is that our set is sparse and often contains clusters of verses. The only problem I see is that there is no method to determine the cardinality of the set, as size() is not implemented.