|
| Посл.отвђт | Сообщенiе |
|
|
Дата: Сен 14, 2004 15:43:35 Люди! Такая задача: необходим алгоритм сверки строк как можно более быстрый. Есть массив и в нем нужно найти совпадание определенной строки. Я написал достаточно быстрый код, но его пока выкладывать небуду. :) Сначала хотелось бы посмотреть на ваши. |
|
|
Дата: Сен 14, 2004 16:01:44 Ты сначала покажи свой, иначе нет интереса ;-) А вообще эта тема много раз подымалась и в форуме имеется множество примеров. |
|
|
Дата: Сен 14, 2004 16:32:23 Asterix Не, код пока приберегу. :) Приду вот домой тогда подумаю. Ясно, что строковые функции здесь не прокатят. Ты не помнишь где это все лежит? |
|
|
Дата: Сен 14, 2004 17:00:31 > Ты не помнишь где это все лежит? Поиск по форуму - рулит, или ты хочешь чтоб я поискал ;-) |
|
|
Дата: Сен 14, 2004 22:46:13 hash таблица? |
|
|
Дата: Сен 14, 2004 23:21:09 "Есть массив и в нем нужно найти совпадание определенной строки" Здесь условие это уже и есть почти алгоритм. А вообще, будет лучше смастерить конечный автомат для этого дела... |
|
|
Дата: Сен 14, 2004 23:35:29 · Поправил: masquer crc32, adler32, есть еще несколько быстрых алгоритмов. Требования к коллизиям какие нужны? Размерность результата, размер строк? |
|
|
Дата: Сен 15, 2004 15:14:01 johnfound hash таблица? Пробовал и хеш таблицей, но это вроде не самое быстрое. masquer Требования к коллизиям какие нужны? Размерность результата, размер строк? Данн однобайтный массив, необходимо как можно быстрее найти совпадение строки, любой длины, кратной на 1. :) Asterix Поиск по форуму - рулит, или ты хочешь чтоб я поискал ;-) Мне просто неохота подбирать слова-ключи. И вообще, у меня поиск невсегда работает как надо: то сервер неотвечает и т.д. |
|
|
Дата: Сен 15, 2004 19:07:28 Данн однобайтный массив теперь уже однобайтный массив. это че такое, строка чтоль? cовпадение строки, любой длины, кратной на 1 здесь вообще муть какая-то... |
|
|
Дата: Сен 15, 2004 19:18:11 Да чего возитесь-то! Видно, что человек ни фига сам не поймет чего хочет и не озаботился что-то почитать, перед тем как задавать вопросы-то! |
|
|
Дата: Сен 16, 2004 16:23:08 volodya Ну, ты, блин, загнул! Ты что совсем ни фига не понял! Хрен ли, мне читать, то чем я занимаюсь хренову тучу времени. Только рубрики, ума хватает, перемещать. |
|
|
Дата: Сен 16, 2004 16:25:22 · Поправил: Avalonec volodya Может на спор сделаем и посмотрим у кого быстрее? |
|
|
Дата: Сен 16, 2004 16:37:31 · Поправил: Avalonec boozook cовпадение строки, любой длины, кратной на 1 здесь вообще муть какая-то... Это значит, что страка может быть какой угодно длины. А кратная - это значит делится без остатка! Данн однобайтный массив теперь уже однобайтный массив. это че такое, строка чтоль? Да, динная строка. :) |
|
|
Дата: Сен 16, 2004 21:23:05 Ты сначала тему нормально сформулируй, эксперт хренов. А потом, может, и поговорим. |
|
|
Дата: Сен 17, 2004 21:00:08 Avalonec „Данн однобайтный массив“ Одномерный, а не однобайтный. „Я написал достаточно быстрый код, но его пока выкладывать небуду. :)“ Вот и правильно - зачем позориться?! :-))) |