]> gitweb.factorcode.org Git - factor.git/blob - libs/crypto/barrett.factor
more sql changes
[factor.git] / libs / crypto / barrett.factor
1 USING: kernel math ;
2 IN: crypto
3
4 : barrett-mu ( n size -- mu )
5     #! Calculates Barrett's reduction parameter mu
6     #! size = word size in bits (8, 16, 32, 64, ...)
7     over log2 1+ over / 2 * >r 2 swap ^ r> ^ swap / floor ;
8