Skip to content

akzj/match-tree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

16 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

match-tree

amqp route key match trie tree

  • base on trie tree
  • support #,* match
  • support Copy On Write ,lock free,update tree will no block Match()
tree := NewMatchTree()
tree.Insert("#.5.#.#.#", 1)
tree.Insert("#.c.#.5.#", 2)

res := tree.Match("c.c.c.c.5")
fmt.Println(res)
output :[1,2]

About

No description or website provided.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages