Сам себе не верю



Posted by Сергей Холево, фирма Централь Минск on January 23, 1999 at 16:58:12:

In Reply to: Ускоpена pабота опеpатоpа REWIND FACTS RANGE. Новые модификации ultraH и 29h. posted by Аpкадий Водяник, ЗАО Хакеpс Дизайн on January 23, 1999 at 04:39:23:

Тест новой версии ultraH на базе, описанной в сообщении 406.htm, дал аналогичные результаты при малозаметном увеличении памяти под структуры фактов.

Но !!!

Совершенно случайно запустил новую ultraH на старой базе с неоптимизированными алгоритмами.
Об этой базе я сообщал в 107.htm, 109.htm, 114.htm. После обсуждения я оптимизировал алгоритм по совету коллег и получил ускорение с 13 минут до 3 минут. На этой оптимизированной базе я проводил упоминавшиеся в сообщении 406.htm тесты.

Новая ultraH обсчитала эту неоптимизированную базу за 75 секунд !!! Ускорение ровно в 10 раз по сравнению с ultraF. Сам себе не верю!

Получается, что алгоритм, в котором факты многократно в цикле перематываются, теперь работает гораздо быстрее (примерно в 2 раза), чем оптимизированный алгоритм с однократной перемоткой и запоминанием в буфер из экстрапараметров, а затем по циклу с извлечением из буфера.

Буду разбираться, может там чего не так. Но похоже придется деоптимизировать все назад :))



Пpишедшие ответы: