Longest prefix match

Also known as LPM. This is the canonical page; those names redirect here.

Pairings in the atlas

Trie lookupcanonIP forwarding networking
LC-trie compressionspecialistIP forwarding networking

Rivals: other methods for the same problems

Where it sits

networking · Systems & Networking