« back to all changes in this revision
Viewing changes to bzrlib/tests/test_index.py
- Committer: John Arbash Meinel
- Date: 2009-11-07 01:58:11 UTC
- mto: This revision was merged to the branch mainline in revision 4842.
- Revision ID: john@arbash-meinel.com-20091107015811-apybkqd40koa4b98
Get rid of the GraphIndexBuilder/BTreeBuilder._keys attribute.
This removes a set that grows O(N). We used it for some performance
stuff, because set.intersection is not efficient if other is not
a set. But we can work around that differently. It saves about 2MB
for a set with 100k items in it.
This removes a set that grows O(N). We used it for some performance
stuff, because set.intersection is not efficient if other is not
a set. But we can work around that differently. It saves about 2MB
for a set with 100k items in it.
added
removed
bzrlib/tests/test_index.py
