[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

RFP: libset-intspan-perl -- Manages sets of integers



Package: wnpp
Severity: wishlist

I have a personal package of this built, but I don't feel up to
maintaining it.  If someone else wants to take it on, feel free to
contact me for my version.

DESCRIPTION
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.

COPYRIGHT
Copyright 1996-1998 by Steven McDougall. This module is free
software; you can redistribute it and/or modify it under the same
terms as Perl itself.

-itai



Reply to: