diff options
| author | Jakob Stoklund Olesen <stoklund@2pi.dk> | 2011-09-30 22:19:07 +0000 |
|---|---|---|
| committer | Jakob Stoklund Olesen <stoklund@2pi.dk> | 2011-09-30 22:19:07 +0000 |
| commit | 237dceff900de901d9fffb23218f94845d90332b (patch) | |
| tree | add2ebae2d4763c03d4525943a16ed1ca6b651b7 /lldb/scripts/Python/edit-swig-python-wrapper-file.py | |
| parent | 8153f6c39fa78f240813a28d3807a489f655d69f (diff) | |
| download | bcm5719-llvm-237dceff900de901d9fffb23218f94845d90332b.tar.gz bcm5719-llvm-237dceff900de901d9fffb23218f94845d90332b.zip | |
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.
llvm-svn: 140898
Diffstat (limited to 'lldb/scripts/Python/edit-swig-python-wrapper-file.py')
0 files changed, 0 insertions, 0 deletions
