5

我正在实现一个更快的BigInt实现,但我不确定我应该走多远才能提供与底层平台的互操作。

今天BigInt只包装 aBigInteger并且值bigInteger只返回包装的值:

class BigInt(val bigInteger: BigInteger) ...

因为我没有包装 Java 类型,所以我必须做类似的事情

final class BigInt private(final val signum: Int,
                           final private[math] val arr: Array[Int])
  def bigInteger: java.math.BigInteger = {
    // Avoid copying of potentially large arrays.
    val ctor = classOf[java.math.BigInteger]
                 .getDeclaredConstructor(classOf[Array[Int]], classOf[Int])
    ctor setAccessible true
    ctor.newInstance(arr, signum.asInstanceOf[Object])
  }
...
}

这会造成麻烦还是有更好的方法?

4

1 回答 1

3

一般来说,当我看到人们使用这样的私有(或其他未记录的)构造函数或方法时,他们会捕获NoSuchMethodException并提供替代方案:

object BigInt {
  import java.math.BigInteger

  private val toBigInteger: (Array[Int], Int) => BigInteger = try {
    val ctor = classOf[BigInteger].getDeclaredConstructor(
      classOf[Array[Int]], classOf[Int]
    )
    ctor.setAccessible(true)

    (arr, signum) => ctor.newInstance(arr, signum.asInstanceOf[Object])
  } catch { case _: NoSuchMethodException =>
    (arr, signum) =>
      val buffer = java.nio.ByteBuffer.allocate(arr.length * 4)
      buffer.asIntBuffer.put(arr)
      new BigInteger(signum, buffer.array)
  }
}

final class BigInt(final val signum: Int, final val arr: Array[Int]) {
  def bigInteger = BigInt.toBigInteger(arr, signum)
}

我还把反射业务转移到一个伴生对象上,以避免每次调用时都要支付大部分费用bigInteger

于 2012-04-07T15:14:11.990 回答