mikros/rust - rust - Gitea.pterpstra.com

mikros/rust

Fork 0

Commit Graph

Author	SHA1	Message	Date
SparrowLii	726b35bd70	correct the test if IntervalSet	2022-06-08 22:44:26 +08:00
Mark Rousskov	00c55a1bb8	Introduce IntervalSet This is a compact, fast storage for variable-sized sets, typically consisting of larger ranges. It is less efficient than a bitset if ranges are both small and the domain size is small, but will still perform acceptably. With enormous domain sizes and large ranges, the interval set performs much better, as it can be much more densely packed in memory than the uncompressed bit set alternative.	2021-12-30 22:33:44 -05:00

Author

SHA1

Message

Date

SparrowLii

726b35bd70

correct the test if IntervalSet

2022-06-08 22:44:26 +08:00

Mark Rousskov

00c55a1bb8

Introduce IntervalSet

This is a compact, fast storage for variable-sized sets, typically consisting of
larger ranges. It is less efficient than a bitset if ranges are both small and
the domain size is small, but will still perform acceptably. With enormous
domain sizes and large ranges, the interval set performs much better, as it can
be much more densely packed in memory than the uncompressed bit set alternative.

2021-12-30 22:33:44 -05:00

2 Commits