[c-nsp] C65K: Any significant correlation between import filter route-map complexity and BGP Router process utilization?

[Nick Hilliard]

> Prefix lists are heavily optimized while as-path handling is not,
> especially if you use regexes.

I meant to mention prefix lists vs access-lists.

prefix-lists are invariably implemented using a trie structure, while
access-list are generally implemented as ordered lists.  Trie lookups are
O(log N), while an ordered list must be examined iteratively - which is an
O(N) operation.  So, where possible, it's a Real Good Idea to to use prefix
lists if it's appropriate to do so.  This is particularly important if
you're doing lots of RIB prefix filtering.

Nick