Skip to content

Two Bug ! #32

@mzygQAQ

Description

@mzygQAQ

bug1: add duplicated key into the trie will incr the size but the key was replaced.
bug2: the meta was not store in the node of last character of key but the new child with val=0x00
`

trie.Add("apple\x00p1", "1") // key contains 0
trie.Add("apple\x00p2", "1") // key contains 0
trie.Add("apple", "1") // after apple inserted, the above 2 keys are dispear.

`

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions