def test_init(self): pn = MemoryPatriciaDict() self.assertIs(pn.value, None) self.assertEqual(icmp(pn.children, iter([])), 0) self.assertEqual(pn.hash, 0x9a538906e6466ebd2617d321f71bc94e56056ce213d366773699e28158e00614) pn2 = MemoryPatriciaDict(value=b'123') self.assertEqual(pn2.value, b'123') self.assertEqual(icmp(pn2.children, iter([])), 0) self.assertEqual(pn2.hash, 0x31d9ef51c7169e064ced0bf759d5b60f1067c12171414b30aae8359f8634a505) pl = PatriciaLink(b'abc', pn2) pn3 = MemoryPatriciaDict(children=[pl]) self.assertIs(pn3.value, None) self.assertEqual(icmp(pn3.children, iter([pl])), 0) self.assertEqual(pn3.hash, 0x54e70d605c1e8c043ecc062b5c2113958d5be9156bfb7ccdd78d152a716ea8f0) pn4 = MemoryPatriciaDict(children={b'abc': pn2}) self.assertIs(pn4.value, None) self.assertEqual(icmp(pn4.children, iter([pl])), 0) self.assertEqual(pn4.hash, 0x54e70d605c1e8c043ecc062b5c2113958d5be9156bfb7ccdd78d152a716ea8f0) pn5 = MemoryPatriciaDict(b'456', {b'abc': pn2}) self.assertEqual(pn5.value, b'456') self.assertEqual(icmp(pn4.children, iter([pl])), 0) self.assertEqual(pn5.hash, 0x2d9012770715c0d1b568d9a2a15a2e180fc654906b1a7570632cdc1eb60d6ad4)
def __test__(self, hash_, **kwargs): items = sorted((k,v) for k,v in six.iteritems(kwargs)) pn = MemoryPatriciaDict() pn.update(items) self.assertFalse(icmp((k for k,v in reversed(items)), reversed(pn))) pn2 = MemoryPatriciaDict() pn2.update(reversed(items)) self.assertFalse(icmp((k for k,v in reversed(items)), reversed(pn2)))
def __test__(self, hash_, **kwargs): items = sorted((k,v) for k,v in six.iteritems(kwargs)) pn = MemoryPatriciaAuthTree() pn.update(items) self.assertFalse(icmp((k for k,v in reversed(items)), reversed(pn))) pn2 = MemoryPatriciaAuthTree() pn2.update(reversed(items)) self.assertFalse(icmp((k for k,v in reversed(items)), reversed(pn2)))
def __test__(self, hash_, **kwargs): items = sorted((k, v) for k, v in six.iteritems(kwargs)) pn = MemoryPatriciaAuthTree() pn.update(items) self.assertFalse( icmp(reversed([v for k, v in items]), pn.reversed_itervalues()))
def test_init(self): pn = self.AuthTreeNode() self.assertIs(pn.value, None) self.assertEqual(icmp(pn.children, iter([])), 0) self.assertEqual(pn.hash, self.hashes[0]) pn2 = self.AuthTreeNode(value=b'123') self.assertEqual(pn2.value, b'123') self.assertEqual(icmp(pn2.children, iter([])), 0) self.assertEqual(pn2.hash, self.hashes[1]) pl = self.AuthTreeNode.link_class(b'abc', pn2) pn3 = self.AuthTreeNode(children=[pl]) self.assertIs(pn3.value, None) self.assertEqual(icmp(pn3.children, iter([pl])), 0) self.assertEqual(pn3.hash, self.hashes[2]) pn4 = self.AuthTreeNode(children={b'abc': pn2}) self.assertIs(pn4.value, None) self.assertEqual(icmp(pn4.children, iter([pl])), 0) self.assertEqual(pn4.hash, self.hashes[2]) pn5 = self.AuthTreeNode(b'456', {b'abc': pn2}) self.assertEqual(pn5.value, b'456') self.assertEqual(icmp(pn4.children, iter([pl])), 0) self.assertEqual(pn5.hash, self.hashes[3])
def __test__(self, args, kwargs, size, length, root, items): mn = MerkleNode(*args, **kwargs) self.assertEqual(icmp(reversed(mn), (hash_ for idx,hash_ in reversed(items))), 0)
def __test__(self, hash_, **kwargs): items = sorted((k,v) for k,v in six.iteritems(kwargs)) pn = MemoryPatriciaDict() pn.update(items) self.assertFalse(icmp(reversed([v for k,v in items]), pn.reversed_itervalues()))
def __test__(self, hash_, **kwargs): items = sorted((k,v) for k,v in six.iteritems(kwargs)) pn = MemoryPatriciaDict() pn.update(items) self.assertFalse(icmp((v for k,v in items), iter(pn.values())))
def __test__(self, hash_, **kwargs): items = sorted((k,v) for k,v in six.iteritems(kwargs)) pn = MemoryPatriciaAuthTree() pn.update(items) self.assertFalse(icmp(reversed([k for k,v in items]), iter(pn.reversed_keys())))
def __test__(self, hash_, **kwargs): items = sorted((k,v) for k,v in six.iteritems(kwargs)) pn = MemoryPatriciaAuthTree() pn.update(items) self.assertFalse(icmp((k for k,v in items), pn.iterkeys())) self.assertFalse(icmp((k for k,v in items), six.iterkeys(pn)))