tune prefix tree implementation (#1105)

Updates the prefix tree implementation to improve the performance. Instead of going character by character the nodes will now keep a prefix string for faster matching and less thread contention. Testing on real sample data it reduced the time for matching against the query index by ~6%.
Netflix · Jan 4, 2024 · 4c78bf8 · 4c78bf8
1 parent 3d00e46
commit 4c78bf8
Show file tree

Hide file tree

Showing 3 changed files with 375 additions and 109 deletions.
diff --git a/codequality/checkstyle-suppressions.xml b/codequality/checkstyle-suppressions.xml
@@ -6,4 +6,5 @@
 
 <suppressions>
   <suppress checks="IllegalImport" files="UnsafeUtils.java"/>
-</suppressions>
+  <suppress checks="VisibilityModifier" files="PrefixTree.java"/>
+</suppressions>