4 ms·How to search text in O(n) time. (Used in GNU grep)2 points by adn37 16y agoRiderOfGiraffes 16y agoRelated: http://news.ycombinator.com/item?id=1626305 http://news.ycombinator.com/item?id=1626305