code_12875.txt
------------ Дoбавленo в 12.24:
Debug писал(а):
error: invalid address.
Главный модератор
Ответов: 2999
Рейтинг: 396
|
|||
Схема под FASM - у меня не компилируется:
code_12875.txt ------------ Дoбавленo в 12.24: Debug писал(а):
error: invalid address. |
|||
карма: 6 |
| ||
файлы: 1 | code_12875.txt [6.6KB] [236] |
Ответов: 8928
Рейтинг: 823
|
|||
vovs, вообще-то строк больше гораздо, из них подходящих по длине для текущей около 1000, на эти средние параметры я и пытаюсь выйти.
Nic, FASM по скорости ~IC, ой, перепутал с FTCG Tad, найдена только эта тема ждём вечера. ------------ Дoбавленo в 12.29: Валерий, у православных пасха отличается на неделю |
|||
карма: 19 |
|
Ответов: 2125
Рейтинг: 159
|
|||
Леонид писал(а): светлые мысли кончились Могу поделиться светлой мыслью: массив строк нужно отсортировать, и искать в нём бинарным поиском, т.е. сначала сравниваем со строкой, которая посередине, потом, в зависимости от результата сокращаем интервал поиска вдвое (либо верхнюю часть берём, либо нижнюю). Время на сортировку, конечно, потребуется, но если количество поисков сравнимо с количеством строк в массиве, то бинарный поиск стопудово выиграет. Если же массив каждый раз разный, т.е. количество поисков всегда "один", то тут видимо уже ничего не поделаешь, по крайней мере, на вскидку, хорошего решения в голову не пришло. |
|||
карма: 1 |
| ||
Голосовали: | Леонид |
Ответов: 373
Рейтинг: 108
|
|||
карма: 0 |
|
Ответов: 16884
Рейтинг: 1239
|
|||
Валерий писал(а): Tad, а праздник???Сегодя продолжим... Леонид, может в обед. Часов в 15-16. ------------ Дoбавленo в 16.43: Леонид, вот таким я пользоваля при анализе ивритских текстов ------------ Дoбавленo в 16.44: Извини, но я забыл о разнице во времени |
|||
карма: 25 |
| ||
файлы: 1 | if_p.rar [1.2KB] [119] | ||
Голосовали: | Леонид, filyaxxxcom |
Ответов: 8928
Рейтинг: 823
|
|||
Tad, спасибо, у меня строки в массиве, а массив с квадратными скобками, поэтому я и упустил эту функцию "for i := 1 to iMin do if sOp1[i] = sOp2[i] then Inc(iSame);" С выложенным if_p вместо элемента copy задача "в лоб" за 40 мсек (в 100 раз быстрее), задача с IC с упомянутой функцией в 6 раз быстрее: за 0,7 мсек, это более чем достаточно!
tsdima, и правда, есть в моих строках возможность предварительной сортировки для применения уменьшения выборки раза в четыре на основании предыдущих измерений, спасибо за "светлую мысль" Спасибо всем, кто не оставил меня в трудную минуту, ребята, разве вы не видите, как я аж приплясываю от радости |
|||
карма: 19 |
|
Ответов: 16884
Рейтинг: 1239
|
|||
Леонид, значит АКОЛЬ ТОВ.
|
|||
карма: 25 |
|