]> git.ipfire.org Git - thirdparty/suricata.git/commit
projects / thirdparty / suricata.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: e9a2352) | patch
radix: implement more compact trees
authorVictor Julien <vjulien@oisf.net>
Wed, 18 May 2022 12:32:35 +0000 (14:32 +0200)
committerVictor Julien <victor@inliniac.net>
Thu, 28 Nov 2024 13:59:20 +0000 (14:59 +0100)
commit8f03a2eb9b0862cbb072cac59dfbfb487e0ba7ef
tree297056b398553cfb41e394c4f057d028671a932btree | snapshot
parente9a2352b997ee01e8ce6b6df6646b88cce9a7754commit | diff
radix: implement more compact trees

Implement a more compact set of trees specifically for IPv4
and IPv6 addresses. This allows for more compact data structures
and fewer memory allocations.

Based on the existing radix tree implementation.
src/Makefile.am diff | blob | blame | history
src/runmode-unittests.c diff | blob | blame | history
src/util-radix-tree-common.h [new file with mode: 0644] blob
src/util-radix4-tree.c [new file with mode: 0644] blob
src/util-radix4-tree.h [new file with mode: 0644] blob
src/util-radix6-tree.c [new file with mode: 0644] blob
src/util-radix6-tree.h [new file with mode: 0644] blob
Mirror of https://github.com/OISF/suricata.git