SmarterMultiplication.scala

  @inline
  def *(b: RuntimeLong): RuntimeLong = {
    val alo = a.lo
    val blo = b.lo

    val a0 = alo & 0xffff
    val a1 = alo >>> 16
    val b0 = blo & 0xffff
    val b1 = blo >>> 16

    val a0b0 = a0 * b0
    val a1b0 = a1 * b0
    val a0b1 = a0 * b1

    val lo = a0b0 + ((a1b0 + a0b1) << 16)

    val c1part = (a0b0 >>> 16) + a0b1
    val hi = {
      alo*b.hi + a.hi*blo + a1 * b1 +
      (c1part >>> 16) + (((c1part & 0xffff) + a1b0) >>> 16)
    }

    new RuntimeLong(lo, hi)
  }