summaryrefslogtreecommitdiff
path: root/larch/tree.py
AgeCommit message (Expand)AuthorFilesLines
2012-05-05Make all exceptions be subclasses of new class larch.ErrorLars Wirzenius1-14/+6
2011-12-11add tracing calls to log which tree is being operated onLars Wirzenius1-0/+16
2011-08-17Fix lookup_range to return a list, not a generator.Lars Wirzenius1-3/+6
2011-07-26Add some more tracing statements for debugging missing nodes.Lars Wirzenius1-1/+12
2011-07-07Implement count_range.Lars Wirzenius1-1/+19
2011-07-07Add tests for count_range.Lars Wirzenius1-0/+4
2011-07-02Avoid unnecessary inc/decrement of unreplaced child node.Lars Wirzenius1-2/+7
2011-07-02Use faster way to remove a range of keys.Lars Wirzenius1-2/+1
2011-06-30When changing a leaf node, compute its new size using delta.Lars Wirzenius1-2/+13
2011-06-30Remove some further asserts, for speed.Lars Wirzenius1-8/+0
2011-06-30Avoid assert to speed things up.Lars Wirzenius1-1/+0
2011-06-22Make Forest._new_id be a public function again.Lars Wirzenius1-1/+1
2011-06-06Remove unused BTRee.dump.Lars Wirzenius1-23/+0
2011-06-06Make BTree.increment and .decrement private.Lars Wirzenius1-16/+16
2011-06-06Fixup lookup_range docstring markup.Lars Wirzenius1-1/+1
2011-06-06Make BTree.put_node private.Lars Wirzenius1-11/+11
2011-06-06Make BTree.get_node private.Lars Wirzenius1-11/+11
2011-06-06Make BTree.set_root private.Lars Wirzenius1-4/+4
2011-06-06Make BTree.new_index be a private method.Lars Wirzenius1-4/+4
2011-06-06Documentation of BTree class.Lars Wirzenius1-25/+28
2011-06-06Docstring for ValueTooLarge.Lars Wirzenius1-0/+2
2011-06-06Docstring for KeySizeMismatch.Lars Wirzenius1-0/+2
2011-06-06Make Forest.new_id be a private method.Lars Wirzenius1-1/+1
2011-03-07Change names from btree to larch.Lars Wirzenius1-20/+20
2011-03-07Rename files to new name.Lars Wirzenius1-0/+570
generated by cgit v1.2.1 (git 2.18.0) at 2024-05-03 16:28:05 +0000