How to use

shiftRight

method

in

org.apache.hadoop.examples.pi.math.LongLong

static void verifyRightShift(long a, long b) {
 final LongLong ll = new LongLong().set(a, b);
 final BigInteger bi = ll.toBigInteger();
 
 for(int i = 0; i < LongLong.SIZE >> 1; i++) {
  final long result = ll.shiftRight(i) & MASK;
  final long expected = bi.shiftRight(i).longValue() & MASK;
  final String s = String.format("\na = %x\nb = %x\nll= " + ll + "\nbi= " + bi.toString(16) + "\n", a, b);
  assertEquals(s, expected, result);
 }
 final String s = String.format("\na = %x\nb = %x\nll= " + ll + "\nbi= " + bi.toString(16) + "\n", a, b);
 //System.out.println(s);
 assertEquals(s, bi, ll.toBigInteger());
}

 long m(final long c, final long d) {
  LongLong.multiplication(x, c, d);
  // a = (x * N')&(R - 1) = ((x & R_1) * N') & R_1
  final long a = LongLong.multiplication(xN_I, x.and(R_1), N_I).and(R_1);
  LongLong.multiplication(aN, a, N);
  final long z = aN.plusEqual(x).shiftRight(s);
  return z < N? z: z - N;      
 }
}