Jakob Stoklund Olesen 3a0f01f734 Add a Briggs and Torczon sparse set implementation. ...

For objects that can be identified by small unsigned keys, SparseSet
provides constant time clear() and fast deterministic iteration. Insert,
erase, and find operations are typically faster than hash tables.

SparseSet is useful for keeping information about physical registers,
virtual registers, or numbered basic blocks.

llvm-svn: 151110

2012-02-22 00:56:08 +00:00

157 KiB

Raw Blame History

View Raw