parser

Написать ответ на текущее сообщение

 

 
   команды управления поиском

^table.sort(-^table.line[]) :)) (результаты замеров)

mashi 07.12.2005 21:15 / 08.12.2005 02:06

Тестировал методом @run_time[$var] из lib.p

При многострочных таблицах, консрукция
^table.sort(-^table.line[])
не дает Парсеру "взлететь" :)

В то время как, конструкция:
$table[^table::create[$table;$.reverse(1)]]
работает значительно быстрее и кушает существенно меньше.

P.S.
Не хило!
Для таблички из тысячи случайных чисел, скоростные параметры работы этих двух способов переворачивания таблицы отличаются в 247 раз.
Не удивительно. Ведь, в первом случае происходит процесс сортировки, а во втором -- простое копирование.

Ради спортивного интереса:
Для таблички из одного милиона случайных чисел... в 740 раз

Что касается расхода памяти:
для случая с одной тысячей строк выигрыш -- в 65 раз меньше паямти
для случая с милионом строк -- в 73 раза

Вывод:
Сторонитесь сортировки многострочных таблиц!