Set.IntSpan manages sets of integers. It is optimized for sets that
have long runs of consecutive integers. These arise, for example, in
.newsrc files, which maintain lists of articles:
Sets are stored internally in a run-length coded form. This provides
for both compact storage and efficient computation. In particular,
set operations can be performed directly on the encoded
- Not yet
- Someone wanted the Perl
module in Java, so I ported it.
- Iterators aren't finished.
The semantics of the Perl
Set::IntSpan iterators don't match the
Set.IntSpan.Iterator should probably be split into separate forward
and reverse iterators.
Steven W. McDougall /
2002 Jan 07