notes
Bits and arithmetic
Bit twiddling
Bit Twiddling Hacks
by Sean Eron Anderson
Hacker’s Delight
by Henry S. Warren, Jr.
The Art of Computer Programming, Volume 4A: Combinatorial Algorithms, Part 1
, Section 7.1.3: Bitwise Tricks and Techniques, by Donald E. Knuth
The Aggregate Magic Algorithms
by Henry Gordon Dietz
Introduction to Low Level Bit Hacks
by Peter Krumins
Bitboard
data structure
Low-level arithmetic
Transcendental functions
in the
Apollo Guidance Computer
:
sine and cosine in the command module
and
lunar module
, and
natural log in the command module
musl
math
, in particular its
__cos
with only 12 multiplies and 11 adds [
HN
]
Fast inverse square root
, popularized by Quake III Arena;
revisited in 2023
The radix 2^51 trick: Faster addition and subtraction on modern CPUs
by Tim McLean
Untitled collection of math notes
(formerly
Mathematics for Programmers
) by Dennis Yurichev
Algorithms in assembly
Reverse Engineering for Beginners
(alternatively known as
Understanding Assembly Language
) [
pdf
] by Dennis Yurichev
Assembly Language Lab
by Paul Hsieh