快速路径

✍ dations ◷ 2025-06-30 14:31:25 #计算机编程

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

相关

  • 瓦伦蒂诺·罗西瓦伦铁诺·罗西 (意大利语:Valentino Rossi,1979年2月16日-),世界摩托车锦标赛车手,1979年2月16日出生于意大利塔武利亚,他的父亲格拉齐亚诺·罗西(Graziano Rossi)也曾是GP大奖赛
  • 附件肿块附件肿块,是指子宫附件组织中生长肿物,通常位于卵巢和输卵管中。它可能是良性或恶性的。绝经期后妇女身体中的子宫附件疾病通常包括卵巢囊肿、子宫外孕、良性或恶性肿瘤、子宫
  • 色键色键(英语:Chroma key),又称色彩嵌空,是一种去背合成技术。Chroma为纯色之意,Key则是抽离颜色之意,把被拍摄的人物或物体放置于绿幕的前面,并进行去背后,将其替换成其他的背景。此技
  • 第三世界主义第三世界主义(英语:Third-Worldism)是一个在1940年代晚期至1950年代早期冷战时期出现的政治理念与意识形态,旨在团结起不愿加入美国或苏联阵营的国家。这一概念与毛主义 (第三世
  • 贝塞斯达 (马里兰州)贝塞斯达(Bethesda)是位于美国马里兰州蒙哥马利县的一个未成建制的自然聚居区,人口55,277(2000年),其中白人占85.86%、亚裔美国人占7.92%、非裔美国人占2.67%。华盛顿地铁红线在此
  • 硝酸镝硝酸镝是一种无机化合物,化学式为Dy(NO3)3。硝酸镝可以将氧化镝、氢氧化镝或碳酸镝溶于硝酸得到:所得溶液经过小心蒸发可以得到水合硝酸镝,其中六水合物最常见。水合硝酸镝受热
  • 马克斯·英麦曼马克斯·英麦曼(德语:Max Immelmann,1890年9月21日-1916年6月18日)出生在德国德累斯顿,是一名第一次世界大战德国最早期的王牌飞行员。英麦曼在一次世界大战中击落敌机17架,与其战
  • 陈绾陈绾(?-?),字用章,浙江绍兴府上虞县人,民籍,明朝政治人物。嘉靖三十二年(1553年),登癸丑科二甲第三名进士。官至刑部郎中。曾祖父陈霈;祖父陈顼;父陈逑,封监察御史。母严氏(封孺人)。
  • 青白瓷印花双凤纹碗这件作品是景德镇在宋代时期制作的青白瓷作品,此器是用于盛装食物的食器。使用印花的技巧将凤纹与四季花卉纹呈现在碗的内部。整个瓷器轻且薄,釉色白中带青,相当俱有独特性。如
  • 施马尔湖坐标:53°36′58″N 10°42′42″E / 53.6160°N 10.7117°E / 53.6160; 10.7117施马尔湖(德语:Schmalsee),是德国的湖泊,位于该国北部石勒苏益格-荷尔斯泰因州,由劳恩堡县负责管辖