[sword-devel] Announce: Sword/PDA for the Agenda PDA

David J. Orme sword-devel@crosswire.org
Mon, 22 Oct 2001 14:05:42 -0500

Chris Little wrote:

>>>But with regular
>>>expression searches, the index-based compression would 
>>increase search 
>>>times even more because we'd end up having to reconstruct ever verse 
>>Maybe you can use the index even for RE-based searches:
>>For regular expression-based search, the only change is that 
>>instead of 
>>looking up words in the dictionary directly, you select all 
>>words in the 
>>dictionary that match your regular expression(s).  Then you 
>>can convert 
>>that set of words to their corresponding indexes and search 
>>for verses 
>>containing those indexes using the appropriate boolean evaluations. 
>> Unless I'm missing something, you can use the index either 
>>way without 
>>reconstructing the actual verse text while searching.
>Would that be possible for a RE that involved crossing a word boundary?
>Something like /\<Jesus \w+d\>/, for example.  I suppose you could split
>up the RE itself by word boundaries, collecting a list of words that
>match /\<Jesus\>/ and words that match /\<\w+d\>/, then finding all
>instances where they come in order, separated by spaces.  But then you
>have to account for \s+ and .+, at which point I would give up and just
>reconstitute the whole verse string. :)
Yep, that's how you'd do it.  But I'm not giving (yet)...  :-))


The number of UNIX installations has grown to 10, with more expected.
   -- The Unix Programmer's Manual, 2nd Edition, June 1972