AK
Perl-код с циклом против xor'а? Ты серьёзно?
Size: a a a
2020 January 15
AP
ты хотел программу на перле, да?
AK
Я как-то бенчмаркал выполнение пустых циклов на perl. Даже они не очень быстрые :) За то же время код на Си сделал бы много полезного.
AK
ты хотел программу на перле, да?
Не, я по сути делаю алгоритм, который потом перепишу на Crystal
AK
Ну... реально логику на Perl'е проще намного писать и отлаживать. Мне по крайней мере.
AK
(тем более, если в голове с логикой полный ахтунг)
VO
если датасет, к примеру, предполагает в основном уже сортированные массивы, то, может оказаться, там вообще пузырёк быстрее всех
И квик на него переключается автоматом
AP
Я как-то бенчмаркал выполнение пустых циклов на perl. Даже они не очень быстрые :) За то же время код на Си сделал бы много полезного.
если тебе чисто потеоретизировать про оптимизации, то, семейными делами занимался, подумал:
1. два процесса, один читает первую строку, второй вторую — во временные буфера, типа по 32-64-128 символов, зависит от строения кеша.
2. прочитанные куски сравнивает первый процесс, второй ждёт команды продолжить дальше. если нашли расхождение, то второй процесс прибить.
тут тебе и многопоточность и оптимизации и прочее... но это чисто мой дилетантский взгляд.
1. два процесса, один читает первую строку, второй вторую — во временные буфера, типа по 32-64-128 символов, зависит от строения кеша.
2. прочитанные куски сравнивает первый процесс, второй ждёт команды продолжить дальше. если нашли расхождение, то второй процесс прибить.
тут тебе и многопоточность и оптимизации и прочее... но это чисто мой дилетантский взгляд.
AK
Тут никаких вычислений нет по сути, время отнимает чтение памяти в основном, не думаю, что параллельность поможет.
AT
И это разговорчики про перл. Молодцы, что сказать.
2020 January 16
AS
Понятно, что и по одному байту читать - тоже треш. Должен быть архитектурно-зависимый код, который будет, например, для 64-х битного Intel юзать соотв инструкции процессора.
Скорей всего читать по одному байту не такой уж и треш. Читается наверняка побольше и оседает в кешах.
AS
любые алгоритмы должны опираться на статистические данные, иначе они не оптимизируются. квиксорт в пределе может до О(n^2) иметь трудоёмкость, но, однако ж, он по статистике именно самый быстрый.
quicksort может в худшем случае работать за O(n*log(n)).
Всё дело в выборе pivot-а. Медиану можно искать за O(n) (это я про худший случай, а не про мат. ожидание).
Всё дело в выборе pivot-а. Медиану можно искать за O(n) (это я про худший случай, а не про мат. ожидание).
В
Если речь идёт о человеческих словах, то я бы для начала ограничился максимальной длиной префикса. Например, 10
AT
А чем история с nginx закончилась, кто-то знает?
AB
А чем история с nginx закончилась, кто-то знает?
Отставкой правительства
SU
Отставкой правительства
ААААААААААА 🤣🤣🤣
AU
Отставкой правительства
И правками в конституцию?
AB
И правками в конституцию?
Точно так :-)
AP
Отставкой правительства
ну, теперь заживём!
