4 ms·
I suspect it's not that easy to graft them onto existing search engines efficiently. I don't know what sort of data structure search engines usually use, but in
by pmjordan 15y ago
I suspect it's not that easy to graft them onto existing search engines efficiently. I don't know what sort of data structure search engines usually use, but in order to support regexes efficiently they would almost certainly have to be a prefix tree of some sort.
- gnosis 15y agohttp://www.google.com/codesearch http://www.google.com/codesearch allows them, so it is doable. It may not be efficient for larger datasets and large numbers of users, but that need not be a problem for the search engine owners, as they could just take their sweet time in returning results.
- pmjordan 15y agoIt still costs them CPU/IO time and thus represents a possible DoS vector.