How to filter a big list
Richard Gaskin
ambassador at fourthworld.com
Wed Oct 21 12:12:23 EDT 2009
Jérôme Rosat wrote:
> I explained in my message that I wish to filter a list of names and
> addresses dynamically when I type a name in a field. This list
> contains 400'000 lines like this: Mme [TAB] DOS SANTOS albertina
> [TAB] rue GOURGAS 23BIS [TAB] 1205 Genève
>
> I made various tests using the "repeat for each" loop and the
> "filter ... with" command. Filtering takes the most time when I type
> the first and the second letter. That takes approximately 800
> milliseconds for the first char and about 570 milliseconds for the
> second char. The repeat loop with the "contains" operator is a little
> beat slower (about 50 milliseconds) than the "filter ... with". There
> is no significant difference when the third char or more is typed. Of
> course I filter a variable before to put it in the list field.
>
> Obviously, 800 milliseconds to filter a list of 400'000 lines, it is
> fast. But it is too slow for what I want to do. It would take a time
> of filtering lower than 300 milliseconds so that the user is not
> slowed down in his typing.
Would it be practical to break your list into 26 sublists by first letter?
--
Richard Gaskin
Fourth World
Rev training and consulting: http://www.fourthworld.com
Webzine for Rev developers: http://www.revjournal.com
revJournal blog: http://revjournal.com/blog.irv
More information about the use-livecode
mailing list