Age | Commit message (Expand) | Author | Files | Lines |
2010-06-29 | Add missing build dependencies.version_0_10 | Lars Wirzenius | 1 | -1/+2 |
2010-06-29 | Prepare NEWS and debian/changelog for 0.10 release. | Lars Wirzenius | 2 | -3/+19 |
2010-06-26 | Merge changes to speed up tree operations by modifying nodes. | Lars Wirzenius | 10 | -221/+435 |
2010-06-26 | Remove commented-out code. | Lars Wirzenius | 1 | -79/+0 |
2010-06-26 | Fix removal of single-child roots. | Lars Wirzenius | 1 | -0/+1 |
2010-06-26 | Fix NodeStoreDisk.remove_node to remove both from upload queue and disk. | Lars Wirzenius | 1 | -4/+2 |
2010-06-26 | Fix a couple of cases where unused index nodes stay in node store. | Lars Wirzenius | 1 | -6/+30 |
2010-06-26 | Merge adjacent index nodes when possible. | Lars Wirzenius | 2 | -4/+27 |
2010-06-26 | Merge leaves when possible, when removing keys. | Lars Wirzenius | 2 | -4/+56 |
2010-06-26 | Fix Node to reset its cached size field when node is modified. | Lars Wirzenius | 2 | -0/+15 |
2010-06-26 | When writing nodes to disk, do not blindly overwrite. | Lars Wirzenius | 1 | -1/+7 |
2010-06-25 | Fix typo. | Lars Wirzenius | 1 | -1/+1 |
2010-06-25 | Make UploadQueue handle multiple uploads of the same node. | Lars Wirzenius | 1 | -0/+2 |
2010-06-25 | Commit changes for Richard to look at. | Lars Wirzenius | 4 | -93/+110 |
2010-06-24 | Implement removal from tree using in-place modification. | Lars Wirzenius | 1 | -67/+67 |
2010-06-24 | Fix Forest.new_tree to increase the refcount for each of root's children. | Lars Wirzenius | 1 | -0/+3 |
2010-06-24 | Add some more tests, for more test coverage. | Lars Wirzenius | 2 | -0/+27 |
2010-06-24 | Convert things to doing in-place modification of nodes. | Lars Wirzenius | 4 | -97/+120 |
2010-06-22 | Refactor _remove_from_nonminimal_index to use Node.add and Node.remove. | Lars Wirzenius | 1 | -8/+10 |
2010-06-21 | Fix Node.remove to update the key-to-value mapping dict as well. | Lars Wirzenius | 2 | -0/+4 |
2010-06-21 | Fix Node.add to update the key-to-value mapping dict as well. | Lars Wirzenius | 2 | -0/+6 |
2010-06-21 | Mark node_can_be_modified_in_place as outside test coverage. | Lars Wirzenius | 1 | -1/+1 |
2010-06-21 | Only sort when the pairs list is modified. | Lars Wirzenius | 1 | -1/+1 |
2010-06-21 | Make a copy of the pairs list in the initializer. | Lars Wirzenius | 1 | -2/+1 |
2010-06-21 | Change NodeStore.put_node to allow changing an existing node. | Lars Wirzenius | 3 | -9/+15 |
2010-06-21 | Add BTree.node_can_be_modified_in_place. | Lars Wirzenius | 1 | -0/+9 |
2010-06-21 | Implement Node.remove. | Lars Wirzenius | 1 | -1/+7 |
2010-06-21 | Add tests for Node.remove, plus dummy implementation. | Lars Wirzenius | 2 | -0/+30 |
2010-06-21 | Add test case for Node.add for replacing a value for an existing key. | Lars Wirzenius | 1 | -0/+5 |
2010-06-21 | Implement Node.add. | Lars Wirzenius | 1 | -0/+11 |
2010-06-21 | Add tests for Node.add method, plus dummy implementation. | Lars Wirzenius | 2 | -0/+24 |
2010-06-20 | Remove unused variables and imports, as suggested by pyflakes. | Lars Wirzenius | 3 | -6/+2 |
2010-06-17 | Fix refcount-drops-to-zero. | Lars Wirzenius | 3 | -3/+15 |
2010-06-17 | If refcount drops to zero, do not store it in the refcount dict. | Lars Wirzenius | 1 | -1/+4 |
2010-06-17 | Log refcount dict's size, and number of zero values. | Lars Wirzenius | 1 | -0/+9 |
2010-06-14 | A speed tweak, suggested by Richard Braakman. | Lars Wirzenius | 1 | -1/+2 |
2010-06-07 | Make Nodes initializer assume the pairs it gets are sorted already. | Lars Wirzenius | 3 | -5/+8 |
2010-06-06 | Avoid using sorted() useless, use bsearch to insert in right place instead. | Lars Wirzenius | 1 | -3/+17 |
2010-06-06 | Remove unnecessary call to sorted. | Lars Wirzenius | 1 | -1/+1 |
2010-06-06 | Use bsearch instead of linear search. | Lars Wirzenius | 1 | -5/+9 |
2010-06-06 | Speed up IndexNode.find_key_for_child_containing. | Lars Wirzenius | 1 | -1/+1 |
2010-06-06 | Fix bug for searching in empty arrays. | Lars Wirzenius | 1 | -2/+3 |
2010-06-06 | Get rid of helper function. | Lars Wirzenius | 1 | -18/+14 |
2010-06-06 | Remove assertions, since they are in critical code paths. | Lars Wirzenius | 1 | -6/+0 |
2010-06-06 | Move some stuff out of the loop, since it is needed at the end only. | Lars Wirzenius | 1 | -14/+16 |
2010-06-06 | Reduce number of getkey calls. | Lars Wirzenius | 1 | -2/+5 |
2010-06-06 | Use loop instead of recursion. | Lars Wirzenius | 1 | -17/+18 |
2010-06-06 | Store lookup_range profile in the right file. | Lars Wirzenius | 1 | -1/+1 |
2010-06-06 | Document bsearch, slap copyright stuff on it. | Lars Wirzenius | 3 | -4/+44 |
2010-06-06 | Add lookup_range to speed-test. | Lars Wirzenius | 1 | -5/+17 |