[sword-devel] Searching and Lucene thoughts
l_d_allan at adelphia.net
Wed Mar 2 11:25:15 MST 2005
<alert comment="iwnacsmndipootv ... i was not a computer science major
Just curious ... does non-indexed sword-api searching use c.s.
algorithms like Boyer-Moore searching?
Something I tried to read once (and it was waaaaaay over my head)
concerned very smart "state machine" searching when there is more than
one word being searched for. Seems like it involved Bell Lab
researchers? From one of the A or W or K dudes?
Does D. Knuth discuss string matching optimizations?
Would that be applicable to the sword-api?
More information about the sword-devel