diff options
Diffstat (limited to 'perl/perl-Set-IntSpan/README')
| -rw-r--r-- | perl/perl-Set-IntSpan/README | 14 |
1 files changed, 14 insertions, 0 deletions
diff --git a/perl/perl-Set-IntSpan/README b/perl/perl-Set-IntSpan/README new file mode 100644 index 0000000000..485522b486 --- /dev/null +++ b/perl/perl-Set-IntSpan/README @@ -0,0 +1,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. |