java怎么求两组整数的或集,确定整数是否在具有已知值集的两个整数（包括）之间的最快方法...

在C或C中是否有比 x >= start && x <= end 更快的方法来测试整数是否在两个整数之间？

更新：我的特定平台是iOS . 这是盒子模糊功能的一部分，它将像素限制为给定方块中的圆圈 .

更新：在尝试accepted answer之后，我在一行代码上获得了一个数量级的加速，而不是正常的 x >= start && x <= end 方式 .

更新：这是来自XCode的汇编程序的after和before代码：

NEW WAY

// diff = (end - start) + 1

#define POINT_IN_RANGE_AND_INCREMENT(p, range) ((p++ - range.start) < range.diff)

Ltmp1313:

ldr r0, [sp, #176] @ 4-byte Reload

ldr r1, [sp, #164] @ 4-byte Reload

ldr r0, [r0]

ldr r1, [r1]

sub.w r0, r9, r0

cmp r0, r1

blo LBB44_30

OLD WAY

#define POINT_IN_RANGE_AND_INCREMENT(p, range) (p <= range.end && p++ >= range.start)

Ltmp1301:

ldr r1, [sp, #172] @ 4-byte Reload

ldr r1, [r1]

cmp r0, r1

bls LBB44_32

mov r6, r0

b LBB44_33

LBB44_32:

ldr r1, [sp, #188] @ 4-byte Reload

adds r6, r0, #1

Ltmp1302:

ldr r1, [r1]

cmp r0, r1

bhs LBB44_36

非常惊人的是如何减少或消除分支可以提供如此惊人的速度 .

java怎么求两组整数的或集,确定整数是否在具有已知值集的两个整数（包括）之间的最快方法...相关推荐

Java算法题目小记3：勾股定理,西方称为毕达哥拉斯定理,它所对应的三角形现在称为:直角三角形.已知直角三角形的斜边是某个整数，并且要求另外两条边也必须是整数。求满足这个条件的不同直角三角形的个数。
题目勾股定理,西方称为毕达哥拉斯定理,它所对应的三角形现在称为:直角三角形. 已知直角三角形的斜边是某个整数,并且要求另外两条边也必须是整数. 求满足这个条件的不同直角三角形的个数. [数据格式] ...
已知直角三角形的斜边是某个整数，求满足这个条件的不同直角三角形的个数。
勾股定理,西方称为毕达哥拉斯定理,它所对应的三角形现在称为:直角三角形. 已知直角三角形的斜边是某个整数,并且要求另外两条边也必须是整数. 求满足这个条件的不同直角三角形的个数. [数据格式] 输入一 ...
matlab二维图形中确定一点的坐标系,在CAD中已知一个平面图中两个点的坐标如何建立坐标系以便求出图形中任一点的坐标?...
在CAD中已知一个平面图中两个点的坐标如何建立坐标系以便求出图形中任一点的坐标?以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一 ...
机器学习笔记——2 简单线性模型及局部加权线性模型的基本原理和python实现（参数估计的两个基本角度：几何直观和概率直观。函数最值问题的两大基本算法：梯度方法与迭代方法）
简单线性模型及局部加权线性模型的基本原理和python实现(参数估计的两个基本角度:几何直观和概率直观.函数最值问题的两大基本算法:梯度方法与迭代方法) 线性模型是什么? 线性模型是监督学习的各类学习 ...
python求斜边上的高是多少厘米_已知一个直角三角形的两条直角边,如何求斜边上的高的长度...
展开全部利用:直角32313133353236313431303231363533e59b9ee7ad9431333431333963三角形的面积不变,即两直角边的乘积的一半=斜边乘以斜边上的高的一 ...
[Java练习]求一个数的阶乘，并在此基础上求自然对数e的值
问题:分别用方法递归和循环求一个数的阶乘,并调用此方法求自然对数e的值 e = 1 + 1/2! +1/3! +1/4! +- public class factorial1{public stati ...
已知正整数n是两个不同的质数的乘积，试求出较大的那个质数
求直角边的斜边c语言,使用多种程序语言编程：已知斜边与一直角边，通过勾股定理求另外一直角边，50分起价，多一个正确回答加100分（并非刷分，请不要误解）...
满意答案 zhjp0412 2014.08.10 采纳率:40% 等级:9 已帮助:214人 common lisp版(刚学的,献丑了- -): (defun gougu(x y) (setq ...
python求两组同学的平均成绩_Python学习心得2：求平均值
继续昨天的题目今天的练习又提出了新的要求,先来看下题目: 上一个练习中,我们完成了两组成绩的合并和排序. 不过,老师有了新的需求:想知道两组的平均分,以及把低于平均分的成绩也打印出来. 所以,在这个练 ...

java怎么求两组整数的或集,确定整数是否在具有已知值集的两个整数（包括）之间的最快方法...

java怎么求两组整数的或集,确定整数是否在具有已知值集的两个整数（包括）之间的最快方法...相关推荐

最新文章

热门文章