]> git.rkrishnan.org Git - tahoe-lafs/tahoe-lafs.git/commit
hashtree: a couple of tiny improvements
authorZooko O'Whielacronx <zooko@zooko.com>
Fri, 3 Apr 2009 23:30:37 +0000 (16:30 -0700)
committerZooko O'Whielacronx <zooko@zooko.com>
Fri, 3 Apr 2009 23:30:37 +0000 (16:30 -0700)
commitd381bdc9054776512bf800ed48c805dc96875ffd
treea9d9dcc9757292f038a8439e7f6cee6b85d66922
parentb12a7f9ee84ad6d1ebee7dcdd3af2724e91d8525
hashtree: a couple of tiny improvements
 * calculate depth-first with math instead of traversing the actual tree
 * don't mark a node with a red dot if you instead compare it with an extant hash value (tiny optimization)
 * edit a comment about checking the root node
src/allmydata/hashtree.py