8 comments

[ 4.2 ms ] story [ 30.1 ms ] thread
Learn about the data structures & algorithms that make up modern log search engines like Elasticsearch.
(comment deleted)
(comment deleted)
I just ran ripgrep on a few million logs and was amazed at how fast it was. Fascinating read!
(comment deleted)
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!
Log formatting is probably most important than figuring out how to search logs.

Grep has worked well for me so far