Check out my first novel, midnight's simulacra!

Luleå Algorithm

From dankwiki
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

A modified trie-based approach for implementing IPv4 routing tables named after Sweden's Luleå University of Technology. It requires very little space, but requires a preprocessing step linear in the input's size each time the table is changed.