Add simple prefix_tree

Will be used by tokenizer for short lists of strings

1 files changed, 20 insertions, 0 deletions

diff --git a/meson.build b/meson.build
index 99c7ec9..1607088 100644
--- a/meson.build
+++ b/meson.build
@@ -191,6 +191,16 @@ java_uescape_dep = declare_dependency(
   dependencies: [buffer_dep, uio_dep],
 )
 
+prefix_tree_lib = library(
+  'prefix_tree',
+  sources: [
+    'src/prefix_tree.hh',
+    'src/prefix_tree.cc',
+  ],
+  include_directories: inc,
+)
+prefix_tree_dep = declare_dependency(link_with: prefix_tree_lib)
+
 jkc = executable(
   'jkc',
   sources: [
@@ -341,6 +351,16 @@ test('java_uescape', executable(
   ],
 ))
 
+test('prefix_tree', executable(
+  'test_prefix_tree',
+  sources: ['test/prefix_tree.cc'],
+  include_directories: inc,
+  dependencies: [
+    prefix_tree_dep,
+    test_dependencies,
+  ],
+))
+
 run_clang_tidy = find_program('run-clang-tidy', required: false)
 
 if run_clang_tidy.found()