summaryrefslogtreecommitdiff
AgeCommit message (Expand)AuthorFilesLines
2010-12-29Prepare release 0.14.version_0_14Lars Wirzenius4-4/+82
2010-12-29Remove now-useless bug triggering script.Lars Wirzenius1-112/+0
2010-12-29Update README.Lars Wirzenius1-19/+38
2010-12-28Fix remove_range (but make it slow).Lars Wirzenius5-87/+196
2010-12-28Go back to a simplistic remove_range implementation.Lars Wirzenius2-60/+3
2010-12-28Add logging to range removal.Lars Wirzenius1-1/+23
2010-12-28Use same RNG seed on every run.Lars Wirzenius1-0/+2
2010-12-28Move find_pairs to LeafNode.Lars Wirzenius1-20/+17
2010-12-28Simplify _remove_range_from_index by using find_potential_range.Lars Wirzenius1-36/+4
2010-12-28Add Node.find_potential_range method.Lars Wirzenius2-0/+74
2010-12-28Simplify _remove_range_from_leaf by using Node.find_pairs.Lars Wirzenius1-9/+2
2010-12-28Further simplify trigger-bugLars Wirzenius1-15/+1
2010-12-28merge from trunkLars Wirzenius5-20/+31
2010-12-28Simplify trigger-bug further.Lars Wirzenius1-6/+2
2010-12-28Simplified version of speed-test, to trigger bug faster.Lars Wirzenius1-0/+128
2010-12-27Fix remove_tree so it removes tree nodes.Lars Wirzenius2-0/+9
2010-12-27Remove nodes for a tree.Lars Wirzenius1-0/+1
2010-12-27Write test to verify remove_tree removes nodes for a tree as well.Lars Wirzenius1-0/+8
2010-12-27Turn lookup_range into a generator.Lars Wirzenius3-20/+22
2010-12-27Implement lookup iteratively.Lars Wirzenius2-10/+13
2010-12-27Rewrite lookup iteratively.Lars Wirzenius2-10/+13
2010-12-27Implement range_is_empty.Lars Wirzenius2-0/+108
2010-12-27Implement range_is_empty.Lars Wirzenius2-29/+17
2010-12-27Write tests for new range_is_empty method.Lars Wirzenius2-0/+120
2010-12-27Rewrite UploadQueue in terms of LRUCache.Lars Wirzenius3-44/+20
2010-12-26Really fix splitting of oversized leaf nodes.Lars Wirzenius1-18/+10
2010-12-26Merge fix to how full leaves are split.Lars Wirzenius3-5/+19
2010-12-26Split oversized leaf based on size, not key count.Lars Wirzenius1-5/+16
2010-12-26Make sure node's remove_index_range clears size.Lars Wirzenius2-0/+3
2010-12-26Merged from trunk.Lars Wirzenius7-228/+425
2010-12-26Fix BTree._shadow to increment children's refcounts.Lars Wirzenius2-2/+10
2010-12-16Remove unused lru import and update docstring.Lars Wirzenius1-2/+1
2010-12-16Merge changes to split RefcountStore and UploadQueue into thier own modules.Lars Wirzenius7-228/+426
2010-12-16Add test for push() method.Lars Wirzenius1-0/+5
2010-12-16Add tests for pushing nodes out.Lars Wirzenius1-1/+24
2010-12-16Add some tests for remove.Lars Wirzenius1-0/+9
2010-12-16Add test for putting a newer version of a node.Lars Wirzenius1-0/+6
2010-12-16Add some tests for get/put.Lars Wirzenius1-0/+9
2010-12-16Add test for queue being empty initially.Lars Wirzenius1-0/+3
2010-12-16Really add UploadQueue module.Lars Wirzenius2-0/+135
2010-12-16Split off UploadQueue to its own module.Lars Wirzenius2-72/+3
2010-12-16Move RefcountStore into its own module.Lars Wirzenius5-156/+233
2010-12-16Remove call to os.fsync, since it is not our place to force that on callers. ...Lars Wirzenius1-1/+0
2010-12-16Merge tree-dumping improvement.Lars Wirzenius1-5/+6
2010-12-15Merge tree dumping improvement.Lars Wirzenius1-5/+6
2010-12-15Improve tree dumping.Lars Wirzenius1-5/+6
2010-12-14Bugfix: BTree._shadow now increments children's reference counts.Lars Wirzenius2-2/+10
2010-12-11Improve UploadQueue docstring.Lars Wirzenius1-0/+12
2010-12-11Improve RefcountStore docstring.Lars Wirzenius1-1/+12
2010-12-10Avoid checking the same nodes twice.Lars Wirzenius1-0/+7
generated by cgit v1.2.1 (git 2.18.0) at 2024-05-17 04:00:47 +0000