C++:BitHacks
lastmod 2026-11-10created 2018-11-132 edits
Bit hacks(비트 트릭)는 비트 연산자를 조합해 조건문이나 반복문 없이 계산을 끝내는 프로그래밍 기법들을 말한다. 2의 거듭제곱 판별, 켜진 비트 수 세기, 가장 낮은 켜진 비트 분리, 분기 없는 절댓값과 최솟값 계산 등이 대표적이며, 성능이 중요한 코드나 임베디드 환경에서 쓰인다. 스탠퍼드의 Bit Twiddling Hacks 문서가 이런 기법을 가장 폭넓게 정리한 자료이다.
See also
Favorite site
- Bit Twiddling Hacks 1
- Google translate (en -> ko): Bit_Twiddling_Hacks_-_ko.pdf
References
-
Bit_Twiddling_Hacks.pdf ↩