mirror of
https://git.FreeBSD.org/ports.git
synced 2024-11-14 23:46:10 +00:00
12 lines
464 B
Plaintext
12 lines
464 B
Plaintext
|
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.
|