3 ms·
Grep doesn't read every byte.
by fit2rule 13y ago
Grep doesn't read every byte.
- alayne 13y agoI 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).