[01:24:39] <ada_ru> (I_vlxy_I) а вот и собственные тесты пациента:
"Масштабный эксперимент завершён!
Для файла из 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:27] <ada_ru> (I_vlxy_I) 7 Мб файл у него сортируется 16 секунд -- это типа быстро.
[07:50:14] <ada_ru> (Eugene) отвечает (I_vlxy_I) на <а вот и собственные …>
rybvv
today at 07:31 AM
0 И что за массив в пару сотен тысяч строк и в несчастные 4 миллиона сравнений? Даже ДОСовская версия сортирует такую хрень за доли секунды!
Ха-ха-ха! Хотел лайк поставить под Вашим комментом — «недостаточно кармы для голосования»! Вечером карма была 12 (хотя уже начали сбивать), сейчас — 1. Детский сад… а я-то сюда пришёл как в сообщество разработчиков!
Так что за данные? И откуда данные по времени?
[10:22:19] <nordwind> У вас там чё то происходит где то? Похоже и правда на школьные разборки ))
[10:32:16] <ada_ru> (I_vlxy_I) отвечает на <(nordwind) У вас там…>
Когда одному из школьников под 60... :-)
[11:54:26] <ada_ru> (Eugene) этот "школьник под 60" знатно отжигал в теме про шахматные программы:
https://habr.com/en/post/448398/
всё выпытывал, как нейросети думают, в конце концов ему там заявили:
"> ГДЕ у неё победа, а ГД/Е поражение?
Там же, где и у всех. Если мат противнику — это победа. Если мат себе — это поражение. Вы вообще шахматы умеете играть? Какие-то глупые вопросы задаете."
[13:07:39] <ada_ru> (I_vlxy_I) Еее!!! Стандартная либа в c++17 имеет мемори пулы и контейнеры с ними умеют легко и просто работать!
Таким образом, используя стандартную либу можно обходиться без дженерик кучи, по сути.
[13:49:37] <ada_ru> (Eugene) "D_S__: Re: Ключевые слова в нижнем регистре [BB LowerCase Edition] 19 Апрель, 2019 05:16
За капс в коде меня сразу уволят - на полном серьезе и без шуток. Это пишу для тех, кто не работает в частных компаниях (работающих в основном на мейнстримовых языках) - те кто работает, и так знают, как к этому отнесутся коллеги, вынужденные читать Ваш код. Большой баг на продакшене простят - все ошибаются. Но за капс кранты сразу. Даже в тех компаниях, где не принят официальный гайд про стиль кода, это подразумевается. Т.е. даже если кто-то в крупных фирмах захочет использовать КП или Оберон - его за один капс выкинут - даже слушать вряд ли будут. Ну и месяц как минимум коллеги поприкалываются. В таких компаниях на многих языках пишут - но капс сразу будет всех выбешивать."
а как там в Ада-мире к капсу относятся? в Аде же как и в Паскале капс допускается стандартом языка...
[13:53:30] <ada_ru> (Eugene) "Руслан Богатырев :
зарезервированные слова в языке играют роль разделителей. И они должны выделяться. . . . Так что подход Вирта был вполне обоснован. Более того, он действительно удобен. Только, чтобы осознать это удобство, надо с ним поработать. Зарезервированные слова в верхнем регистре формируют очень наглядный каркас исходного текста. И в нем лично мне крайне комфортно ориентироваться. Я не проводил полноценных социологических опросов, но среди тех, кто работал с Модулой-2 . . . мне не встречались отрицательные мнения на этот счет."
ну тут явная ошибка выжившего. ну вот пытался я работать на модуле-2 -- именно из-за бесившего меня капса я прекратил эти попытки, написав пару простых программ, на большее меня с этой модулой-2 просто не хватило...
[14:19:48] <ada_ru> (Eugene) https://habr.com/ru/post/448478/
"— из-за того, что компьютер только один, при перезагрузке все обновления (патчи) стираются и их нужно дополнительно загружать заново в систему;"
ой ну и бред... на луну отправили аппарат, а энергонезависимой памятью не обеспечили? жалкую еепромку не воткнули туда?
[16:02:04] <ada_ru> (t91x0) отвечает (Eugene) на <https://habr.com/ru/…>
Таки пожалели еепромку, дорогая же
[16:18:10] <ada_ru> (nitrocerber) "— программный код управления, команды и работа с бортовым компьютером — на языке С;"
nuff said™
[16:23:45] <ada_ru> (I_vlxy_I) отвечает (nitrocerber) на <"— программный код у…>
Дык почти весь embedded это си и кресты
[16:23:54] <ada_ru> (I_vlxy_I) Тот же марсоход например
[16:24:03] <ada_ru> (I_vlxy_I) Аду пока нигде не видел
[16:25:08] <ada_ru> (I_vlxy_I) Только про Боинг, который глючит и падает, слышал.
[16:25:29] <ada_ru> (nitrocerber) отвечает (I_vlxy_I) на <Дык почти весь embed…>
Потому и упало.
[16:25:43] <ada_ru> (nitrocerber) Вот на аде с 96ого года не падает ничего космическое)
[16:25:48] <ada_ru> (I_vlxy_I) отвечает (nitrocerber) на <Потому и упало.>
Но, заметь, упало вверх!
[16:25:52] <ada_ru> (nitrocerber) А на крестах ваших каждый год чота рушится
[16:26:01] <ada_ru> (I_vlxy_I) отвечает (nitrocerber) на <Вот на аде с 96ого г…>
Потому, что ничего и нету :-)
[16:26:14] <ada_ru> (I_vlxy_I) На обероне тоже ничего не падает космического!
[16:26:18] <ada_ru> (nitrocerber) Ну не падает жи))
[16:26:24] <ada_ru> (I_vlxy_I) И на брейнфаке тоже :-)
[16:26:49] <ada_ru> (nitrocerber) А на сях - падает регулярно. Что это говорит о сях? В отрыве от ады, оберона и даже брейнфака
[16:28:46] <ada_ru> (I_vlxy_I) отвечает (nitrocerber) на <А на сях - падает ре…>
Что Си и кресты реально используются
[16:28:59] <ada_ru> (nitrocerber) Что они ненадёжны. Но то такое
[16:29:42] <ada_ru> (I_vlxy_I) отвечает (nitrocerber) на <Что они ненадёжны. Н…>
Что их надежность можно оценить, а надёжность остальных — нет.
[16:30:16] <ada_ru> (nitrocerber) Ну если вдруг она оценивается на "каждый год падает", то я хз, хорошая ли это оценка)
[16:30:28] <ada_ru> (nitrocerber) Лучше, чем ноль, безусловно
[16:31:04] <ada_ru> (nitrocerber) Хотя если откинуть откровенно хардварные проблемы, будет не каждый год
[16:31:07] <ada_ru> (I_vlxy_I) отвечает (nitrocerber) на <Ну если вдруг она оц…>
Если каждый год полетов миллион, а падает раз в год - то понятно какие риски и на это можно закладываться и с этим работать
[16:32:26] <ada_ru> (I_vlxy_I) Реально проблема - как эмпирически оценить надёжность новой, или просто неизвестной технологии.
[16:32:33] <ada_ru> (I_vlxy_I) В частности — ЯП
[16:32:56] <ada_ru> (I_vlxy_I) Или, хотя бы, качественно сравнить (эмпирически) с известным ЯП.
[16:33:28] <ada_ru> (I_vlxy_I) Производительность померять понятно как. А что делать с надёжностью - я хз.
[16:34:00] <ada_ru> (I_vlxy_I) Минусы (производительность) Ады видны сразу, а достоинства объективно не ясно как измерить
[16:40:25] <ada_ru> (Lieutenant_Commander_Data) именно поэтому Ада не нужна
[17:17:27] <ada_ru> (Максим) Нужно дальше падать?
[17:35:48] <ada_ru> (I_vlxy_I) отвечает (Максим) на <Нужно дальше падать?>
А какие варианты? Попробовать все переписать на рандомном другом языке? А где гарантии, что станет надежней? А как выбрать другой язык?
Затраты на переписывание очевидны - это временные затраты и точно будут новые баги и проблемы. Бенефиты же оценить не ясно как.
[19:07:49] <ada_ru> (Максим) надо что-то делать! ещё раз написать, что ада не нужна в чате проаду, рассказать, что в Си всё хорошо, если правильно использовать ключи компилятора, переставить икону в углу, ну или придумать свой вариант
[19:08:16] <ada_ru> (Lieutenant_Commander_Data) отвечает (Максим) на <надо что-то делать! …>
Ой, это легко
[19:08:19] <ada_ru> (Lieutenant_Commander_Data) Ада не нужна))
[19:08:27] <ada_ru> (Lieutenant_Commander_Data) А в СИ все хорошо
[19:08:56] <ada_ru> (Lieutenant_Commander_Data) https://www.youtube.com/watch?v=cdX8r3ZSzN4
[19:09:17] <ada_ru> (Lieutenant_Commander_Data) Вот когда про аду будут песни писать, тогда можно говорить про возрождение языка
[19:11:32] <ada_ru> (I_vlxy_I) Я не могу придумать эксперимент для сравнения надежности языков ;-(
[19:12:28] <ada_ru> (I_vlxy_I) Если только психотропные вещества задействовать...
[19:14:28] <ada_ru> (Mikhail) отвечает (I_vlxy_I) на <Если только психотро…>
можно попробовать половить устойчивость к тривиальным опечаткам
но это такая себе метрика
[19:15:43] <ada_ru> (I_vlxy_I) отвечает (Mikhail) на <можно попробовать по…>
Угу. Я про это думал.
И это больше уже зависит не от языка, а от компилятора и от того, как все типами обмазано в либах.
[20:16:45] <ada_ru> (Eugene) отвечает (Mikhail) на <можно попробовать по…>
подобные измерения уже были, и по ним вышло, что с++ устойчивее к таким ашыпкам, а значит и надёжнее, чем хаскель, что, очевидно, совершенно не так в реальности...
[20:20:16] <ada_ru> (I_vlxy_I) отвечает (Eugene) на <подобные измерения у…>
не очевидно.
[20:20:22] <ada_ru> (I_vlxy_I) алсо - они сравнивали только грамматику?