Hacker’s Delight, Second Edition

Книга 'Hacker’s Delight' (второе издание) Генри С. Уоррена-младшего — это классический справочник по низкоуровневым битовым операциям, алгоритмам и оптимизациям для программистов, работающих на языках C/C++ и ассемблере. Она содержит сотни проверенных трюков для манипуляции битами, подсчёта единиц, поиска границ, умножения и деления на константы, а также других задач, критичных для производительности.

В книге подробно рассматриваются темы: работа с крайними правыми битами, округление до степеней двойки, арифметические границы, подсчёт битов (1-биты, лидирующие и завершающие нули), поиск слов, перестановка битов и байтов, умножение и деление (включая деление на константы), а также специальные алгоритмы для сжатия и расширения данных. Каждая глава содержит теоретические обоснования, псевдокод и примеры реализации.

Это издание обновлено с учётом современных 64-битных архитектур и включает новые разделы по циклическим сдвигам, двойной точности и оптимизации для компиляторов. Книга будет полезна разработчикам встраиваемых систем, драйверов, криптографии, игр и всем, кто стремится к максимальной эффективности кода.