EZ
Зато есть куча инструментов, которые все эти особенности знают
Size: a a a
2021 August 16
F
Мы занимаемся этим, всегда есть некая переменная вроде того что ОС решит сделать преемпшн и сместит тебя с твоего ядра или запустит что-то ещё что потрешит твой кэш
F
Но во первых есть категория cache-oblivious структуры данных и алгоритмов
EZ
Мы вообще ос не берём в расчёт, ты в ядре, у тебя полный контроль, ты не сможешь быструю программу написать руками
F
Которые тебе гарантируют оптимальное исполнение на любой структуре кэшей
F
Тогда нет никаких проблем, кэш детерминированно работает
F
Если ты один на ядре исполняешьчя
F
Ну точнее нет, он не детерминированно работает
F
Но ты не угадаешь причину почему
F
И можешь ей пренебречь
F
Хотя мы сталкивались
A
потому что при детерминированном кеше можно словить проблему в худшем случае
EZ
Радиацией любой битик может выбить, нету нигде никакой детерминированности
A
а при рандоме худший случай не настолько плох
F
Радиация это да, но в памяти и уэшах есть системы контроля ошибок
F
Проблема может возникнуть только при обращение к кэшлинии
F
Omniscient кэш, лучше чем LRU аппроксимация только в 2 раза
EZ
Хуйня всё, напиши на симд поиск заданной подпоследовательности байтиков и посмотри чо там как «легко»
EZ
Всё легко же тут, да?
EZ
Почему бы за 5 минут не написать тогда?