blob: 485522b486c9f12b156b8ed5dda8c91ea583ad41 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
|
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.
|
