Релиб / Веб-программирование / JavaScript / Оптимизация поиска в выпадающем списке / Latest Posts

RE: Оптимизация поиска в выпадающем списке

Владимир_М — Thu, 22 Mar 2007 13:58:50 GMT

<TEXTAREA ROWS=5 COLS=20 WRAP="on" id="mu_text" VALUE="" step=0 onkeypress="find_mi(event,this)"></TEXTAREA>
<p>
<SELECT name="lst" size="2" id="lst">
<option value="0">---</option>
<option value="1">толики</option>
<option value="2">тоня</option>
<option value="3">тося</option>
<option value="4">тосик</option>
<option value="5">соня</option>
</select>
<SCRIPT LANGUAGE="JavaScript">
<!--
var find_=[];
var rr=document.getElementById("lst").options;//
for(i=0;i<rr.length;i++)
{
find_[i]=rr[i].text;//
}
document.title=rr.length;
var n_find="";
var n_evt="";
var k=0;
function mu_pole(it){
rr[it].selected=true;//
window.status=rr[it].value;
}
function find_mi(f_evt,x){
if(f_evt.keyCode<=32){n_evt="";k=0;x.step=0;n_find="";event.returnValue=true;return}
var poz_=x.step;

for(var i=0;i<find_.length;i++)
{
if(find_[i].length>k){for(j=0;j<=k;j++){n_find+=find_[i].charCodeAt(j);}}
if(n_find==(n_evt+""+f_evt.keyCode)&&poz_==k)
{n_evt+=f_evt.keyCode;n_find="";k++;x.step=k;mu_pole(i);event.returnValue=true;break;}
else
{n_find="";if(i==find_.length-1){mu_pole(0);x.step=100;n_find="";}}
}
}
//-->
</SCRIPT>

RE: Оптимизация поиска в выпадающем списке

evgenybe — Tue, 06 Mar 2007 14:06:15 GMT

Если честно, то я в этом коде абсолютно не разобрался. Куда и как надо загружать список слов? а откуда выбирать числовые значения слова, выбранного пользователем?

Ну дайте хоть какие-то комментарии что и к чему, и как это работает.

RE: Оптимизация поиска в выпадающем списке

Владимир_М — Tue, 21 Nov 2006 17:00:07 GMT

<form class="inc" onsubmit="mu_paste(this.form)">
<div id="info" style="display: none; width: 200px; height: 30px; position: absolute;"></div>
<INPUT TYPE="text" NAME="name" id="mu_text" VALUE="" step=0 onkeypress="find_mi(event,this)">
</form>
Скажем, на странице есть
<SELECT name="lst" size="4" id="lst">
<option value="0">---</option>
<option value="0">толики</option>
<option value="1">вася</option>
<option value="0">петя</option>
<option value="0">петруша</option>
<option value="0">петя-сан</option>
<option value="0">толиков</option>
<option value="0">петя-сана</option>
<option value="0">толиковна</option>
<option value="0">наташа</option>
</Select>

<SCRIPT LANGUAGE="JavaScript">

</SCRIPT>
//примерно так, но здесь много лишнего. писалось сие давно и для другого( что то похожее на Т9 в тел.)
//привел больше для демонстрации что "тормозов" должно не быть.

RE: Оптимизация поиска в выпадающем списке

evgenybe — Fri, 17 Nov 2006 10:49:28 GMT

Здравствуйте, Владимир!

Объясните, плз, как пользоваться вашей разработкой.

Скажем, на странице есть <input type="text" id="txt">
и есть
<SELECT name="lst" size="4" id="lst">
<option value="0"></option>
<option value="1">Вася</option>
<option value="0">Петя</option>
<option value="0">Петруша</option>
<option value="0">Петя-сан</option>
<option value="0">Толик</option>
<option value="0">Наташа</option>
</Select>
Мне необходимо вводя в текстовое окошко поочередно буквы, чтобы соответствующая <option> становилась SELECTED.

RE: Оптимизация поиска в выпадающем списке

Владимир_М — Wed, 15 Nov 2006 16:08:09 GMT

//IE -тормозов при 8000 слов наблюдал около 1 сек.

RE: Оптимизация поиска в выпадающем списке

DarkSet — Wed, 08 Nov 2006 18:56:25 GMT

Еще подумал, если страница генерируется каким то серверным приложением, а не пишется руками, то не худшей идеей будет сделать не один селект а несколько - по количеству букв в алфавите. И в зависимости от первой веденной буквы делать видимым нужный селект скриптом, а остальные - невидимыми. Вообще можно заменить индексирование через массивы и скрипты н-ным количеством селектов созданных еще на сервере или уже у пользователя скриптом чтобы не слать некоторые елементы по нескольку раз. То есть переслать пользователю скрипт который через document.write создаст это н-ное колчичество селектов.

Мне почему то кажется что много елементов это лучше чем много сложных скриптов.

RE: Оптимизация поиска в выпадающем списке

DarkSet — Wed, 08 Nov 2006 10:46:23 GMT

В принципе если записи упорядочены по алфавиту то достаточно создать таблицу с номерами первых вхождений каждой буквы, а не всех. Всегда можно определить все как первое вхождение следующей буквы - первое вхождение текущей

RE: Оптимизация поиска в выпадающем списке

bazile — Tue, 07 Nov 2006 19:15:36 GMT

[quote][b]evgenybe (07.11.2006)[/b][hr]А как создать индексы? Не совсем понял.[/quote]

В данном случае индекс можно представить в виде хеш-таблицы где в качестве ключа выступает первая буква слова, а в качестве значения номера строк (в виде массива) где есть слова начинающиеся с этой буквы. Так как создание индекса тоже потребует времени, то можно подготовить его на стороне сервера. Если список не меняется или меняется очень редко, то код JavaScript для инициализации индекса можно разместить в кеше. Тогда скорость поиска должна заметно улучшиться.

RE: Оптимизация поиска в выпадающем списке

evgenybe — Tue, 07 Nov 2006 18:40:14 GMT

Я неправильно ответил на вопрос "где искать. С начала или везде?". Подумал что где среди записей искать. Искать совпадения надо всегда от начала слова.

А как создать индексы? Не совсем понял.

RE: Оптимизация поиска в выпадающем списке

bazile — Tue, 07 Nov 2006 15:38:48 GMT

Я бы попробовал создать индекс вхождения букв в строки. То есть буква А (в любом регистре) есть в таких-то строках, буква Б в таких-то и т.д. Тогда при вводе первой буквы уже будем знать номер первой позиции, при вводе второй нужно будет выполнять поиск, только в тех строках где есть первая буква (по ходу формируя массив с номерами строк где есть обе введенные буквы). При вводе третьей буквы продолжаем поиск в номерах позиций найденных в прошлом шаге. Так до момента когда будет найдено или не будет найдено полное совпадение.