Daniel Berlin
bbe5e56458
Fix off by one error in iterator
...
llvm-svn: 42612
2007-10-04 21:18:20 +00:00
Daniel Berlin
cd14e3d42a
It helps a lot when you check for the end of your list before randomly
...
dereferencing things.
llvm-svn: 42605
2007-10-04 05:29:36 +00:00
Daniel Berlin
a4df074d31
Make SparseBitVector::set actually work properly when sets are not in ascending or descending order.
...
llvm-svn: 42604
2007-10-04 05:25:51 +00:00
Daniel Berlin
4ba5c86ebb
Fix small bug in operator== for iterators
...
llvm-svn: 42331
2007-09-26 00:11:59 +00:00
Daniel Berlin
f6cb4c3d65
Comment fixups
...
llvm-svn: 42279
2007-09-24 22:20:45 +00:00
Daniel Berlin
f900d1295f
Implement offline variable substitution in order to reduce memory
...
and time usage.
Fixup operator == to make this work, and add a resize method to DenseMap
so we can resize our hashtable once we know how big it should be.
llvm-svn: 42269
2007-09-24 19:45:49 +00:00
Daniel Berlin
a19af373e3
That's what i get for using carbon emacs in a terminal
...
llvm-svn: 42040
2007-09-17 18:05:59 +00:00
Daniel Berlin
d26deb0a6d
Fix iterator so it doesn't sometimes report bits that aren't in the bitmap
...
llvm-svn: 42039
2007-09-17 18:04:21 +00:00
Daniel Berlin
d44b2016ca
Fix bug in andersen's related to test_and_set.
...
Add operator == and != to SparseBitVector.
Simplify code for test_and_set
llvm-svn: 42018
2007-09-16 23:59:53 +00:00
Daniel Berlin
688e8d9b60
Fix a few bugs related to zero'ing of elements
...
llvm-svn: 42017
2007-09-16 22:31:47 +00:00
Daniel Berlin
f778d9ea43
Move dump out of class, use "\n" instead of endl
...
llvm-svn: 41872
2007-09-11 22:58:27 +00:00
Daniel Berlin
b4c820ecfd
Convert to use ilist and non-pointer lists for extra goodness
...
llvm-svn: 41855
2007-09-11 17:42:22 +00:00
Daniel Berlin
c0ef77b9f6
Fix bugs with &=, intersect with complement. Add three argument version of intersect with complement.
...
llvm-svn: 41832
2007-09-11 04:11:28 +00:00
Daniel Berlin
be8b616451
Add remaining functions necessary for andersen's
...
llvm-svn: 41830
2007-09-11 01:38:07 +00:00
Daniel Berlin
f0f3834ee6
Add SparseBitVector implementation
...
llvm-svn: 41790
2007-09-09 01:10:40 +00:00