longest-prefix-match

There are 5 repositories under longest-prefix-match topic.

  • gaissmai/bart

    The Balanced Routing Table is an adaptation of D. Knuth's ART algorithm combined with popcount level compression and backtracking. It is somewhat slower than ART, but requires considerably less memory.

    Language:Go39493

  • gaissmai/cidrtree

    fast IP to CIDR lookup, longest prefix match in golang

    Language:Go11100

  • Asphaltt/lpmtrie

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

    Language:Go6300

  • cookiengineer/golpm

    :rocket: LPM Tries and Hash Set Maps for Go

    120

  • piaodazhu/ComponentTrie

    🥂 A simple component trie that enables component-granularity longest prefix matching for strings with delimiters.

    Language:C10