Is there a search engine that support regular expression search?

ilyes kooli picture ilyes kooli · Jun 20, 2012 · Viewed 26.5k times · Source

First, I checked this question but the answer refers to an obsolete service.

So is there a web-based (or software, I don't care) that provide searching internet content with regular expression?

Answer

gahcep picture gahcep · Jun 20, 2012

Let me write here an answer from the superuser.com question due to my complete solidarity with the author:

quote from the Ask Metafilter:

The only possible way to make keyword searching efficient over hundreds of terabytes (or whatever their index is up to these days) is to precompute an index of words.

In fact a full regex engine is turing-complete, and you can write arbitrary regexps that will gobble up near infinite amounts of CPU time and memory. For all these reasons it would be technical insanity for them to offer regex searching to the general public.

Update: as it rightfully pointed out, regexp is not Turing Complete. Stay tuned for the more detailed answer:

TBD...