如果你問我怎樣優(yōu)化條件分支(針對(duì)不知道為什么三目運(yùn)算符和switch快的同學(xué))

在csapp中對(duì)分支怎樣優(yōu)化以及為什么這樣優(yōu)化的原因有很詳細(xì)的描述栗菜,我這里就是當(dāng)一個(gè)搬運(yùn)工來說一說三目運(yùn)算符和switch語句。

要了解三目運(yùn)算符的加速原因首先要知道現(xiàn)代處理器的加速機(jī)制——流水線(cpu的工作由取指令客叉,翻譯指令夹攒,讀數(shù)據(jù)蝴蜓,運(yùn)算鞭缭,寫數(shù)據(jù),跳到下一條指令組成)

圖片發(fā)自簡(jiǎn)書App

圖片發(fā)自簡(jiǎn)書App

做流水線的主要原因就是cpu運(yùn)算太快了抛猖,從內(nèi)存讀數(shù)據(jù)的時(shí)候你不能讓cpu在那干等啊格侯,所以就需要并行,多個(gè)進(jìn)程一起跑财著,這個(gè)讀數(shù)據(jù)的時(shí)候讓那個(gè)進(jìn)程去使用cpu的運(yùn)算資源联四,總之就是不讓cpu閑著(圖只能大概說明一下,畫得不好瓢宦,等看完四五章再詳細(xì)說流水線)碎连。

而條件分支會(huì)打斷流水灰羽,這個(gè)很好理解驮履,因?yàn)槌绦蛟谶\(yùn)行到分支之前無法預(yù)測(cè)要進(jìn)哪一個(gè)分支,我無法讓每條線上都布滿像ABC…那樣明確的步驟廉嚼,三目運(yùn)算符恰好解決了這個(gè)問題玫镐,它將分支語句變成了明確的步驟,從而可以實(shí)現(xiàn)流水

圖片發(fā)自簡(jiǎn)書App

但是三目運(yùn)算符的使用范圍十分有限怠噪,它只能做這種簡(jiǎn)單運(yùn)算的分支恐似,如果條件中有很多運(yùn)算的話它就搞不定了。

至于switch語句傍念,它就是通過一張?zhí)D(zhuǎn)表來實(shí)現(xiàn)直接跳轉(zhuǎn)到分支(與一堆if else if相比)

最后我覺得switch翻譯成匯編后蠻有意思的矫夷,所以我用一道題目再來說明一下

圖片發(fā)自簡(jiǎn)書App

switch中變量的跳轉(zhuǎn)總是從0開始,而第二句匯編將x加2憋槐,所以說標(biāo)號(hào)最小是-2双藕,三四句說明-2再往前數(shù)六個(gè)數(shù)就直接跳出了(default包含所有不在case中的數(shù))考慮到case最小是-2故最大應(yīng)該是4,L2處是默認(rèn)case-1阳仔,所以語句內(nèi)的標(biāo)號(hào)是-2 0 1 2 3 4忧陪。(中文版147頁)

最后,以上內(nèi)容均搬運(yùn)自csapp近范,如有雷同…

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末嘶摊,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子评矩,更是在濱河造成了極大的恐慌叶堆,老刑警劉巖,帶你破解...
    沈念sama閱讀 219,366評(píng)論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件斥杜,死亡現(xiàn)場(chǎng)離奇詭異虱颗,居然都是意外死亡俯萌,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,521評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門上枕,熙熙樓的掌柜王于貴愁眉苦臉地迎上來咐熙,“玉大人,你說我怎么就攤上這事辨萍∑迥眨” “怎么了?”我有些...
    開封第一講書人閱讀 165,689評(píng)論 0 356
  • 文/不壞的土叔 我叫張陵锈玉,是天一觀的道長(zhǎng)爪飘。 經(jīng)常有香客問我,道長(zhǎng)拉背,這世上最難降的妖魔是什么师崎? 我笑而不...
    開封第一講書人閱讀 58,925評(píng)論 1 295
  • 正文 為了忘掉前任,我火速辦了婚禮椅棺,結(jié)果婚禮上犁罩,老公的妹妹穿的比我還像新娘。我一直安慰自己两疚,他們只是感情好床估,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,942評(píng)論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著诱渤,像睡著了一般丐巫。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上勺美,一...
    開封第一講書人閱讀 51,727評(píng)論 1 305
  • 那天递胧,我揣著相機(jī)與錄音,去河邊找鬼赡茸。 笑死缎脾,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的坛掠。 我是一名探鬼主播赊锚,決...
    沈念sama閱讀 40,447評(píng)論 3 420
  • 文/蒼蘭香墨 我猛地睜開眼,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼屉栓!你這毒婦竟也來了舷蒲?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,349評(píng)論 0 276
  • 序言:老撾萬榮一對(duì)情侶失蹤友多,失蹤者是張志新(化名)和其女友劉穎牲平,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體域滥,經(jīng)...
    沈念sama閱讀 45,820評(píng)論 1 317
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡纵柿,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,990評(píng)論 3 337
  • 正文 我和宋清朗相戀三年蜈抓,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片昂儒。...
    茶點(diǎn)故事閱讀 40,127評(píng)論 1 351
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡沟使,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出渊跋,到底是詐尸還是另有隱情腊嗡,我是刑警寧澤,帶...
    沈念sama閱讀 35,812評(píng)論 5 346
  • 正文 年R本政府宣布拾酝,位于F島的核電站燕少,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏蒿囤。R本人自食惡果不足惜客们,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,471評(píng)論 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望材诽。 院中可真熱鬧底挫,春花似錦、人聲如沸岳守。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,017評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽湿痢。三九已至,卻和暖如春扑庞,著一層夾襖步出監(jiān)牢的瞬間譬重,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,142評(píng)論 1 272
  • 我被黑心中介騙來泰國(guó)打工罐氨, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留臀规,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 48,388評(píng)論 3 373
  • 正文 我出身青樓栅隐,卻偏偏與公主長(zhǎng)得像塔嬉,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子租悄,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,066評(píng)論 2 355

推薦閱讀更多精彩內(nèi)容