- android - RelativeLayout 背景可绘制重叠内容
- android - 如何链接 cpufeatures lib 以获取 native android 库?
- java - OnItemClickListener 不起作用,但 OnLongItemClickListener 在自定义 ListView 中起作用
- java - Android 文件转字符串
我正在编写一段代码,我需要处理不一定在 0 到 1 范围内的 uvs(2D 纹理坐标)。例如,有时我会得到一个 u 分量为 1.2 的 uv。为了处理这个问题,我正在实现一个包装,它通过执行以下操作导致平铺:
u -= floor(u)
v -= floor(v)
这样做会使 1.2 变为 0.2,这是期望的结果。它还处理负面情况,例如 -0.4 变为 0.6。
但是,这些对 floor 的调用相当慢。我已经使用 Intel VTune 分析了我的应用程序,我花费了大量的周期来完成这个底层操作。
在对这个问题做了一些背景阅读后,我想出了以下函数,它速度更快但仍有很多不足之处(我仍然会受到类型转换的惩罚,等等)。
int inline fasterfloor( const float x ) { return x > 0 ? (int) x : (int) x - 1; }
我已经看到一些通过内联汇编完成的技巧,但似乎没有一个能完全正确地工作或有任何显着的速度改进。
有人知道处理这种情况的技巧吗?
最佳答案
所以你想要一个非常快速的 float->int 转换? AFAIK int->float 转换很快,但至少在 MSVC++ 上,float->int 转换会调用一个小的辅助函数 ftol(),它会执行一些复杂的操作以确保完成符合标准的转换。如果您不需要如此严格的转换,您可以进行一些汇编操作,假设您使用的是兼容 x86 的 CPU。
这是一个用于快速将 float-to-int 向下舍入的函数,使用 MSVC++ 内联汇编语法(无论如何它应该给你正确的想法):
inline int ftoi_fast(float f)
{
int i;
__asm
{
fld f
fistp i
}
return i;
}
在 MSVC++ 64 位上,您需要一个外部 .asm 文件,因为 64 位编译器拒绝内联汇编。该函数基本上使用原始 x87 FPU 指令来加载 float (fld),然后将 float 存储为整数 (fistp)。 (警告注意:您可以通过直接调整 CPU 上的寄存器来更改此处使用的舍入模式,但不要这样做,您会破坏很多东西,包括 MSVC 对 sin 和 cos 的实现!)
如果您可以假定 CPU 支持 SSE(或者有一种简单的方法可以制作支持 SSE 的代码路径),您还可以尝试:
#include <emmintrin.h>
inline int ftoi_sse1(float f)
{
return _mm_cvtt_ss2si(_mm_load_ss(&f)); // SSE1 instructions for float->int
}
...基本相同(加载 float 然后存储为整数)但使用 SSE 指令,速度更快一些。
其中一个应该涵盖昂贵的 float-to-int 情况,并且任何 int-to-float 转换应该仍然很便宜。很抱歉在这里是特定于 Microsoft 的,但这是我做过类似性能工作的地方,我通过这种方式获得了很大的收获。如果可移植性/其他编译器是一个问题,您将不得不查看其他内容,但这些函数编译成可能需要 <5 个时钟的两条指令,而不是需要 100 个以上时钟的辅助函数。
关于c++ - 避免调用 floor(),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2352303/
我有 floor(sqrt(floor(x))) .这是真的: 内部floor是多余的。 外floor是多余的。 最佳答案 显然,外层不是多余的,因为例如,sqrt(2)不是整数,因此 floor(s
如何将 floor 函数应用于 float 或 double 值以获得整数。我得到了 double 值:4.4497083717E10float Value:4.4497084E10 在我的函数中。我
这个问题在这里已经有了答案: Using bitwise OR 0 to floor a number (7 个答案) 关闭 6 年前。 我刚刚在一些 JavaScript 中看到了这个快捷方式。
PHP 中的 floor 函数行为异常。对于 16 个十进制值,它给出了下限值,但通过增加 1 个小数点来舍入。 $int = 0.99999999999999999; echo floor($int
这是我的 HTML: floor 1: {{Math.floor( value ) }} floor 2: {{value }} floor 3: {{value |
(floor) 在 C 中实际上是如何工作的?据 Techonthenet 报道。 com, In the C Programming Language, the floor function ret
我正在将我的 MATLAB 代码转换为 Excel 文档,但在转换以下公式时遇到困难。 x=(b/N)*(-floor(N/2):floor(N/2)) 如果例如 b =2 且 N = 5结果将是
与 math.floor 相比,使用整数除法运算符在性能上有什么好处吗? 7 // 2 结束 math.floor(7/2) 最佳答案 整数除法比 math.floor 函数调用快得多: >>> im
我有一个关于 Haskell 的问题 floor函数 - 它应该返回“不大于参数的最大整数”,但表达式 floor 3.9999999999999999 返回 4 而不是 3。它可能与 Double
我想用可变的十进制长度(在 iphone sdk 中)将小数点后的 double 取整。 这里有一些例子可以告诉你我的意思 NSLog(@"%f",[self floorMyNumber:34.524
我知道 float 通常会包含舍入误差。 当您取 float (或 double )的底限或上限以将其转换为整数时,结果值是否准确,或者“底限”值是否仍然是近似值? 基本上,像 floor(3.141
我正在尝试用 C++ 实现一个系统,我可以在其中判断数字是否为整数(小数点后的所有内容均为零)。为此,我使用了 if (sqrt(answer/2) == floor(sqrt(answer/2)))
我正在编写一段代码,我需要处理不一定在 0 到 1 范围内的 uvs(2D 纹理坐标)。例如,有时我会得到一个 u 分量为 1.2 的 uv。为了处理这个问题,我正在实现一个包装,它通过执行以下操作导
CREATE TABLE table_name (col_a double(10,2), col_b double(10,2), col_c double(10,2)); INSERT INTO ta
这个问题在这里已经有了答案: Why does Math.round(0.49999999999999994) return 1? (5 个答案) 关闭 8 年前。 我开发了一个 c++ 应用程序(
我需要一个函数来将正 double 四舍五入到最接近的整数。潜伏 aorund 我发现这种非常优雅的方式 int x = floor(y + 0.5); 我写了一个简单的测试程序: double a
在 C89 中,floor() 返回一个 double 值。以下是否保证有效? double d = floor(3.0 + 0.5); int x = (int) d; assert(x == 3)
floor() 函数向下舍入为最接近的整数。 语法 floor(x) 参数 描述 x 必需。一个数。 说
有谁知道方法/功能如何Int()或 floor()实现的? 我正在寻找以下相应的实现 abs()功能。 Int Abs (float x){ if x > 0 return x;
我的问题如下:log(1000,10) 返回 3,但 floor(log(1000,10)) 返回 2。如何解决这个问题? 我的 php 版本是 5.6.30-0+deb8u1。 最佳答案 因为 lo
我是一名优秀的程序员,十分优秀!