index
:
larch
master
Python copy-on-write B-tree
Lars Wirzenius <liw@liw.fi>
summary
refs
log
tree
commit
diff
log msg
author
committer
range
Age
Commit message (
Expand
)
Author
Files
Lines
2010-07-05
Prepare for 0.11 release.
version_0_11
Lars Wirzenius
3
-1
/
+23
2010-07-05
Comment out asserts that aren't enabled normally.
Lars Wirzenius
1
-7
/
+6
2010-07-05
Change speed-test to report both CPU and wall clock times.
Lars Wirzenius
1
-22
/
+26
2010-07-05
Change default upload queue size to 1024.
Lars Wirzenius
1
-1
/
+1
2010-07-05
Fix remove_range to handle specific case.
Lars Wirzenius
2
-7
/
+10
2010-07-05
Refactor speed-test.
Lars Wirzenius
1
-63
/
+40
2010-07-05
Change how range lookups and removals are measured.
Lars Wirzenius
1
-9
/
+8
2010-07-05
Bugfix in remove_range.
Lars Wirzenius
1
-2
/
+6
2010-07-04
Merge changes to improve remove_range speed.
Lars Wirzenius
5
-4
/
+171
2010-07-03
Re-implement remove_range for speed.
Lars Wirzenius
2
-4
/
+127
2010-07-03
Add Node.remove_index_range method.
Lars Wirzenius
2
-0
/
+15
2010-07-03
Add remove_range to speed-test.
Lars Wirzenius
1
-0
/
+19
2010-07-03
Add remove to speed-test.
Lars Wirzenius
1
-0
/
+10
2010-07-01
Handle larger numbers of nodes: store them in a hierarchy.
Lars Wirzenius
1
-5
/
+11
2010-06-30
The example does not need a test module.
Lars Wirzenius
1
-0
/
+1
2010-06-29
Add simple example program.
Lars Wirzenius
2
-1
/
+87
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
[next]