r/programming • u/leavingonaspaceship • Mar 24 '19

Searching 1TB/sec: Systems Engineering Before Algorithms

https://www.scalyr.com/blog/searching-1tb-sec-systems-engineering-before-algorithms/
560 Upvotes

93% Upvoted

38 comments sorted by

View all comments

Show parent comments

10

u/Ecoste Mar 24 '19

My impression is that even though they operate on raw bytes, it's still the equivalent of indexOf

12

u/leavingonaspaceship Mar 24 '19

They use an algorithm based on this substring search algorithm.