DXR Storages: Difference between revisions

DXR Storages (view source)

9 bytes added , 6 March 2014

m

Confirmed users

574

edits

@@ Line 57: / Line 57: @@
 * Ability to cap memory use for regex searches. Currently set at 8MB.
-* Guaranteed linear-time searching (with relation to the corpus size), because it makes automatons rather than doing backtracking—nice for fending off DOSes. [Actually, I'm not sure ES or PG don't do that as well. The Lucene RegexpQuery is a subclass of AutomaticQuery.]
+Guaranteed linear-time searching with relation to the corpus size—nice for fending off DOSes—is probably not a unique advantage anymore. PG and ES seem to use DFAs rather than backtracking for regex execution these days; the Lucene RegexpQuery is a subclass of AutomatonQuery.
 == Keeping Outboard Storages Synced ==