Re: [sword-devel] Searching and Lucene thoughts

2005-03-03 Thread Chris Little
Stephen, I didn't actually say anything about Boyer-Moore looking at the ends of words. The issue with suffixing languages isn't caused by the algorithm's interaction with the document being searched. It is caused by the search patterns themselves. In other words--it's not because the algorithm

RE: [sword-devel] Searching and Lucene thoughts

2005-03-03 Thread Stephen Denne
DM Smith wrote: > > Will Thimbleby wrote: > > > How do you use your BitSet? I like it at the moment where I don't > > access the document information at all until it is displayed. This > > means I can do live-searching (as the user types) for even large > > searches like "and". > > > The verse ref

RE: [sword-devel] Searching and Lucene thoughts

2005-03-03 Thread Stephen Denne
Chris, The Boyer-Moore algorithm is only language specific in that it works better in languages that have larger alphabets, and consequently less chance of a single character matching a searched for character. It is a general purpose search algorithm. It does not look at the end of each word, th