快速路径

✍ dations ◷ 2025-09-08 04:26:15 #计算机编程

在程序设计中,快速路径(英语:fast path)是指在一个程序中比起一般路径有更短指令路径长(英语:Instruction path length)的路径。有效的快速路径会在处理最常出现的的情形上比一般路径更有效率,让一般路径处理特殊情形、边角情形、错误处理与其它反常状况。快速路径是程序最优化(英语:Program optimization)的一种形式。

在以下的 UTF-8 解码的代码中:

/* 改編程式碼 */if (*_s < 0x80) {    while (true) {        unsigned long value = *(unsigned long *) _s;        if (!next_8bytes_are_ascii(value))            break;        _p = (value & 0xFFu);        _p = ((value >> 8) & 0xFFu);        _p = ((value >> 16) & 0xFFu);        _p = ((value >> 24) & 0xFFu);        _p = ((value >> 32) & 0xFFu);        _p = ((value >> 40) & 0xFFu);        _p = ((value >> 48) & 0xFFu);        _p = ((value >> 56) & 0xFFu);    }    s++;    *p++ = ch;    continue;   // 繼續外層的大迴圈}if (*_s < 0xC2) {    /*  不合法序列        \x80-\xBF -- 接續位元組        \xC0-\xC1 -- 假 0000-007F */    ...}if (ch < 0xE0) {    /* \xC2\x80-\xDF\xBF -- 0080-07FF */    ...}if (ch < 0xF0) {    /* \xE0\xA0\x80-\xEF\xBF\xBF -- 0800-FFFF */    ...}if (ch < 0xF5) {    /* \xF0\x90\x80\x80-\xF4\x8F\xBF\xBF -- 10000-10FFFF */    ...}

ASCII 的 UTF-8 解码走的就是结合循环展开的快速路径。

相关

  • 碳沙文主义碳沙文主义(英语:Carbon chauvinism)是一个新词,其意涵为质疑目前基于碳的化学与热力学性质,认为外星生命皆由以碳为骨架的有机物构成的假说之真实性。“碳沙文主义”这个专有名
  • 耗散结构理论耗散系统(Dissipative system)是指远离热力学平衡状态的开放系统,此系统和外环境交换能量、物质和熵而继续维持平衡,对这种结构的研究,解释了自然界许多以前无法解释的现象。耗散
  • 西印度毁灭述略《西印度毁灭述略》(西班牙语:Brevísima relación de la destrucción de las Indias,另有中文译名《西印度灭亡简史》),由16世纪西班牙多明我会教士巴托洛梅·德拉斯·卡萨斯(B
  • 德国法院体系德国法院体系(deutscher Gerichte;judiciary of Germany),可分为各州法院系统及联邦法院系统两个层次。按照主管范围又分为宪法法院、普通法院和专业法院(包括行政法院、劳动法院
  • 血品血品(blood product)是指由人类血液为原料制备,用在医疗用的制品。血品包括:全血、血液中的各成分、血浆制品。目前在输血医学(英语:transfusion medicine)上不常直接使用全血。血
  • 环丙烯环丙烯是一种有机化合物,分子式为C3H4。这种三个碳的化合物是最简单的环烯烃。由于环上具有很大的张力,环丙烯难以制备且非常活泼。这种无色的气体常用于化学键和反应性的基础
  • 红移空间畸变红移空间畸变(英语:redshift-space distortions)是观测宇宙学(英语:Observational cosmology)中使星系团在红移空间中被拉长,而被拉长的方向轴指向了在地球的观测者的效应,又被称为
  • 河道总督河道总督(满语:ᠪᠢᠷᠠᡞ ᠵᡠᡤᡡᠨ ᠪᡝ ᡠᡥᡝᠷᡞ ᠬᠠᡩᠠᠯᠠᠷᠠ ᠠᠮᠪᠠᠨ,穆麟德:birai jugūn be uheri kadalara amban)为中国明清官制名称,在清朝为正二品的官职。
  • 线粒体16S rRNA线粒体16S RNA是一种存在于线粒体核糖体(mitoribosome,MR)39S核糖体亚基中的rRNA。在人类细胞的线粒体中,该rRNA由MT-RNR2基因编码。MT-RNR2基因还同时编码了能抑制阿尔茨海默症
  • 死囚上路《死囚上路》(英语:)是一部1995年首映的美国剧情片,由蒂姆·罗宾斯执导,苏珊·莎兰登及西恩·潘等主演。电影以死刑为主题,基于修女海伦·培贞同名书改编,原书描写的是真实事件。电