5 commits

Author	SHA1	Message	Date
SparrowLii	7e1901537c	add check_invariants method	2022-06-08 21:39:04 +08:00
SparrowLii	8db6d4bae2	optimize superset method of IntervalSet	2022-06-08 15:23:11 +08:00
SparrowLii	eead168dd7	optimize insert_range method of IntervalSet	2022-05-10 19:27:40 +08:00
est31	2ef8af6619	Adopt let else in more places	2022-02-19 17:27:43 +01: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