An open API service indexing awesome lists of open source software.

https://github.com/asphaltt/lpmtrie

LpmTrie is a trie data structure which implements Longest Prefix Match algorithm. MIT License
https://github.com/asphaltt/lpmtrie

golang longest-prefix-match lpm-trie

Last synced: about 1 month ago
JSON representation

LpmTrie is a trie data structure which implements Longest Prefix Match algorithm. MIT License

Awesome Lists containing this project

README

        

# lpmtrie

LpmTrie is a trie data structure which implements Longest Prefix Match algorithm.

It's thread-safe and high performance with `atomic` operations.

---

It's inspired by: https://github.com/torvalds/linux/blob/master/kernel/bpf/lpm_trie.c

## License

[MIT License](./LICENSE)