快速路径

✍ dations ◷ 2025-10-29 07:25:59 #计算机编程

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

相关

  • 基督科学箴言报《基督科学箴言报》(英语:The Christian Science Monitor)是美国的一份国际性日报,每周一至周五出版,由基督科学教会创始人玛丽·贝克·埃迪于1908年创立,总部位于波士顿。创始人
  • 异腈异腈(Isocyanide)也称作胩(Carbylamine),是通式为R-N≡C的一类有机化合物,-NC基团的氮原子与其他基团相连,以与异构体腈(R-C≡N)区别。碳-氮以叁键连接,氮原子上有部分正电荷,碳原子带
  • 常文瑞常文瑞(1940年9月-),辽宁锦州人,结构生物学家,中国科学院院士。常文瑞于1964年毕业于南开大学化学系。此后在中国科学院物理研究所高压物理实验室工作。1969年加入北京胰岛素晶体
  • 300万人口的现代城市300万人口的现代城市(法语:Ville contemporaine de trois millions d'habitants),也称当代城市(法语:Ville Contemporaine),是著名法国建筑师勒·柯布西耶应邀为巴黎1922年秋季沙龙
  • 圣海伦火山圣海伦火山(英语:Mount St. Helens)是一座活火山,位于美国太平洋西北区华盛顿州的斯卡梅尼亚县,西雅图市以南154公里,波特兰市东北85公里处,是喀斯喀特山脉的一部分。山的名称来自
  • 国民及学前教育署教育部国民及学前教育署(简称国教署),为中华民国教育部设在台湾中部的所属机关,负责中华民国的公私立学前、国中小、高中职、特殊教育学校相关业务。
  • Deuterostomia后口动物总门(学名:拉丁语:Deuterostomia)是动物中的一个总门,在真后生动物亚界的两侧对称动物分支中,和原口动物相对。后口动物和原口动物可以由胚胎发育相区分;在后口动物中,第一
  • 查克托哈奇国家森林查克托哈奇国家森林(英语:Choctawhatchee National Forest)是美国的一处国家森林,1908年11月27日由美国总统西奥多·罗斯福建立,位处佛罗里达州,占地面积1,152英亩(4.66平方千米),最
  • 后山岛后山岛是山东省东平县的东平湖中一个小岛,位于东平湖西部,在土山岛的西北方向。高约40.6米,土为紫红色砂岩土,岛上无人居住。
  • 佩卡·哈维斯托佩卡·奥拉维·哈维斯托(芬兰语:Pekka Olavi Haavisto,1958年3月23日出生于赫尔辛基),芬兰政治人物、部长及绿色联盟的前任党主席。从1987年至1995年、及2007年以来一直是芬兰议