blob: 1413fc7fe20dba83702035236140c12ef7fc52dc (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
|
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.
WWW: http://search.cpan.org/dist/Set-IntSpan/
|
