com.indeed.mph

Class LinearDiophantineEquation

java.lang.Object

com.indeed.mph.LinearDiophantineEquation

All Implemented Interfaces:

java.io.Serializable

public class LinearDiophantineEquation
extends java.lang.Object
implements java.io.Serializable

Linear equation to represent SmartSerializer sizes in one unknown.

Author:

alexs

See Also:

Serialized Form

Method Summary

Modifier and Type	Method and Description
LinearDiophantineEquation	add(LinearDiophantineEquation other)
long	apply(long x)
long	applyNth(long x, long n)
static LinearDiophantineEquation	constantValue(long constant)
boolean	equals(java.lang.Object obj)
static long	gcd(long a, long b)
long	getConstant()
long	getSlope()
int	hashCode()
boolean	isConstant()
static LinearDiophantineEquation	multipleOf(long slope)
LinearDiophantineEquation	repeat(long n)
static LinearDiophantineEquation	slopeIntercept(long slope, long constant)
long	solveFor(long y)
long	solveForNth(long y, long n)
java.lang.String	toString()

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Method Detail

constantValue

public static LinearDiophantineEquation constantValue(long constant)

multipleOf

public static LinearDiophantineEquation multipleOf(long slope)

slopeIntercept

public static LinearDiophantineEquation slopeIntercept(long slope,
                                                       long constant)

add

public LinearDiophantineEquation add(LinearDiophantineEquation other)

repeat

public LinearDiophantineEquation repeat(long n)

getSlope

public long getSlope()

getConstant

public long getConstant()

isConstant

public boolean isConstant()

apply

public long apply(long x)

solveFor

public long solveFor(long y)

applyNth

public long applyNth(long x,
                     long n)

solveForNth

public long solveForNth(long y,
                        long n)

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

hashCode

public int hashCode()

Overrides:

hashCode in class java.lang.Object

equals

public boolean equals(java.lang.Object obj)

Overrides:

equals in class java.lang.Object

gcd

public static long gcd(long a,
                       long b)