快速路径

✍ dations ◷ 2025-09-18 00:56:32 #计算机编程

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

相关

  • HNCO异氰酸分子式HNCO,为氰酸的互变异构体。异氰酸可以通过C3H3N3O3 → 3 HNCO由三聚氰酸制取。加入水时,通过HNCO + H2O → CO2 + NH3分解为CO2及NH3。
  • 奥尔良奥尔良(法语:Orléans)是位于法国中部的城市,为中央-卢瓦尔山谷大区首府和卢瓦雷省省会。奥尔良地区地势平坦,海拔在90—124米之间,市内绝大多数地方起伏不超过10米。法国第一大河
  • 心脏机能不全心脏衰竭(法语:Insuffisance cardiaque,英语:HF, heart failure),一般意指慢性心脏衰竭(英语:CHF, chronic heart failure)。但是有时则指郁血性心力衰竭(congestive heart failure),当
  • 镇国勤敏公阿拜阿拜(满语:ᠠᠪᠠᡳ,转写:Abai;1585年9月8日-1648年3月14日),努尔哈赤第三子。阿拜生于明朝万历十三年(1585年)八月十五,生母是兆佳庶妃。天命十年(1625年),偕同塔拜、巴布泰讨伐东海北路
  • 统领统领,中日朝之称号中一 :统领,军官名。宋代时居于都统制、统制之下,正将之上 。清朝八旗部队各设有护军统领,掌管本旗军政、军令。帝都燕京设有步军统领,掌管京师卫戍门禁与满人
  • 猫熊科小熊猫科(学名:Ailuridae)旧作熊猫科,是食肉目中的一科。本科目前仅有小熊猫(Ailurus fulgens)一种物种存活。本科的学名Ailuridae便是取自于小熊猫的学名Ailurus fulgens。“熊猫
  • 戴维·舒尔金戴维·乔纳森·舒尔金(英语:David Jonathon Shulkin;1959年6月22日-),曾任美国退伍军人事务部部长。2015年3月18日,获时任美国总统贝拉克·奥巴马提名出任退伍军人部健康次长(英语:Un
  • 禹城市禹城市是中国山东省德州市所辖的一个县级市。近来,制糖产业发展态势良好,被誉为“中国功能糖城”。秦始皇二十六年(前221年)置祝柯县,汉高祖五年(前202年)改为祝阿县。唐玄宗天宝元
  • 莫哈末拉昔拿督哈芝莫哈末拉昔(马来语:Mohd Rashid bin Hasnon;1960年1月2日-)是现任马来西亚国会下议院副议长和峇株巴辖国会议员,曾经担任槟城州第一副首席部长和行政议员,公正党籍。2020年
  • 肯·福莱特肯尼斯·马丁·福莱特,CBE(英语:Kenneth Martin Follett,1949年6月5日-),英国历史小说和悬疑小说家,代表作有《针之眼》、《圣殿春秋》等。他的小说售出了将近1亿5千万本。肯·福莱