def test_basic(self): t = Trie() t.insert('abcdef', s.foo) self.assertEqual(t.find('abcdef'), ('abcdef', s.foo))
def test_no_dups(self): t = Trie() t.insert('abcdef', s.foo) self.assertRaises(DuplicateKeyError, t.insert, 'abcdef')
def setUp(self): self.t = Trie() self.t.insert('abc', s.obj1) self.t.insert('abcde', s.obj2) self.t.insert('abcdef', s.obj3)