组装 - 两个间隔非功率的位掩码

Question

我有一个[0,5000]范围内的整数数组，我想以5个间隔（[0,1000），[1000,2000））分割它们。 ..，[4000,5000））。我用了一种方法，虽然正确还有改进的空间：

sltiu $t2, $t0, 1000 ; array element in $t0, compare to 1000 
;... 
bne $t2, $zero, condition ; if $t0 was in the interval done 

并且因此休息。最糟糕的是，这会导致5个分支有各种不可避免的摊位。我想去一个方法，我会应用掩码数组元素，这将导致不同的位模式，取决于值是否属于感兴趣的区间。然后我会使用的位模式的价值跳进那里我把一个+1的相关区间（伪）的阵列位置（.space保留）：

daddi $v0, $zero, array_of_interval_hits 
; loop 
xor $t3, $t0, mask ; $t0 contains the array element 
lwu $t4, array_of_interval_hits($t3) 
daddi $t4, $t4, 1 
sw $t4, array_of_interval_hits($t3) 

有这样的面具？

PS：if number> = 5000或number < 0我必须（打印一条消息并退出） - 使用无符号算术我只关心病例号> = 5000（负数是2的补码中的大正数）

Answer 1

嗯，我不认为这样的面具存在 - 如果有人想出了一个解决方案，请张贴，并会接受，但是关闭这个现在（我解决我的规划问题，看到我的评论：Assembly - bit mask for non power of two intervals）

Answer 2

我不熟悉mips组件，所以我不会进入特定的机器说明。我的想法是不使用掩码，而是将您的数字除以1000（整数除法而不是浮点除法）。您可以使用结果0, 1, 2, ...来确定跳转的位置。

因此，例如数组中的数字在0 - 999之间会给出0的结果;数组编号1000 - 1999会给出1的结果;等等。

要处理你的PS - 任何负面结果（假设签署分割操作），你可以跳转到正确的处理程序。任何5个或更多的结果相同。