]> git.ipfire.org Git - thirdparty/suricata.git/commit
projects / thirdparty / suricata.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 98ecc34) | patch
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>
Fri, 24 May 2024 17:11:03 +0000 (19:11 +0200)
commitd533a2ca91ecba7bfce38590ed3614a25e00ec4a
tree3348c2c145b3d45cb3473073dd33e18065fd9471tree | snapshot
parent98ecc348998421c2c8b8e0d0707a2f3c7475e2fbcommit | diff
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>
(cherry picked from commit 54558f1b4acd5983d332864acc049216b9915210)
src/Makefile.am diff | blob | blame | history
src/detect-engine-port.h diff | blob | blame | history
src/detect.h diff | blob | blame | history
src/util-port-interval-tree.c [new file with mode: 0644] blob
src/util-port-interval-tree.h [new file with mode: 0644] blob
Mirror of https://github.com/OISF/suricata.git