From d3f50ede127df338f575e188566035b2a46cf6c6 Mon Sep 17 00:00:00 2001
From: Ondrej Zajicek <santiago@crfreenet.org>
Date: Mon, 2 Jan 2023 15:55:55 +0100
Subject: Add compile-time option to enable 4-way tries instead of 16-way ones

In some cases 16-way tries are too memory-heavy, while 4-way are
almost as efficient as the original 2-way ones.
---
 filter/data.h | 7 +++++++
 1 file changed, 7 insertions(+)

(limited to 'filter')

diff --git a/filter/data.h b/filter/data.h
index 051f0932..5edeaedb 100644
--- a/filter/data.h
+++ b/filter/data.h
@@ -141,8 +141,15 @@ struct f_tree {
   void *data;
 };
 
+#ifdef ENABLE_COMPACT_TRIES
+/* Compact 4-way tries */
+#define TRIE_STEP		2
+#define TRIE_STACK_LENGTH	65
+#else
+/* Faster 16-way tries */
 #define TRIE_STEP		4
 #define TRIE_STACK_LENGTH	33
+#endif
 
 struct f_trie_node4
 {
-- 
cgit v1.2.3