RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-11-24 11:42:57 +01:00
Code Issues Projects Releases Wiki Activity
80,821 Commits 4 Branches 5 Tags 704 MiB
69772efcb2
Commit Graph

2 Commits

Author SHA1 Message Date
Jakob Stoklund Olesen
0d60aa4b33 Fix typos. 
llvm-svn: 151163
 2012-02-22 16:01:54 +00:00
Jakob Stoklund Olesen
3b18c7d900 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