我从诸如“Why you should never cast floats to ints”之类的文章和许多其他喜欢它的文章中了解到,将浮点数转换为带符号的整数是很昂贵的。我也知道某些架构上的某些转换指令或 SIMD vector 指令可以加快该过程。我很好奇将整数转换为浮点数是否也很昂贵,因为我在该主题上找到的所有 Material 都只讨论了从浮点数转换为整数的成本。
在有人说“你为什么不测试它之前?”我不是在谈论特定架构上的性能,我对遵循 IEEE 754-2008 的跨多个平台转换的算法行为感兴趣。标准。转换算法是否有一些固有的东西会影响一般的性能?
直觉上,我认为从整数到浮点的转换通常会更容易,原因如下:
最佳答案
Intel 在其“架构优化引用手册”中指定 CVTSI2SD自 Core2 以来,基本台式机/服务器产品线有 3-4 个周期的延迟(和 1 个周期的吞吐量)。这可以被接受为一个很好的例子。
从硬件的角度来看,这种转换需要一些帮助,使其适合合理的循环量,否则成本太高。下面是一个幼稚但相当好的解释。综合考虑,我假设单个 CPU 时钟周期足以进行全角整数加法(但不会太长!),并且前一个周期的所有结果都应用于周期边界。
具有适当硬件辅助 ( priority encoder ) 的第一个时钟周期给出 Count Leading Zeros (CLZ) 结果与检测两种特殊情况:0 和 INT_MIN(MSB 设置和所有其他位清除)。 0 和 INT_MIN 最好分开处理(将常量加载到目标寄存器并完成)。否则,如果输入整数为负数,则取反;这通常需要一个循环(因为否定是反转和添加进位位的组合)。因此,花费了 1-2 个周期。
同时,它可以根据 CLZ 结果计算有偏差的指数预测。请注意,我们不需要处理非规范化值或无穷大。 (如果 x < 0,我们可以根据="" clz(x)="" 预测="" clz(-x)="" 吗?如果可以,这将为我们节省="" 1="">
然后,应用移位(再次循环 1 个周期,使用 barrel shifter )来放置整数值,使其最高的 1 位于固定位置(例如,使用标准的 3 个扩展位和 24 位尾数,这是第 26 位)。桶形移位器的这种用法应将所有低位组合到粘滞位(可能需要单独的自定义桶形移位器实例;但这比缓存兆字节或 OoO dispatcher 便宜)。现在,最多 3 个周期。
然后,四舍五入。在我们的例子中,舍入分析 4 个最低当前值位(尾数 LSB、保护、舍入和粘性),以及 OTOH,当前舍入模式和目标符号(在周期 1 提取)。舍入为零 (RZ) 会导致忽略保护/舍入/粘滞位。将正值舍入到 -∞ (RMI),将负值舍入到 +∞ (RPI) 与归零相同。四舍五入到相反符号的 ∞ 导致主尾数加 1。最后,四舍五入到最近关系到偶数 (RNE):x000...x011 -> 丢弃; x101...x111 -> 加 1; 0100 -> 丢弃; 1100 -> 加 1。如果硬件足够快,可以在同一个周期添加这个结果(我猜这很可能),我们现在最多有 4 个周期。
上一步的添加会导致进位(如 1111 -> 10000),因此,指数可以增加。最后一个周期是打包符号(从周期 1)、尾数(到“有效数”)和偏置指数(根据 CLZ 结果在周期 2 上计算,并可能用周期 4 的进位进行调整)。所以,现在5个周期。
Is conversion from int to float generally cheaper than float to int?
ui32_to_f32.c 开始源文件。他们为中间值使用更多的附加位,但这不是主要的。
关于c++ - 将有符号整数转换为二进制 float 是否比逆运算便宜?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/34071788/
我的瘦服务器配置了nginx,我的ROR应用程序正在它们上运行。在我发布代码更新时运行thinrestart会给我的应用程序带来一些停机时间。我试图弄清楚如何优雅地重启正在运行的Thin实例,但找不到好的解决方案。有没有人能做到这一点? 最佳答案 #Restartjustthethinserverdescribedbythatconfigsudothin-C/etc/thin/mysite.ymlrestartNginx将继续运行并代理请求。如果您将Nginx设置为使用多个上游服务器,例如server{listen80;server
请帮助我理解范围运算符...和..之间的区别,作为Ruby中使用的“触发器”。这是PragmaticProgrammersguidetoRuby中的一个示例:a=(11..20).collect{|i|(i%4==0)..(i%3==0)?i:nil}返回:[nil,12,nil,nil,nil,16,17,18,nil,20]还有:a=(11..20).collect{|i|(i%4==0)...(i%3==0)?i:nil}返回:[nil,12,13,14,15,16,17,18,nil,20] 最佳答案 触发器(又名f/f)是
我正在尝试使用Curbgem执行以下POST以解析云curl-XPOST\-H"X-Parse-Application-Id:PARSE_APP_ID"\-H"X-Parse-REST-API-Key:PARSE_API_KEY"\-H"Content-Type:image/jpeg"\--data-binary'@myPicture.jpg'\https://api.parse.com/1/files/pic.jpg用这个:curl=Curl::Easy.new("https://api.parse.com/1/files/lion.jpg")curl.multipart_form_
我正在使用Ruby,我正在与一个网络端点通信,该端点在发送消息本身之前需要格式化“header”。header中的第一个字段必须是消息长度,它被定义为网络字节顺序中的2二进制字节消息长度。比如我的消息长度是1024。如何将1024表示为二进制双字节? 最佳答案 Ruby(以及Perl和Python等)中字节整理的标准工具是pack和unpack。ruby的packisinArray.您的长度应该是两个字节长,并且按网络字节顺序排列,这听起来像是n格式说明符的工作:n|Integer|16-bitunsigned,network(bi
如何将send与+=一起使用?a=20;a.send"+=",10undefinedmethod`+='for20:Fixnuma=20;a+=10=>30 最佳答案 恐怕你不能。+=不是方法,而是语法糖。参见http://www.ruby-doc.org/docs/ProgrammingRuby/html/tut_expressions.html它说Incommonwithmanyotherlanguages,Rubyhasasyntacticshortcut:a=a+2maybewrittenasa+=2.你能做的最好的事情是:
我正在尝试在Rails上安装ruby,到目前为止一切都已安装,但是当我尝试使用rakedb:create创建数据库时,我收到一个奇怪的错误:dyld:lazysymbolbindingfailed:Symbolnotfound:_mysql_get_client_infoReferencedfrom:/Library/Ruby/Gems/1.8/gems/mysql2-0.3.11/lib/mysql2/mysql2.bundleExpectedin:flatnamespacedyld:Symbolnotfound:_mysql_get_client_infoReferencedf
我对如何计算通过{%assignvar=0%}赋值的变量加一完全感到困惑。这应该是最简单的任务。到目前为止,这是我尝试过的:{%assignamount=0%}{%forvariantinproduct.variants%}{%assignamount=amount+1%}{%endfor%}Amount:{{amount}}结果总是0。也许我忽略了一些明显的东西。也许有更好的方法。我想要存档的只是获取运行的迭代次数。 最佳答案 因为{{incrementamount}}将输出您的变量值并且不会影响{%assign%}定义的变量,我
我明白了:x,(y,z)=1,*[2,3]x#=>1y#=>2z#=>nil我想知道为什么z的值为nil。 最佳答案 x,(y,z)=1,*[2,3]右侧的splat*是内联扩展的,所以它等同于:x,(y,z)=1,2,3左边带括号的列表被视为嵌套赋值,所以它等价于:x=1y,z=23被丢弃,而z被分配给nil。 关于ruby-带括号和splat运算符的并行赋值,我们在StackOverflow上找到一个类似的问题: https://stackoverflow
有没有一种简单的方法可以将给定的整数格式化为具有固定长度和前导零的字符串?#convertnumberstostringsoffixedlength3[1,12,123,1234].map{|e|???}=>["001","012","123","234"]我找到了解决方案,但也许还有更聪明的方法。format('%03d',e)[-3..-1] 最佳答案 如何使用%1000而不是进行字符串操作来获取最后三位数字?[1,12,123,1234].map{|e|format('%03d',e%1000)}更新:根据theTinMan的
这是针对我无法破坏的现有公共(public)API,但我确实希望对其进行扩展。目前,该方法采用字符串或符号或任何其他在作为第一个参数传递给send时有意义的内容我想添加发送字符串、符号等列表的功能。我可以只使用is_a吗?数组,但还有其他发送列表的方法,这不是很像ruby。我将调用列表中的map,所以第一个倾向是使用respond_to?:map。但是字符串也会响应:map,所以这行不通。 最佳答案 如何将它们全部视为数组?String的行为与仅包含String的Array相同:deffoo(obj,arg)[*arg].eac