15 lines
552 B
Plaintext
15 lines
552 B
Plaintext
perl-Set-IntSpan Manages sets of integers
|
|
|
|
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
|
|
|
|
A run of consecutive integers is also called a span.
|
|
|
|
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.
|