I used the word "read" and not the word "compare" for a reason. You are missing the big picture here of linear search versus indexed search. Optimizations in g

I used the word "read" and not the word "compare" for a reason. You are missing the big picture here of linear search versus indexed search. Optimizations in grep don't magically make it better than O(n).