[00:04:50] <valexey> ога
[00:05:15] <valexey> 17 раз это на мелком файле. я подозреваю что там асимптотики вообще разные могут быть
[00:22:15] <geniepro> подозреваю, что в его программе куча времени зря уходит на вывод прогресса в консоль )))
[01:23:59] <valexey> "Масштабный эксперимент завершён!
Для файла из 999 998 элементов (6 999 986 байт), начинающегося на
000001
999999
и заканчивающегося на
499999
500001
число сравнений составляет 115136334 (115.14 на элемент). Time=16.3 sec.
Для файла из 9 999 998 элементов (79 999 984 байт), начинающегося на
0000001
9999999
и заканчивающегося на
4999999
5000001
число сравнений составляет 1 126 046 590 (112.60 на элемент). Time=254.8 sec.
Для файла из 99 999 998 элементов (899 999 982 байт), начинающегося на
00000001
99999999
и заканчивающегося на
49999999
50000001
число сравнений составляет 2 480 142 633 (24,80 на элемент). Хренассе, паденьице! Пересчитал все три примера - всё точно...
Time=3868.1 sec
Все эти случаи именно НАИХУДШИЕ для сортировки воронкой, а число элементов составило уже под сто миллионов. И это при ОЗУ порядка 300-400К! Тут, правда, строки одинаковой длины, и это несколько ускоряет процедуру слияния файлов, но ведь при достаточном количестве ОЗУ никаких слияний вообще не должно быть! А это пара порядков по скорости! Какие ещё нужны доказательства, господа? Воронка рулит! Все остальные алгоритмы - НА ПОМОЙКУ! :)
Комп, кстати, здесь дохленький по нынешним временам - одноядерный, 2.6 ГГц. Винт тоже - 150 гигов. Винда седьмая, 32-разрядная. Ах, да - все задачи решались в фоновом режиме - я тут ещё и другими делами занимался."
[01:25:48] <valexey> 7 метров файл за 16 секунд -- типа быстро :-)
[13:11:13] <TRUE> что-то слово "Масштабный" не ищется на той странице
[15:23:58] <valexey__> "*<TRUE> * что-то слово "Масштабный" не ищется на той странице" - это с фейсбука.
[16:59:11] <geniepro> его программа-то выдала на твоём тесте n*log2(n) сравнений, а он хвалился, что будет меньше -- линейно )))
[17:15:09] <geniepro> вапще он тролль даже более жЫЫЫрный, чем этот ихний инфо21
[17:25:00] <TRUE> чел, говорящий, что ассимптотическая сложность в теории - это линейная сложность на практике - не троль...
[17:25:10] <TRUE> он не понимает смысла O(x)
[17:53:54] <geniepro> этот Vladimir Rybinkin ещё 10+ лет назад отжигал на ixbt со своей гениальной сортировкой )))
[18:11:58] <TRUE> с той же сортировкой? Или с другой?
[18:25:54] <geniepro> наверное с той же, вряд ли он придумал другую
[19:21:02] <geniepro> Vladimir Rybinkin 18 лет назад / 01 марта 2001 21:44
>KVA
>Думать - вредно!

KVA 18 лет назад / 02 марта 2001 00:50
>Ну дык и заметно, что вы стараетесь не нанести себе вред.
[19:25:46] <vlad2> тема капса неисчерпаема: https://forum.oberoncore.ru/viewtopic.php?p=107569#p107569
[19:28:19] <geniepro> vlad2: ну так капс -- самое заметное отличие оберонов от мейнстрима, так что поговорить-то особо больше не о чем...
[19:28:59] <vlad2> Да, потому что:
1) оно есть в обероне (в отличие от кучи того чего нет)
2) оно не так как у всех других (можно подчеркнуть свою исключительность)
[19:37:34] <geniepro> vlad2: ну так когда ты уже заюзаешь свой еберон в том вашем мегааппликейшине???? зря ты его что ли выдумывал? )))
[19:49:31] <vlad2> У меня сейчас другие проекты. Я уже год js не трогал ;)
[19:50:04] <vlad2> Выдумывал не зря конечно, офигенный экспериенс, даже на таком учебном языке.
[19:51:21] <vlad2> Не говоря о том, что можно с оберонщиками разговаривать с доказанной позиции, что я знаю особенности этого языка :)
[20:15:07] <geniepro> vlad2: вопрос только -- а зачем вообще с оберонщиками говорить-то? о чём? когда их упоминаешь, у них только гордыня растёт, более ничего...
[21:43:39] <vlad2> Ну о языке чемоданчике можно поговорить. Если осторожно :)
[21:45:32] <vlad2> Если отбросить псевдо философию, которую форсит info21. Кстати, даже в этом топике про капс он нафлудил не по детски...
[21:45:48] <vlad2> В смысле его понесло далеко за капс :)
[21:47:56] <vlad2> про oberon system как образовательный проект: железо -> софт
[21:48:13] <vlad2> "с нуля"
[21:48:34] <vlad2> no magic
[21:49:58] <vlad2> главное не превращать все это в клоунаду про самый правильный синтаксис, самую правильную модульность и прочий капс.
[21:51:36] <vlad2> И никакой философии.
[22:22:53] <vlad2> Хорошо, параллельно еще курс по сям и хаскелю, чтоб минимизировать синдром утенка и расширить созднание :)