> 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 _______________________________________________ cisco-nsp mailing list [email protected] https://puck.nether.net/mailman/listinfo/cisco-nsp archive at http://puck.nether.net/pipermail/cisco-nsp/
