diff options
| author | Ondrej Zajicek (work) <santiago@crfreenet.org> | 2020-04-05 03:24:46 +0200 |
|---|---|---|
| committer | Ondrej Zajicek (work) <santiago@crfreenet.org> | 2021-09-25 16:06:43 +0200 |
| commit | 13225f1dbff54619476f2d8f6bc779dbb4983e3e (patch) | |
| tree | c454a7edf85db9d68eb544636ea7bd9289be0412 /proto/bgp/bgp.c | |
| parent | f761be6b30633054a54369eee7d08b951a366e5e (diff) | |
Filter: Faster prefix sets
Use 16-way (4bit) branching in prefix trie instead of basic binary
branching. The change makes IPv4 prefix sets almost 3x faster, but
with more memory consumption and much more complicated algorithm.
Together with a previous filter change, it makes IPv4 prefix sets
about ~4.3x faster and slightly smaller (on my test data).
Diffstat (limited to 'proto/bgp/bgp.c')
0 files changed, 0 insertions, 0 deletions