快速路径

✍ dations ◷ 2025-07-29 13:01:48 #计算机编程

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

相关

  • 子宫卵巢摘除术子宫卵巢摘除术是指通过医学手段,摘除哺乳动物的卵巢。此手术方式为不可逆手术,一旦进行了便不可能再次回复怀孕的可能性。一般来说如非是肿瘤等问题,一般人类不太会选择此方式
  • 高温超导高温超导(High-temperature superconductivity,High Tc)是一种物理现象,指一些具有较其他超导物质相对较高的临界温度的物质在液态氮的环境下产生的超导现象。高温超导体(High-te
  • 搜狗百科搜狗百科(原“搜搜百科”)为腾讯旗下搜索网站搜搜(SOSO)发布的一个由用户参与编辑的在线百科全书,正式上线于2009年3月30日,2014年3月24日正式更名为搜狗百科。截止2012年7月1日为
  • 菲尼克斯光点凤凰城光点(英语:Phoenix Lights),指1997年3月13日发生在美国亚利桑那州凤凰城的不明飞行物事件。有7000多人发现夜空中有呈V字型排列的数个光点缓缓飞行,为近代少有的集体目击不
  • 山东梆子山东梆子是中国地方戏曲的一个古老的剧种,又名“高调梆子”,流行于山东菏泽、济宁等地以及河南、河北的部分地区,据说是山陕梆子传入山东以后所形成,约有300多年历史,同山东的平
  • 美国劳工部长美利坚合众国劳工部长时美国劳工部的首脑,主管整个部门,主要负责工会,工作场所以及其他和劳务有关的事情。1903年2月14日至1913年3月4日,负责美国劳工和商务的部门是美国劳工和
  • 雅克·卡西尼雅克·卡西尼(Jacques Cassini )是一位法国天文学家,著名意大利天文学家乔凡尼·多美尼科·卡西尼的儿子。1677年2月18日,卡西尼出生在巴黎天文台,17岁时就被录为法国科学院院士,1
  • 让-皮埃尔·布兰查德让-皮埃尔·布兰查德(法语:Jean-Pierre Blanchard,1753年7月4日-1809年3月7日)是一位法国发明家,其最主要成就为气球飞行探险。
  • 赵宏伟赵宏伟(1954年-)是一名住在日本的中国人学者,专门研究中国政治、东亚国际关系。出生于辽宁省,从吉林大学毕业后曾经担任记者,1986年前往日本留学。入读东京大学大学院综合文化研究
  • 勇气默示录《勇气默示录》(日语:ブレイブリーデフォルト フライングフェアリー,Bravely Default Flying Fairy,英语:Bravely Default)是史克威尔艾尼克斯于2012年10月11日发行的任天堂3DS用