1
Ненормальные непотребства, трюки, хаки и алгоритмы на C
Низкоуровневое программирование часто балансирует между гениальной оптимизацией и нечитаемым хаком. В мире, где каждый такт на счету, рождаются решения, которые меняют всё представление о привычном коде:
— Отказ от ветвлений в пользу битовых масок при вычислении чётности.
— Использование 128‑битных состояний в ГПСЧ Лемера для молниеносной генерации.
— Формирование статических списков через анонимные массивы структур.
Такие приёмы показывают, что Си остаётся по‑настоящему живым и непредсказуемым инструментом. Оценим эффективность этих подходов на конкретных примерах.