]> git.rkrishnan.org Git - tahoe-lafs/tahoe-lafs.git/commit
hashtree: fix O(N**2) behavior, to improve fatal alacrity problems in a 10GB file...
authorBrian Warner <warner@lothar.com>
Tue, 31 Mar 2009 20:21:27 +0000 (13:21 -0700)
committerBrian Warner <warner@lothar.com>
Tue, 31 Mar 2009 20:21:27 +0000 (13:21 -0700)
commit466014f66fbccff7668a270eafa1d372c5e11457
treeaa6bc01c65d300499e64ebcd6120224b75a79669
parent438bc675488ff5e7688adfc6893d4cfe7f7137e4
hashtree: fix O(N**2) behavior, to improve fatal alacrity problems in a 10GB file (#670). Also improve docstring.
src/allmydata/hashtree.py
src/allmydata/test/test_hashtree.py