News for hackers. Stuff that matters.

A comment on Google tracks you. We don't. An illustrated guide. Parent comment

Re:Google tracks you. We don't. An illustrated guide by daten on Monday January 03, 2011 @01:32PM (#2064093)
It would be an interesting day if someone could make regular expression searches over a large data set as fast as keyword or phrase searches against a sorted and indexed database.

They also need to make sure they use an implementation that doesn't suffer from exponential time[1] regular expressions.

[1] - http://swtch.com/~rsc/regexp/regexp1.html

[ Parent | on HN ]
Re:Google tracks you. We don't. An illustrated guide by util on Monday January 03, 2011 @02:04PM (#2064245)
This basically exists for source code now: http://www.google.com/codesearch
[ Parent | on HN ]