Check out my first novel, midnight's simulacra!

Luleå Algorithm

From dankwiki
Revision as of 21:23, 10 June 2014 by Dank (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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.