summaryrefslogtreecommitdiff
AgeCommit message (Expand)AuthorFilesLines
2010-07-11Prepare for release 0.12.version_0_12Lars Wirzenius4-2/+18
2010-07-11Get rid of BTree.root_id and change BTree.root into a real attribute.Lars Wirzenius5-34/+30
2010-07-07Add script to compare btree.bsearch and bisect.bisect for speed.Lars Wirzenius1-0/+30
2010-07-06Report some progress in speed-test.Lars Wirzenius1-0/+1
2010-07-06Speed up lookup_range by using bsearch for finding children.Lars Wirzenius3-9/+49
2010-07-06viewprof has been moved to extrautils.Lars Wirzenius1-34/+0
2010-07-05Added Python-Version headers.Lars Wirzenius1-0/+2
2010-07-05Prepare for 0.11 release.version_0_11Lars Wirzenius3-1/+23
2010-07-05Comment out asserts that aren't enabled normally.Lars Wirzenius1-7/+6
2010-07-05Change speed-test to report both CPU and wall clock times.Lars Wirzenius1-22/+26
2010-07-05Change default upload queue size to 1024.Lars Wirzenius1-1/+1
2010-07-05Fix remove_range to handle specific case.Lars Wirzenius2-7/+10
2010-07-05Refactor speed-test.Lars Wirzenius1-63/+40
2010-07-05Change how range lookups and removals are measured.Lars Wirzenius1-9/+8
2010-07-05Bugfix in remove_range.Lars Wirzenius1-2/+6
2010-07-04Merge changes to improve remove_range speed.Lars Wirzenius5-4/+171
2010-07-03Re-implement remove_range for speed.Lars Wirzenius2-4/+127
2010-07-03Add Node.remove_index_range method.Lars Wirzenius2-0/+15
2010-07-03Add remove_range to speed-test.Lars Wirzenius1-0/+19
2010-07-03Add remove to speed-test.Lars Wirzenius1-0/+10
2010-07-01Handle larger numbers of nodes: store them in a hierarchy.Lars Wirzenius1-5/+11
2010-06-30The example does not need a test module.Lars Wirzenius1-0/+1
2010-06-29Add simple example program.Lars Wirzenius2-1/+87
2010-06-29Add missing build dependencies.version_0_10Lars Wirzenius1-1/+2
2010-06-29Prepare NEWS and debian/changelog for 0.10 release.Lars Wirzenius2-3/+19
2010-06-26Merge changes to speed up tree operations by modifying nodes.Lars Wirzenius10-221/+435
2010-06-26Remove commented-out code.Lars Wirzenius1-79/+0
2010-06-26Fix removal of single-child roots.Lars Wirzenius1-0/+1
2010-06-26Fix NodeStoreDisk.remove_node to remove both from upload queue and disk.Lars Wirzenius1-4/+2
2010-06-26Fix a couple of cases where unused index nodes stay in node store.Lars Wirzenius1-6/+30
2010-06-26Merge adjacent index nodes when possible.Lars Wirzenius2-4/+27
2010-06-26Merge leaves when possible, when removing keys.Lars Wirzenius2-4/+56
2010-06-26Fix Node to reset its cached size field when node is modified.Lars Wirzenius2-0/+15
2010-06-26When writing nodes to disk, do not blindly overwrite.Lars Wirzenius1-1/+7
2010-06-25Fix typo.Lars Wirzenius1-1/+1
2010-06-25Make UploadQueue handle multiple uploads of the same node.Lars Wirzenius1-0/+2
2010-06-25Commit changes for Richard to look at.Lars Wirzenius4-93/+110
2010-06-24Implement removal from tree using in-place modification.Lars Wirzenius1-67/+67
2010-06-24Fix Forest.new_tree to increase the refcount for each of root's children.Lars Wirzenius1-0/+3
2010-06-24Add some more tests, for more test coverage.Lars Wirzenius2-0/+27
2010-06-24Convert things to doing in-place modification of nodes.Lars Wirzenius4-97/+120
2010-06-22Refactor _remove_from_nonminimal_index to use Node.add and Node.remove.Lars Wirzenius1-8/+10
2010-06-21Fix Node.remove to update the key-to-value mapping dict as well.Lars Wirzenius2-0/+4
2010-06-21Fix Node.add to update the key-to-value mapping dict as well.Lars Wirzenius2-0/+6
2010-06-21Mark node_can_be_modified_in_place as outside test coverage.Lars Wirzenius1-1/+1
2010-06-21Only sort when the pairs list is modified.Lars Wirzenius1-1/+1
2010-06-21Make a copy of the pairs list in the initializer.Lars Wirzenius1-2/+1
2010-06-21Change NodeStore.put_node to allow changing an existing node.Lars Wirzenius3-9/+15
2010-06-21Add BTree.node_can_be_modified_in_place.Lars Wirzenius1-0/+9
2010-06-21Implement Node.remove.Lars Wirzenius1-1/+7
generated by cgit v1.2.1 (git 2.18.0) at 2024-05-17 03:23:01 +0000