Set.IntSpan

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:

    alt.foo: 1-21,28,31
    alt.bar: 1-14192,14194,14196-14221

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
representation.

Source

IntSpan.java

Documentation

Not yet

Distribution

Set.IntSpan-1.00.tar.gz

Notes

• Someone wanted the Perl Set::IntSpan module in Java, so I ported it.
• Iterators aren't finished. The semantics of the Perl Set::IntSpan iterators don't match the java.util.Iterator interface. Set.IntSpan.Iterator should probably be split into separate forward and reverse iterators.