А что значит получить свойство length массива?

это значит, например, обратится к объекту массива (послать сообщение), запросив его длину: array.length. Эта длина, на момент обращения статична, мы просто получаем число по ссылке. В момент обращения длина не вычисляется, она уже вычислена, это статичное св-во

Да, не правильно мыслил, это же свойство корректируется автоматически.

1. бинарный поиск
2. воркеры
3. "порционный" поиск (например, обрабатывать не более 1000 элементов за цикл браузера)

nerv_,
По-моему бинарный поиск здесь не возможен, т.к. мне нужно находить элементы массива (строки) по частичному соответствию, т.е. находить строку не только в случае 100% соответствия, но и в случае совпадения 1 слова или даже начальной части слова в строке.

Если важно, чтобы не тормозило, то я вижу только три решения и они уже тут были озвучены:
- кеш
- WebWorkers
- "порционный" поиск с помощью таймеров setTimeout/setInterval

WebWorkers не ускорит никак скорость (нагрузку да снимет)
порционный поиск(Устройство Даффа) здесь также не поможет для увеличения скорости
for будет самым быстрым, возможно ускорить если выбрать определенную структуру данных пусть это будет не массив а маркированный текст к примеру(это мысль без практического подтверждения)

Poznakomlus,
вот этот пример:
http://javascript.ru/forum/misc/5521...tml#post367262
подтверждает Вашу мысль, даже без маркировок, а просто по регекпу. Маркировка, конечно, позволит упростить регулярку.

Всем спасибо за помощь. Прирост производительности более чем в два раза дала замена test на indexOf :)

чтобы не тратить время на точный поиск, лично я преобразую один раз массив в объект и использую for (var key in obj). При этом в obj[key] можно хранить любые потенциально необходимые характеристики, индексы массива, количество одинаковых элементов и прочее. Разница с переборкой массива уже при десятке элементов...