]> git.ipfire.org Git - thirdparty/suricata.git/commit
util/interval-tree: add utility fns
authorShivani Bhardwaj <shivani@oisf.net>
Fri, 16 Feb 2024 08:07:23 +0000 (13:37 +0530)
committerVictor Julien <victor@inliniac.net>
Mon, 4 Mar 2024 10:50:30 +0000 (11:50 +0100)
commit54558f1b4acd5983d332864acc049216b9915210
treed3bf4856b05a7010e67aa462d055102972edd3b9
parenta08e065c7c50def010a5721cb18190d72b5b2673
util/interval-tree: add utility fns

Add new utility files to deal with the interval trees. These cover the
basic ops:
1. Creation/Destruction of the tree
2. Creation/Destruction of the nodes

It also adds the support for finding overlaps for a given set of ports.
This function is used by the detection engine is the Stage 2 of
signature preparation.

Ticket 6792
Bug 6414

Co-authored-by: Victor Julien <vjulien@oisf.net>
src/Makefile.am
src/detect-engine-port.h
src/detect.h
src/util-port-interval-tree.c [new file with mode: 0644]
src/util-port-interval-tree.h [new file with mode: 0644]