Уважаемые гуру 1с. Может вдруг кто знает.

1) Чем короче строка в которой ищем, тем быстрее ищет, это верно?
2) Чем короче строка подстрока поиска, тем быстрее ищет, верно?
3) Или верно и то и другое?

в любом случае ищет долго

Если Найти(Строка, Слово) = 0 Тогда

3)

Взял бы да затестил ;)

1) истина
2) истина
3) истина

Уважаемый волшебник, если ли какая-либо альтернатива функции "Найти"? Более быстрая? Но все же необходимо именно проверять есть ли слово в строе, заранее не известно в каком месте строки будет искомое слово.

(3)
хм.. а ведь и правда :) я что-то не подумал сделать замер производительности то :)

(5) можно я вместо волшебника регвыражения предложу?

(5) используй запрос с ПОДОБНО

а вот регвыражения с запросом я бы замерил ;)

(8) почитаю, спасибо большое. Запросы вроде хорошо пишу, а ПОДОБНО еще не разу не применял.

(5)Ты на 086 проце и  512 кб озу сидишь чтоли?  К чему эта экономия микросекунд?

(11) для себя? я вот иногда занимаюсь подобной фигнёй

Хм, никогда не упирался в производительносить вот именно Найти(). Нормально ищет. Может, не сталкивался с мегастроками конечно

(11) нет, мощный сервер. Приблизительно 11 миллиардов поисков надо сделать :)

(14) Убийцу Яндекса и Гугла пишете? :)

(13)
строка длиной около мегабайта.
Строк около 11 миллиардов

Так что не упереться не могло )

Вот третий (необязательный) параметр туда добавить не мешало б (ИскатьСПозиции)

(14) Цель такой, хм, нетривиальной потребности?

(14) список звёзд во вселенной? для "это имя звезды уже занято"?

(15) разумеется нет, не настолько ведь наивен :)
А вы проницательностью не обделены :)

(16) Используйте другую среду

(18)
строка длиной около мегабайта.
Строк около 11 миллиардов

Так что не упереться не могло )

(14)хрена се у вас задачки:-)

Можно ещё завести регистр Индекс, измерение Слово (проиндексированное), ресурс Ссылка

Все длинные строки разбить по словам и загнать в регистр. Пусть там будет несколько миллионов записей.

Далее запрос
Выбрать Ссылка Из Регистр
ГДЕ Слово ПОДОБНО "искомаястрока%"

Здесь важно не ставить процент впереди. Поиск будет моментальный

(22) Это не ответ. Это постановка задачи...

(21) полностью согласен
на 1с будет рабочий прототип мегаторзмозной, после этого будут переписывать на оптимальную среду, но для начала надо понять какая среда будет оптимальнее, а для этого надо прототип. Кроме 1с я ничего не знаю, поэтому вроде логичное решение сделал.

ещё можно задействовать Соответствие с ключом типа строка и значением типа ссылки

Загнать миллион строк в Соответствие и искать по нему.
Поиск будет моментальный

юзай асм тогда..Это не для 1С задача

(28) надо просто знать техники

(25) специфическая поисковая система, протопик которой нужно сделать на чем угодно. 1с совсем не подходит для реализации самого поисковика, но прототип и алгоритм на нем составить можно. Среда исполнения не выбрана, выбор можно сделать толькок после того как будет понятно что именно должен делать поисковик. Прототип на 1с должен показать что надо делать и потом подберем оптимальную среду, наймем кодилу и он перепишет.

можно задействовать механизм Полнотекстового индекса. Тоже ищет быстро. Только тормозит при обновлении индекса

(28) асм не надо, задача будет тяжелой, но не до такой степени. Объектные языке должны справиться. Даже 1с может справиться, просто это слишком кривая разработка получится :)

Доктор, почему меня все игнорируют?
Я уже три способа привёл

(22) Строка такого размера, это почти "Война и мир", да еще думаю и с иллюстрациями.

(31) полнотекстовой уже включил давно

(30) Смысл писать прототип, если потом вся логика и алгоритмы изменятся?

(34)
1 строка = 1 веб-страница
сейчас многие страницы даже без ресунков весят по 100 кило и больше, бывает и больше метра.

(36) изменится только реализация, алгоритм меняться не будет. Самое долгое и сложное это придумать как вычислять нужные объекты, отделять зерна от плевел. Например "Как на любом сайте, заранее зная формата сайта, получить все ссылки на страницы новостей сайта, если такие есть?". Данный вопрос уже решеный, но это убило много времени. Переписать будет вопросом пары дней, но разработка всех этих алгоритмов займет не менее полугода имхо.

(33)
я записал способы ваши, буду пробовать, большое спасибо

ТЕМА ЗАКРЫТА

(38)Велосипед изобретаете. (39) И не кричи.

Поисковик на 1С - это круто :)

wiki:Алгоритм_Бойера_%E2%80%94_Мура

(42) огромнейшее спасибо!!! :) Столь хорошего ответа я даже не мачтал увидеть. Самое то!