The current approach is optimized for longest-prefix-match. There are other applications to this poptrie approach, such as a prefix-set doing "any-prefix" match for ACLs. In reality, the inner structure can be optimized for shortest-prefix matching by not constructing unnecessary internal nodes.
The current approach is optimized for longest-prefix-match. There are other applications to this poptrie approach, such as a
prefix-setdoing "any-prefix" match for ACLs. In reality, the inner structure can be optimized for shortest-prefix matching by not constructing unnecessary internal nodes.