Learning Revolution

Alex Tweedly alex at tweedly.net
Tue Mar 8 18:29:32 EST 2005


Mikey wrote:

>As long as I'm on the topic of overwriting the functionality of a
>particular keyword, I posted a question last week that has yet to be
>answered.  Does anyone know which search algorithm is being used in
>RR?  Searching seems sort of slow, leading me to believe that it isn't
>Boyer-Moore-Sunday.
>  
>
I know your question hasn't been answered - but I did ask for 
clarification about exactly what your question was (there was some 
confusion as to whether you were referring to searching in the docs, or 
the search algorithm used for, say, the offset() and find() functions).

I believe you were asking about the speed of offset() etc. - but every 
other answer has been about various aspects of searching the docs.

I think (from the archives of this list about a year ago) that offset() 
etc. are (or were then) generally considered to be not using B-M and to 
be "less than optimal" for speed. However, that's not to say they are 
terribly slow - so I'd like to re-ask my question about whether there is 
a part of your app that is seeing performance problems due to search 
performance, and suggest describing it on the list to see of any of the 
experienced xTalk folks can suggest a work-around.

-- 
Alex Tweedly       http://www.tweedly.net



-- 
No virus found in this outgoing message.
Checked by AVG Anti-Virus.
Version: 7.0.308 / Virus Database: 266.6.4 - Release Date: 07/03/2005



More information about the use-livecode mailing list