- NetBSD Manual Pages
FAST_DIVIDE32(3) NetBSD Library Functions Manual FAST_DIVIDE32(3)
Powered by man-cgi (2020-09-24).
Maintained for NetBSD
by Kimmo Suominen.
Based on man-cgi by Panagiotis Christias.
fast_divide32, fast_divide32_prepare, fast_remainder32 -- fast 32bit
division and remainder
fast_divide32(uint32_t v, uint32_t div, uint32_t m, uint8_t s1,
fast_remainder32(uint32_t v, uint32_t div, uint32_t m, uint8_t s1,
fast_divide32_prepare(uint32_t div, uint32_t *m, uint8_t *s1,
The fast_divide32 and fast_remainder32 functions compute the equivalent
of v / div and v % div using optimised CPU instructions. The constants
m, s1, and s2 must first be preset for a given value of div with the
These functions are useful for inner loops and other performance-sensi-
tive tasks. The functions expand to code that is typically slightly
larger than a plain division instruction, but requires less time to exe-
cute. The code for constant div arguments should be equivalent to the
assembly created by GCC.
The following example computes q = a / b and r = a % b:
uint32_t a, b, q, r, m;
uint8_t s1, s2;
fast_divide32_prepare(b, &m, &s1, &s2);
q = fast_divide32(a, b, m, s1, s2);
r = fast_remainder32(a, b, m, s1, s2);
bitops(3), div(3), remainder(3)
Torbjörn Granlund and Peter L. Montgomery, "Division by Invariant
Integers Using Multiplication", ACM SIGPLAN Notices, Issue 6, Volume 29,
http://gmplib.org/~tege/divcnst-pldi94.pdf, 61-72, June 1994.
The fast_divide32 function appeared in NetBSD 6.0.
NetBSD 6.0 May 10, 2011 NetBSD 6.0