diff options
| author | David Lamparter <equinox@opensourcerouting.org> | 2015-04-13 10:21:37 +0200 |
|---|---|---|
| committer | Donald Sharp <sharpd@cumulusnetworks.com> | 2015-11-03 05:54:27 -0800 |
| commit | 20b8a998aa1be595b737c25d3fc0991628bfa3c2 (patch) | |
| tree | b7a6998d487d77d3dfc542cd892fdfa62a82a5e4 /lib/stream.c | |
| parent | 7e111b6b0de44a9d351cdfeda4c674224a65ec3b (diff) | |
lib: optimise prefix list setup
- duplicate prefix check can use the trie structure
- appending with a seq# beyond the end of the list can shortcut
Configuration load is now bottlenecked by cmd_element_match() and
strcmp(). For a real-world routeserver prefix list configuration
(38668 lines of config for multiple prefix lists):
before: 4.73s
after: 1.92s x 2.46
Signed-off-by: David Lamparter <equinox@opensourcerouting.org>
Diffstat (limited to 'lib/stream.c')
0 files changed, 0 insertions, 0 deletions