Resource Trie Implementation - #133

Open

matt001k wants to merge 25 commits into

mainfrom

feature/resource_trie

Commits on Apr 23, 2026

Implements Resource Trie For RBR
matt001k
committed
3e84e14
Update struct to match new wildcard scheme
matt001k
committed
977be1c
Updates how matching is performed
matt001k
committed
ccd75fe
Update tests, need cleanup
matt001k
committed
3e00627
Remove match linked list, not needed
matt001k
committed
98a61d8
Update tests and logic, add remove ability
matt001k
committed
28d4d49
Updates to fix bugs found in unit testing
matt001k
committed
225f6a3
Getting so close!
matt001k
committed
99c4b00
We have accounted for all matches!
matt001k
committed
57b95b8
Update wildcard search method
matt001k
committed
2aae84b
Code clean up
matt001k
committed
0a5173a
Get all tests building!
matt001k
committed
a4cccf2
Update resource_trie_test.cpp for wildcard removal complex
matt001k
committed
8c0ccbf
Separate wildcard match entries from concrete interests
matt001k
committed
9dfb929
Add test for deep trie
matt001k
committed
d941665
Address potential memory errors
matt001k
committed
828dd14
Track memory usage, fix bugs and prevent memory leaks
matt001k
committed
bc14aa0
Allow compression along the whole trie when removing nodes
matt001k
committed
0e2ef8c
Update comments in respect to behaviour of the code
matt001k
committed
842b8dc
Add more tests!
matt001k
committed
b53a5be
Add purging function to clean up memory
matt001k
committed
d6ea0dc
Fix Tests
matt001k
committed
ff3a1f1
Add doxygen comments and clean up tests
matt001k
committed
afcf60c

Commits on Apr 28, 2026

Update topic name and comment for test
matt001k
committed
2d85519

Commits on Jul 31, 2026

Change directory to common, add exact match API, update unit tests, add
matt001k
committed
b186d9d