assembly - split 有多快？

Question

我曾经应该编写一个简短的汇编代码来除以不是 2 的幂的数字。我的解决方案是按周期减去除法器，周期数就是实际结果。有什么更快的吗？解决这个问题的常用方法是什么？

Answer 1

重复减法是一种危险且低效的除法方法。在最坏的情况下，N 位除法可能需要 O(2**N) 减法!!

@Johannes 的答案有一个链接，可以为您提供比这更好的算法。

如果我被要求在汇编程序中实现除法，我可能会广泛搜索现有的数字例程库。这种问题需要大量的专业知识才能提出接近最佳的代码。

编辑:回应OP的评论:

It's just that i'm making some program in C++ now and i'm deciding whether use division to solve one problem or make up something else to make it faster.

我建议您只使用除法，并将其留给 C++ 编译器来生成最有效的指令序列，以实现特定目标平台所需的结果。