ExternalVendorCode/tahoe-lafs
1
0
Fork 0
mirror of https://github.com/tahoe-lafs/tahoe-lafs.git synced 2025-03-11 06:43:54 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

hashtree: fix tests of depth_of

Browse Source
This commit is contained in:
Zooko O'Whielacronx 2009-04-03 16:56:14 -07:00
parent 3ac5f427ba
commit de8475389b
1 changed files with 4 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

9
src/allmydata/test/test_hashtree.py
View File

@ -82,14 +82,13 @@ class Incomplete(unittest.TestCase):
def test_depth_of(self):
ht = hashtree.IncompleteHashTree(8)
self.failUnlessEqual(ht.depth_of(0), 0)
self.failUnlessEqual(hashtree.depth_of(0), 0)
for i in [1,2]:
self.failUnlessEqual(ht.depth_of(i), 1, "i=%d"%i)
self.failUnlessEqual(hashtree.depth_of(i), 1, "i=%d"%i)
for i in [3,4,5,6]:
self.failUnlessEqual(ht.depth_of(i), 2, "i=%d"%i)
self.failUnlessEqual(hashtree.depth_of(i), 2, "i=%d"%i)
for i in [7,8,9,10,11,12,13,14]:
self.failUnlessEqual(ht.depth_of(i), 3, "i=%d"%i)
self.failUnlessRaises(IndexError, ht.depth_of, 15)
self.failUnlessEqual(hashtree.depth_of(i), 3, "i=%d"%i)
def test_large(self):
# IncompleteHashTree.set_hashes() used to take O(N**2). This test is