История изменений
Исправление LINUX-ORG-RU, (текущая версия) :
TLDR Набрутфорсили алгоритм (я не выдумываю, это в статье «научной»), дополняющей (не путать с генерирующей) сетью по начальному шаблону, молодцы.
Где компуктер сиенсе разбор алгоритма? Описание алгоритма. И всё вот это вот. В тут, в статье, в научпопе 90% всех букф водяная вода и нулевая конкретика и тонны маркетингового высера (извините что я ругаюсь).
которая стала на 70 %
4.2 В тестах нет этой цифры только 69.88
и только с данными на 4 элемента.
Разница сортировки 4х элементов было 5.20ns
стало 1.56ns
. Если элементов больше чем 4 разница уже плавает в виде 1%~0,5% а не 69.
https://docs.google.com/document/d/1ULNoweKnNLI1Gf1Mj5FA1HtIFsQUPdgNpTzYk9XdUOM/edit#
Суть, оптимизировали частные случаи сортировки 4х элементов через if/else. Ор на весь двор.
Тестирование проводилось только на AMD Zen2
Intel Skylake
ARMv8
. Всё.
Внезависимости от того что я бубню в лужу, ускорили код, молодцы (без сарказма).
Исправление LINUX-ORG-RU, :
TLDR Набрутфорсили алгоритм (я не выдумываю, это в статье «научной»), дополняющей (не путать с генерирующей) сетью по начальному шаблону, молодцы.
Где компуктер сиенсе разбор алгоритма? Описание алгоритма. И всё вот это вот. В тут, в статье, в научпопе 90% всех букф водяная вода и нулевая конкретика и тонны маркетингового высера (извините что я ругаюсь).
которая стала на 70 %
4.2 В тестах нет этой цифры только 69.88
и только с данными на 4 элемента.
Разница сортировки 4х элементов было 5.20ns
стало 1.56ns
. Если элементов больше чем 4 разница уже плавает в виде 1%~0,5% а не 69.
https://docs.google.com/document/d/1ULNoweKnNLI1Gf1Mj5FA1HtIFsQUPdgNpTzYk9XdUOM/edit#
Суть, оптимизировали частные случаи сортировки 4х элементов через if/else. Ор на весь двор.
Тестирование проводилось только на AMD Zen2
Intel Skylake
ARMv8
. Всё.
Внезависимости от того что я бубню в лужу, ускорили код, молодцы (без сарказма).
Исходная версия LINUX-ORG-RU, :
TLDR Набрутфорсили алгоритм (я не выдумываю, это в статье «научной»), дополняющей (не путать с генерирующей) сетью по начальному шаблону, молодцы.
Где компуктер сиенсе разбор алгоритма? Описание алгоритма. И всё вот это вот. В тут, в статье, в научпопе 90% всех букф водяная вода и нулевая конкретика и тонны маркетингового высера (извините что я ругаюсь).
которая стала на 70 %
4.2 В тестах нет этой цифры только 69.88
и только с данными на 4 элемента.
Разница сортировки 4х элементов было 5.20ns
стало 1.56ns
. Если элементов больше чем 4 разница уже плавает в виде 1%~0,5% а не 69.
https://docs.google.com/document/d/1ULNoweKnNLI1Gf1Mj5FA1HtIFsQUPdgNpTzYk9XdUOM/edit#
Суть, оптимизировали частные случаи сортировки 4х элементов через if/else. Ор на весь двор.
Тестирование проводилось только на AMD Zen2
Intel Skylake
ARMv8
. Всё.