fastes way to search an array?

Richard Gaskin ambassador at fourthworld.com
Wed Apr 22 12:04:28 EDT 2015


Tiemo wrote:

 > I have an array with 20000 records, where I want to extract all
 > records, which either "begins with" or "contains" a search string.
 >
 > Up to now I just loop thru the whole array, do the compare and
 > extract the result records. I wonder, if there is a way to speed
 > up this search? E.g., does it makes a difference, if I compare the
 > string in the key or the data of the array while looping thru? I
 > mean, would it make a difference, if I would create an "associative"
 > array, where my search looks up in the keys of the array, either by
 > looping thru the array, or by extracting first the keys of the array
 > into a separate variable, instead in the data of the original array?
 >
 > Would it make a difference looping thru a variable, which just
 > contains the keys of the array, instead of looping thru the complete
 > array, because of the smaller "footprint" in the memory?
 >
 > Or shouldn't I care about these differences and just let LC makes its
 > job?
 >
 > Any experiences welcome,

I'm not entirely sure I understand the options you've described, but 
hopefully this will at least either help or be mildly amusing:

   go url "http://fourthworld.net/lc/array_access_speeds.livecode"

-- 
  Richard Gaskin
  Fourth World Systems
  Software Design and Development for the Desktop, Mobile, and the Web
  ____________________________________________________________________
  Ambassador at FourthWorld.com                http://www.FourthWorld.com




More information about the use-livecode mailing list