Ondrej Zajicek (work) 836a87b8ac Nest: Attach prefix trie to rtable for faster LPM and interval queries ...

Attach a prefix trie to IP/VPN/ROA tables. Use it for net_route() and
net_roa_check(). This leads to 3-5x speedups for IPv4 and 5-10x
speedup for IPv6 of these calls.

TODO:
 - Rebuild the trie during rt_prune_table()
 - Better way to avoid trie_add_prefix() in net_get() for existing tables
 - Make it configurable (?)

2022-02-06 23:27:13 +01:00

..

alloca.h

…

birdlib.h

Filter: Faster prefix sets

2021-09-25 16:06:43 +02:00

bitmap_test.c

…

bitmap.c

…

bitmap.h

…

bitops_test.c

…

bitops.c

…

bitops.h

Slab: head now uses bitmask for used/free nodes info instead of lists

2021-03-25 16:47:48 +01:00

blake2-impl.h

Lib: Add Blake2s and Blake2b hash functions

2021-06-06 16:26:58 +02:00

blake2-kat.h

Lib: Add tests for blake2s and blake2b

2021-06-06 16:28:09 +02:00

blake2.h

Lib: Add Blake2s and Blake2b hash functions

2021-06-06 16:26:58 +02:00

blake2b.c

Lib: Add Blake2s and Blake2b hash functions

2021-06-06 16:26:58 +02:00

blake2s.c

Lib: Add Blake2s and Blake2b hash functions

2021-06-06 16:26:58 +02:00

buffer_test.c

…

buffer.h

Filter: Recursive filter iteration code

2021-02-07 19:21:42 +01:00

checksum_test.c

…

checksum.c

…

checksum.h

…

Doc

…

event_test.c

…

event.c

Rate-limit scheduling of work-events

2021-03-12 15:35:56 +01:00

event.h

Rate-limit scheduling of work-events

2021-03-12 15:35:56 +01:00

fletcher16_test.c

…

fletcher16.h

…

flowspec_test.c

Flowspec: Label field should use numeric operator and not bitmask operator

2021-05-18 20:23:08 +02:00

flowspec.c

Flowspec: Documentation update

2021-05-18 20:41:01 +02:00

flowspec.h

Flowspec: Fix values for true/false operators

2021-05-14 18:44:52 +02:00

hash_test.c

…

hash.h

…

heap_test.c

…

heap.h

…

idm.c

…

idm.h

…

ip_test.c

Trie: Simplify network matching code

2021-11-13 21:11:18 +01:00

ip.c

IPv6 address parser: fail on incomplete addresses

2020-05-01 15:19:12 +02:00

ip.h

Trie: Simplify network matching code

2021-11-13 21:11:18 +01:00

lists_test.c

Lists: Replaced replace_node() by update_node() which is the only use of that function.

2020-05-01 15:19:12 +02:00

lists.c

Lists: Replaced replace_node() by update_node() which is the only use of that function.

2020-05-01 15:19:12 +02:00

lists.h

Babel: Seqno requests are properly decoupled from neighbors when the underlying interface disappears

2021-05-30 13:29:21 +02:00

mac_test.c

Lib: Add tests for blake2s and blake2b

2021-06-06 16:28:09 +02:00

mac.c

Nest: Allow MAC algorithms to specify min/max key length

2021-06-06 16:28:18 +02:00

mac.h

Nest: Allow MAC algorithms to specify min/max key length

2021-06-06 16:28:18 +02:00

macro.h

…

Makefile

Lib: Add Blake2s and Blake2b hash functions

2021-06-06 16:26:58 +02:00

md5.c

…

md5.h

…

mempool.c

…

net.c

…

net.h

Nest: Attach prefix trie to rtable for faster LPM and interval queries

2022-02-06 23:27:13 +01:00

patmatch_test.c

…

patmatch.c

…

printf_test.c

…

printf.c

…

resource.c

Resources: added mb_move() to complement rmove() for memory blocks

2021-03-30 21:56:08 +02:00

resource.h

Resources: added mb_move() to complement rmove() for memory blocks

2021-03-30 21:56:08 +02:00

resource.sgml

…

sha1.c

…

sha1.h

…

sha256.c

…

sha256.h

…

sha512.c

…

sha512.h

…

slab.c

Slab: head now uses bitmask for used/free nodes info instead of lists

2021-03-25 16:47:48 +01:00

slist_test.c

…

slists.c

…

slists.h

…

socket.h

Configuration strings are constant.

2020-04-09 15:37:14 +02:00

string.h

Nest: Allow specifying security keys as hex bytes as well as strings

2021-06-06 16:28:18 +02:00

strtoul.c

Nest: Allow specifying security keys as hex bytes as well as strings

2021-06-06 16:28:18 +02:00

tbf.c

…

timer.c

Lib: Fix handling of buffers in timestamp formatting

2021-04-12 17:01:31 +02:00

timer.h

Configuration strings are constant.

2020-04-09 15:37:14 +02:00

unaligned.h

…

xmalloc.c

…