DXR Storages: Difference between revisions

Jump to navigation Jump to search
Note the unique advantages of Trilite.
(Created page with "trilite, the trigram index which powers DXR searches, is extremely powerful and was ahead of its time, but I wouldn't mind getting off it, now that the rest of the world h...")
 
(Note the unique advantages of Trilite.)
Line 35: Line 35:
* An easy port from our existing relational-based storage
* An easy port from our existing relational-based storage
* Update and delete support
* Update and delete support
== Trilite Unique Advantages ==
These are really due to [https://code.google.com/p/re2/ re2].
* Ability to cap memory use for regex searches. Currently set at 8MB.
* Guaranteed linear-time searching (with relation to the corpus size), because it make automatons rather than doing backtracking—nice for fending off DOSes.
Confirmed users
574

edits

Navigation menu