Based on the paper "Fast address lookup for Internet routers" by Stefan Nilsson and Gunnar Karlsson. This is the reference code for the Dr.Dobb's article from Aug 1998.
You can also find parts of the trie used in the linux kernel (fib_trie.c)
-
Notifications
You must be signed in to change notification settings - Fork 6
kbandla/lctrie
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
Reference implementation for LC-Trie by Stefan Nilsson and Gunnar Karlsson
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published