3 ms·
What hit me was the "Processors are so fast now we can Brute force grep over 100GB in a second". Ironically, this may only be because grep uses very well tuned
by npsimons 12y ago
What hit me was the "Processors are so fast now we can Brute force grep over 100GB in a second".
Ironically, this may only be because grep uses very well tuned, not immediately straightforward algorithms. See in particular http://lists.freebsd.org/pipermail/freebsd-current/2010-August/019310.html http://lists.freebsd.org/pipermail/freebsd-current/2010-Augu...
- deleted 12y ago[deleted]
- up_and_up 12y ago> The key to making programs fast is to make them do practically nothing. Great quote from that referenced post.
- jug6ernaut 12y agoAwesome read, thanks for sharing! Almost worth a HN post in itself if you ask me.
- npsimons 12y agoI think it was posted a while back; it was an interesting enough article that it stuck in my head and I was able to find it pretty easily by googling "why is grep so fast?". Ah, here it is: https://news.ycombinator.com/item?id=2393587 https://news.ycombinator.com/item?id=2393587 And again! https://news.ycombinator.com/item?id=6813937 https://news.ycombinator.com/item?id=6813937 And duplicate submissions are listed in those postings.