快速路径

✍ dations ◷ 2025-07-04 10:23:51 #计算机编程

在程序设计中,快速路径(英语: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 解码走的就是结合循环展开的快速路径。

相关

  • 法兰西人第一排:圣女贞德 · 雅克·卡蒂埃 · 笛卡儿 · 莫里哀 · 帕斯卡路易十四 · 伏尔泰 · 德尼·狄德罗 · 拿破仑 第二排:维克多·雨果 · 大仲马 · 伽罗瓦 · 路易·巴士德
  • 防城话防城话是通行于广西壮族自治区防城港市防城区的防城、江山、附城、茅岭、华石、滩营等乡镇以及港口区的粤语方言,属汉语族粤语钦廉片。防城白话有22个声母。共计防城话有7个
  • 昌黎昌黎可以指:地名:人物:
  • 安汶岛安汶岛(Ambon Island),是印度尼西亚马鲁古群岛的主要岛屿之一和政治中心,位于班达海北岸,面积约775平方公里。该岛属马鲁古省管辖,岛上最大城市是安汶市,该市是马鲁古省首府。
  • 玛兹达克玛兹达克(波斯语:مزدک‎;中古波斯语:����;?-约524年或528年),波斯萨珊王朝改革家、宗教活动者,祆教僧侣。玛兹达克自称是祆教最高神阿胡拉·玛兹达派来的先知,宣扬平等,主张财产共有、建
  • 上诺曼底上诺曼底(法语:Haute-Normandie)是法国西北部一个大区的名称,北邻英吉利海峡。面积12,318平方公里,人口1,780,192。下辖厄尔省 (27)、滨海塞纳省 (76)。
  • 加布里埃尔·托尔热加布里埃尔·托尔热(罗马尼亚语:Gabriel Torje;1985年11月22日-)是一位罗马尼亚足球运动员,在场上的位置是边锋。现时被俄超球队格罗兹尼艾卡马特足球俱乐部外借至罗甲布加勒斯特
  • 林传甲林传甲(1877年-1922年),号奎腾,福建闽县(今属福州市)人,中国近代学者、汉学家、教育家、地理学家、方志学家。著作有《中国文学史》、《福海归程记》、《湖南驿程记》、《满蒙回藏地
  • 大宝广博楼阁善住秘密陀罗尼大宝广博楼阁善住秘密陀罗尼,简称大宝楼阁咒,是佛教咒语,经中说,释迦牟尼佛因此咒而能成就佛道、因此咒而能降魔,亦因此咒而能灭恶障成就六波罗密。如果能将此咒之咒轮挂在门幢之
  • 树莓派基金会树莓派基金会(英语:Raspberry Pi Foundation)是一家成立于2009年慈善机构,旨在促进学校对基础计算机科学的教育。该基金会开发了一款名为树莓派(Raspberry Pi)的单片机电脑,其为英