VL
Size: a a a
2019 June 10
A
нет, вполне валидная конструкция
A
я на той неделе написал свою реализацию квиксорта (и блин, чот она вроде быстрее стандартной), там было нечто похожее
VS
Алгоритмически или по тестам?
A
там в алгоритме партишнинга вопрос. Я нашел какую-то реализацию, и свою сделал. Считаю число сравнений - оно одинаковое (это ожидаемо), а вот перестановок у меня меньше (и сами они быстрее)
b⛅
О, бетонная математика. Слышал про неё. Чем крута?
A
https://gist.github.com/aragaer/0150b1df7854b91774febd7afbcb1627
Тут вот partition_1 это разбиение Ломуто, а partition_2 - мое. В моем случае число перестановок в полтора-два раза меньше получается, и сами перестановки это только 1 memcpy вместо трех у Ломуто.
Тут вот partition_1 это разбиение Ломуто, а partition_2 - мое. В моем случае число перестановок в полтора-два раза меньше получается, и сами перестановки это только 1 memcpy вместо трех у Ломуто.
A
вот надо с разбиением Хоара сравнить
PG
Ты с -Wall -Wextra -Wpedantic компилируешь?
A
нет
A
конкретно этот код - точно нет
A
в обычных случаях - -Wall -Werror
AZ
Курсец from nand to tetris даёт хорошее понимание устройства комплукторов.
Курсы... я например не очень люблю. Хотел вот прочитать code the hidden language of computer hardware and software. Случайно не знаешь годно ли?
C
Не знаю
C
Но эти курсы ваще супер
C
Я смотрел на х1.5-х2
C
Но их прямо рашить надо чтобы не забросить
C
И оно стоит того, рили фаново
AZ
7 лет программирую (полный самоучка). А оно до сих пор для меня как магия. Надо исправлять ситуацию.
AZ
А вообще я смотрю вы тут второй емаксочат развели... Приятно видеть