java - java有divmod指令吗？

Question

除了divmod作为许多芯片组上的本机指令外，在将一个数字细分为多个不同面额时，它也更容易让人眼前一亮

（例如毫秒 -> 日期时间转换，或美分 -> 硬币面额转换）。

那么是否有一个divmod同时返回除法和余数的结果？

Answer 1

如果支持，HotSpot JIT 编译器将使用单个 divmod 操作替换针对相同参数的除法和取模操作。因此，虽然这可能无法解决可读性问题，但您无需担心性能。

从 OpenJDK 9 源代码：

  case Op_ModI:
    if (UseDivMod) {
      // Check if a%b and a/b both exist
      Node* d = n->find_similar(Op_DivI);
      if (d) {
        // Replace them with a fused divmod if supported
        if (Matcher::has_match_rule(Op_DivModI)) {
          DivModINode* divmod = DivModINode::make(n);
          d->subsume_by(divmod->div_proj(), this);
          n->subsume_by(divmod->mod_proj(), this);
        } else {
          // replace a%b with a-((a/b)*b)
          Node* mult = new MulINode(d, d->in(2));
          Node* sub  = new SubINode(d->in(1), mult);
          n->subsume_by(sub, this);
        }
      }
    }
    break;

通过使用诊断选项打印生成的 JIT 指令，我能够看到在 C1 优化级别同时使用idiv和irem指令的方法在 C2 级别仅使用了一条idiv指令。

Answer 2

Java 已经为 BigInteger 或 BigDecimal 实现了这一点。这些适用于非常大的整数和十进制数，而不是极高的效率。

低级优化不是 Java 的强项，所以我建议退出 Java。您可以在 C 中制作算法，甚至可以使用 Assembler。然后，如果您需要在 Java 应用程序中使用它，您可以随时将其设为库。然后，通过 Java Native Interface，您可以在您的应用程序中使用该库。