about summary refs log tree commit diff
path: root/compiler/rustc_codegen_gcc
diff options
context:
space:
mode:
authorMark Rousskov <mark.simulacrum@gmail.com>2021-11-05 14:50:29 -0400
committerMark Rousskov <mark.simulacrum@gmail.com>2021-12-30 22:33:44 -0500
commit00c55a1bb83a9dccad806d8b9994a4e343aec24c (patch)
tree3bd803c1aae047863082b8a1b52540a174ee289d /compiler/rustc_codegen_gcc
parenta09f775e5a71ba809f465b3af377943627552001 (diff)
downloadrust-00c55a1bb83a9dccad806d8b9994a4e343aec24c.tar.gz
rust-00c55a1bb83a9dccad806d8b9994a4e343aec24c.zip
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.
Diffstat (limited to 'compiler/rustc_codegen_gcc')
0 files changed, 0 insertions, 0 deletions