| commit | c8e2bb68bbc4a71cc10084c8f89565b9f05e12ef | [log] [tgz] |
|---|---|---|
| author | Jakob Stoklund Olesen <stoklund@2pi.dk> | Fri Sep 30 22:19:07 2011 +0000 |
| committer | Jakob Stoklund Olesen <stoklund@2pi.dk> | Fri Sep 30 22:19:07 2011 +0000 |
| tree | 448a32becddd445e4db4fc224447d7de768021a7 | |
| parent | b7359e384f7d15d3e24b3763ed66546e497fe213 [diff] |
Store sub-class lists as a bit vector. This uses less memory and it reduces the complexity of sub-class operations: - hasSubClassEq() and friends become O(1) instead of O(N). - getCommonSubClass() becomes O(N) instead of O(N^2). In the future, TableGen will infer register classes. This makes it cheap to add them. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@140898 91177308-0d34-0410-b5e6-96231b3b80d8