[Info-vax] Looking for some text search ideas

[Bill Pedersen]

On 9/26/2014 1:47 PM, Bill Pedersen wrote:
> On 9/26/2014 1:27 PM, David Froble wrote:
>>
>> I'm looking at possibilities from global data making the search
>> available to all, to storage inside the one function currently needing
>> this capability.  Some more research into the application needs will
>> determine the answer to this question.
>
> The specifics of how you do your search and handle potential matches has
> been researched over the years.
>
> A recent example was to search only for the leading letter of the
> string.  On match then check the character at the position of the last
> letter in desired srting for a match, if not match continue with
> comparison search for first letter of string at position after the last
> letter failed.  This has been shown to speed up the searches.
>
> It is not clear how much more you can do as far as improving search
> performance but I am certain there are papers on this and other option.
>

Although on reflection I believe that gives a hole and that you actually 
need to continue the search after the matched first character after the 
failure to match the terminal character of the desired string.

Bill.