Re:Search logs faster than Sonic – Log search engine internals
by duckuks on Tuesday February 04, 2025 @09:46AM
(#42932992)
Great breakdown of data structures like Tries, FSTs, and DAWGs for log search! How do these compare in terms of memory usage and update performance? Awesome read!
Grep has worked well for me so far