Updated: 2022/Sep/29

Please read Privacy Policy. It's for your privacy.

FAST_DIVIDE32(3) Library Functions Manual FAST_DIVIDE32(3)NAMEfast_divide32,fast_divide32_prepare,fast_remainder32- fast 32bit division and remainderSYNOPSIS#include<sys/bitops.h>uint32_tfast_divide32(uint32_t v, uint32_t div, uint32_t m, uint8_t s1, uint8_t s2); uint32_tfast_remainder32(uint32_t v, uint32_t div, uint32_t m, uint8_t s1, uint8_t s2); voidfast_divide32_prepare(uint32_t div, uint32_t *m, uint8_t *s1, uint8_t *s2);DESCRIPTIONThefast_divide32andfast_remainder32functions 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 thefast_divide32_preparefunction.RATIONALEThese functions are useful for inner loops and other performance- sensitive tasks. The functions expand to code that is typically slightly larger than a plain division instruction, but requires less time to execute. The code for constant div arguments should be equivalent to the assembly created by GCC.EXAMPLESThe 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);SEE ALSObitops(3), div(3), remainder(3) Torbj"orn 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.HISTORYThefast_divide32function appeared in NetBSD 6.0. NetBSD 9.99 May 10, 2011 NetBSD 9.99