[问题]请问哪个是x*7 最快的implement方法

楼主: j7210429 (~å½±~)   2016-08-18 14:40:32
最近被问到这题: 以下哪一个是x*7最快的implement方法
(1)x+x+x+x+x+x+x
(2)x*7
(3)x<<3-x
我觉得是(3),但不太确定,请问各位高手有什么想法,谢谢。
作者: johnlinvc (阿翔)   2016-08-18 15:00:00
看用哪个Compiler
作者: azureblaze (AzureBlaze)   2016-08-18 15:12:00
(2)字符数最少 最佳化开下去三个都一样
作者: lucky1lk (赌到没钱的人)   2016-08-18 15:31:00
我会选三 (我猜) 1.六个加法器 2.乘法器 (不对恕不负责)
作者: Caesar08 (Caesar)   2016-08-18 15:33:00
3的答案是错的
作者: EdisonX (卡卡兽)   2016-08-18 15:39:00
3 有可能会ov
作者: HolyBugTw (HolyBug)   2016-08-18 16:23:00
3) x<<(3-x)
作者: stupid0319 (征女友)   2016-08-18 16:51:00
lea eax,[eax*7]
作者: descent (“雄辩是银,沉默是金”)   2016-08-18 17:21:00
更想知道快了几个 us?
作者: johnpage (johnpage)   2016-08-18 17:31:00
看cpu,有的ㄧ个指令就结束
作者: bdvstg (bdvstg)   2016-08-18 18:21:00
x没限定型别吗?
作者: FRAXIS (喔喔)   2016-08-18 18:48:00
https://godbolt.org/g/8sK14l 可以自己试试看
作者: Schottky (顺风相送)   2016-08-18 19:02:00
住手啊!浮点数不可以随便 << 啊!
作者: chuegou (chuegou)   2016-08-18 19:13:00
想说的上面都说了 x的型别 硬件所给的指令集 这两个是重点
作者: Frozenmouse (*冰之鼠*)   2016-08-18 19:17:00
看要怎样的快,写得快的话2F正解XD
楼主: j7210429 (~å½±~)   2016-08-18 19:52:00
这是一线design house 目前软韧的笔试题目,一模一样,一字不漏记出来的,题目就是这样,请问各位高手有有什么想法答案吗?谢谢
作者: FRAXIS (喔喔)   2016-08-18 20:10:00
先只考虑 signed 整数 同时硬件在 x86 上?
作者: Caesar08 (Caesar)   2016-08-18 20:53:00
一线的design house不会operator precedence...?
楼主: j7210429 (~å½±~)   2016-08-18 21:00:00
题目真的没再写什么,就是一个笔试选择题而已
作者: wtchen (没有存在感的人)   2016-08-18 22:05:00
如果小学开始教C的话,这种没脑题目就会常看到
作者: TobyH4cker (Toby (我要当好人))   2016-08-19 04:25:00
最快的implement实作方法就是2啊,x*7实作很快不是吗XD
作者: PkmX (阿猫)   2016-08-19 05:55:00
如果x是浮点数的话1和2也不一样啊XDhttp://melpon.org/wandbox/permlink/ZWxMAc8rVADaOc33float的话 4.701983e-39 1和2也会不一样
作者: MOONRAKER (㊣牛鹤鳗毛人)   2016-08-19 09:56:00
一线不知 一线半的design house里也是有人不会写程式的
楼主: j7210429 (~å½±~)   2016-08-19 11:48:00
假设是int x;
作者: Ebergies (火神)   2016-08-19 14:59:00
3 的答案是错的, 你被骗惹
作者: joefaq (小瑜)   2016-08-19 23:38:00
如果是写分位的话其实不太会用浮点数
作者: johnjohnlin (嗯?)   2016-08-20 11:22:00
2 吧,就算硬件没支援 compiler 也能帮你转的
作者: yea107 (ㄚ隆)   2016-08-21 12:51:00
觉得1跟2编译器都会自动帮忙最佳化…
作者: BoXeX (心爱骑士团异端审判骑士)   2016-08-24 02:21:00
3的优先权QQ
作者: rareone (拍玄)   2016-08-24 14:54:00
3是什么写法
作者: Hazukashiine (私は幸せです)   2016-08-25 02:03:00
个人觉得,这三种对编译器是等价的 XD
作者: ArcherState (电费不缴)   2016-08-25 13:00:00
0.2秒的时间选(2),丢进编译器最佳化后三种都一样选最短的写就好XD
作者: AlphaSC (AlphaSC)   2016-08-29 12:17:00
请问大大 出去工作需要会(3)这种写法吗QQ
作者: Schottky (顺风相送)   2016-08-29 13:27:00
如果你是指 x<<3-x 的话,出去工作不需要错误的写法谢谢该加的括号就要加,不要自作聪明随便省,括号又不用钱

Links booklink

Contact Us: admin [ a t ] ucptt.com