Python Trie.longest_prefix示例

示例#1

def test_longest_prefix():
    t = Trie()
    assert t.longest_prefix(b"foobar") is None
    t[b"fo"] = 1
    t[b"foo"] = 2
    assert t.longest_prefix(b"foobar") == ("foo", 2)
    t[b"foobar"] = 3
    assert t.longest_prefix(b"foobar") == ("foobar", 3)
    assert t.longest_prefix(b"foozle") == ("foo", 2)
    del t[b"foo"]
    assert t.longest_prefix(b"foozle") == ("fo", 1)

示例#2

文件： test_vtrie.py 项目： uubram/vtrie

def test_longest_prefix():
    t = Trie()
    assert t.longest_prefix(b"foobar") is None
    t[b"fo"] = 1
    t[b"foo"] = 2
    assert t.longest_prefix(b"foobar") == ("foo", 2)
    t[b"foobar"] = 3
    assert t.longest_prefix(b"foobar") == ("foobar", 3)
    assert t.longest_prefix(b"foozle") == ("foo", 2)
    del t[b"foo"]
    assert t.longest_prefix(b"foozle") == ("fo", 1)

    # testing with named argument
    assert t.longest_prefix(key=b"foozle") == ("fo", 1)
    assert t.longest_prefix(key=b"foobar") == ("foobar", 3)