![]() |
Внимание, важное сообщение: Дорогие Друзья!
В ноябре далекого 2001 года мы решили создать сайт и форум, которые смогут помочь как начинающим, так и продвинутым пользователям разобраться в операционных системах. В 2004-2006г наш проект был одним из самых крупных ИТ ресурсов в рунете, на пике нас посещало более 300 000 человек в день! Наша документация по службам Windows и автоматической установке помогла огромному количеству пользователей и сисадминов. Мы с уверенностью можем сказать, что внесли большой вклад в развитие ИТ сообщества рунета. Но... время меняются, приоритеты тоже. И, к сожалению, пришло время сказать До встречи! После долгих дискуссий было принято решение закрыть наш проект. 1 августа форум переводится в режим Только чтение, а в начале сентября мы переведем рубильник в положение Выключен Огромное спасибо за эти 24 года, это было незабываемое приключение. Сказать спасибо и поделиться своей историей можно в данной теме. С уважением, ваш призрачный админ, BigMac... |
|
Компьютерный форум OSzone.net » Программирование, базы данных и автоматизация действий » Программирование и базы данных » Теория - Сверхбыстрый поиск |
|
Теория - Сверхбыстрый поиск
|
![]() Старожил Сообщения: 361 |
Добрый вечер!
Мне нужно реализовать очень быстрый поиск в маленькой таблице из сорока элементов. Поиск по таблице будет прогоняться десятки-сотни тысяч раз подряд, поэтому нужен быстрый алгоритм. Пораскинув мозгами я пришёл к выводу, что без хэш-таблицы тут не обойтись... (к правильному выводу пришёл я?) Каков наиболее быстрый алгоритм поиска в хэш-таблице? Что мне использовать? Или же есть что-то, работающее быстрее в данной ситуации, чем хэш-поиск. Таблица фиксированная, в процессе поиска меняться не будет, её можно изначально упорядочить наиболее удобным образом (рекомендации?). |
|
Отправлено: 18:36, 24-02-2010 |
Старожил Сообщения: 160
|
Профиль | Отправить PM | Цитировать Пишется под 32-разрядный процессор?
Тогда первые 4 байта сравнивать без всяких хешей, к коротким словам естественно перед этим добавить нули/пробелы. Если известно какие слова будут попадаться чаще, их поместить в начало таблицы. |
Отправлено: 15:33, 06-03-2010 | #11 |
Для отключения данного рекламного блока вам необходимо зарегистрироваться или войти с учетной записью социальной сети. Если же вы забыли свой пароль на форуме, то воспользуйтесь данной ссылкой для восстановления пароля. |
![]() Ветеран Сообщения: 1180
|
Профиль | Отправить PM | Цитировать без xor, сочетание {первая, вторая, последняя} - хотя в один байт это не упихать
|
Отправлено: 22:22, 06-03-2010 | #12 |
![]() Старожил Сообщения: 361
|
Профиль | Отправить PM | Цитировать Сделал так:
(коды заглавных латинских букв заведомо двузначные) Коллизий не возникает, но размер хэш-таблицы несколько превышает тысячу элементов, а хотелось бы, по возможности, уложиться где-то в стаэлементный массивчик ![]() Только что-то не улучшается никак... (( что можно предпринять для редуцирования размера хэш-таблицы? |
Отправлено: 23:12, 09-03-2010 | #13 |
![]() Ветеран Сообщения: 1180
|
Профиль | Отправить PM | Цитировать Цитата ManHack:
|
|
Отправлено: 07:45, 10-03-2010 | #14 |
![]() |
Участник сейчас на форуме |
![]() |
Участник вне форума |
![]() |
Автор темы |
![]() |
Сообщение прикреплено |
| |||||
Название темы | Автор | Информация о форуме | Ответов | Последнее сообщение | |
IBM представляет сверхбыстрый процессор на графеновых транзисторах | OSZone News | Новости железа | 0 | 06-02-2010 04:30 | |
Поиск в IE | Guest | Хочу все знать | 21 | 03-03-2004 09:52 |
|