4 ms·
In order to facilitate sub-word or wildcard searches can't you use a keycharacter index instead of a keyword index?
by retube 12y ago
In order to facilitate sub-word or wildcard searches can't you use a keycharacter index instead of a keyword index?
- snewman 12y agoYes, you can go down that road [0], and in some applications it's a good approach. However, it adds quite a bit of complexity, and the cost for creating and storing the index is substantial. For us, it doesn't pencil out to a win. [0] http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.362.2207&rep=rep1&type=pdf http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.362...
- sharkbot 12y agoI wonder if bitap [0] would be a good fit for the 4K search algorithm. It would let you do linear-time regexp matching for relatively short patterns (32 characters on a 32-bit machine, 64 characters on 64-bit, etc). [0] http://en.wikipedia.org/wiki/Bitap_algorithm http://en.wikipedia.org/wiki/Bitap_algorithm