Package dk.jonaslindstrom.ruffini.common.algorithms

Class BarrettReduction

java.lang.Object

dk.jonaslindstrom.ruffini.common.algorithms.BarrettReduction

All Implemented Interfaces:

java.util.function.Function<BigInteger,BigInteger>, java.util.function.UnaryOperator<BigInteger>

public class BarrettReduction
extends Object
implements java.util.function.UnaryOperator<BigInteger>

Barrett reduction is a fast method for computing x mod m for large x and m.

The algorithm is described in Wikipedia.

Constructor Summary

Constructors

Constructor	Description
BarrettReduction(BigInteger modulus)

Method Summary

Modifier and Type	Method	Description
BigInteger	apply(BigInteger x)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.util.function.Function

andThen, compose

Constructor Details

BarrettReduction

public BarrettReduction(BigInteger modulus)

Method Details

apply

public BigInteger apply(BigInteger x)

Specified by:

apply in interface java.util.function.Function<BigInteger,BigInteger>