Показанным ниже кодом вы можете проверить на високосность год в интервале 0 ≤ y ≤ 102499 всего примерно тремя командами CPU:
bool is_leap_year_fast(uint32_t y) {
return ((y * 1073750999) & 3221352463) <= 126976;
}Рубрика «битовые трюки»
Проверка високосности года в трёх командах CPU
2025-05-18 в 6:03, admin, рубрики: leap year, битовые операции, битовые трюки, високосный годАлгоритмы манипуляций с битами
2025-02-26 в 19:11, admin, рубрики: c++, Алгоритмы, битовая магия, битовые трюкиTL; DR в статье приведены алгоритмы обработки коротких битовых строк, обычно вмещающихся в машинное слово, в большей степени эти алгоритмы предназначены для обработки строк длины 32 или 64, но многие из них можно применять для SIMD инструкций или даже GPU.
Суть в двух словах
В общем то большинство рассматриваемых алгоритмов основаны на двух идеях:
-
Для строк длины 8, а иногда даже 16 можно просто подсчитать результат операций.
Обстоятельно о подсчёте единичных битов
2016-02-13 в 11:48, admin, рубрики: Алгоритмы, битовая алхимия, битовая магия, битовые трюки, подсчёт битов, Программирование, Спортивное программирование, метки: битовая алхимия, битовая магия, битовые трюки, подсчёт битовЯ хотел бы подарить сообществу Хабра статью, в которой стараюсь дать достаточно полное описание подходов к алгоритмам подсчёта единичных битов в переменных размером от 8 до 64 битов. Эти алгоритмы относятся к разделу так называемой «битовой магии» или «битовой алхимии», которая завораживает своей красотой и неочевидностью многих программистов. Я хочу показать, что в основах этой алхимии нет ничего сложного, и вы даже сможете разработать собственные методы подсчёта единичных битов, познакомившись с фундаментальными приёмами, составляющими подобные алгоритмы.