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


Steven W. McDougall / resume / swmcd@world.std.com / 2002 Jan 07