Исходное сообщение
"Ядро Linux 5.8 станет самым крупным по числу изменений" Отправлено Crazy Alex, 15-Июн-20 22:35
Слушай, ну это ж дичь. Какие, на фиг, детерминированные алгоритмы с кучей событий от аппаратуры со всех сторон и сотнями вариантов реализовать всё и вся? Какой "весь алгоритм", когда рядом туча других подсистем и надо их убедить работать эффективно все вместе в массе разных юз-кейсов? Понятно, что оно кроме самого базового уровня вроде доступа к структурам данных держится на эвристиках. И это я ещё не начинал оптимизации под архитектуры говорить (вон, сейчас поддержку RISC-V вкручивают активно), костылях  на вновь вылезшие "особенности" работы железа, хотелки для новых юз-кейсов изменения от всяких mitigations и тому подобное вспоминать. "Детерминированным алгоритмом" можно обойтись, когда у тебя есть прибитые гвоздями вход и выход, при пакетной обработке. И то неплохо бы случаи, когда тебе на вход пришёл килобайт, гигабайт и терабайт обработать как-то отдельно, учтя доступный объём памяти, например.