АВ
Окей, если подходить с такой стороны, то научный раздел называется методы трансляции. Как раз про то, как в большом тексте поменять одни слова, на другие.
Size: a a a
2020 April 29
z
Дан входной текст, список разыскиваемых последовательностей, список на что их заменить. Все может быть как маленьким, так и гиганским
z
Думаю замутить древовидную структуру, с искомыми идентификаторами. Проверять посимвольно, с отсевом. Например встретилась буква 'а' отбрасываем все идентификаторы начинающиеся не с нее, проверяем вторую букву
z
Некое дерево с веткам из мапов на чхарах.
z
Насколько такой подход лучше-хуже решения влоб?
DB
в целом намного. насколько я знаю даже антивирусы примерно так бинари парсят
z
Встречались опенсурсные реализации такого?
DB
мне кажется что реализация не такая сложная. но возможно что и готовое что-то можно найти. сходу не скажу
z
Мне все равно свою писать придется, но для обмера пиписек ориентироваться на что-то надо
z
Реализация да, простейшая.
G
SB
Дан входной текст, список разыскиваемых последовательностей, список на что их заменить. Все может быть как маленьким, так и гиганским
Гигантский - это сколько? Словарь (map) на миллион значений это меньше сотни мегабайт, пустяк даже для смартфона.
z
Garik
наверное, стоит ознакомиться с этим - https://ru.wikipedia.org/wiki/%D0%9F%D0%BE%D0%B8%D1%81%D0%BA_%D0%BF%D0%BE%D0%B4%D1%81%D1%82%D1%80%D0%BE%D0%BA%D0%B8
Суть в том что шаблонов для поиска много, а не один
z
Поисковых масок до 1000. Размер текста в котором ищем до 100мб
z
Размер масок 1-10 символов
SB
Поисковых масок до 1000. Размер текста в котором ищем до 100мб
1000 шаблонов и 100 Мб текста это ерунда, можно тупо в память загрузить и перебором все заменить.
z
Я не спорю что в лоб можно поискать. Хотелось по уму сделать
SB
Сделай в лоб сначала, потом ищи узкие места. Преждевременная оптимизация подождёт.
z
Несогласен
z
Это не оптимизация, а другой подход к решению. Преждевременная оптимизация - это на асемблере переписать))