快速路径

✍ dations ◷ 2025-10-14 20:27:43 #计算机编程

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

相关

  • 放射线治疗放射治疗(英语:Radiation therapy)或简称电疗,是使用电离辐射作为治疗疾病的方式。与放射治疗有关的医学专业称为放射肿瘤学或放射治疗学。执行这个专业的医疗从业人员称为放射
  • 滨海塞纳省滨海塞纳省(法语:Seine-Maritime)是法国上诺曼底大区所辖的省份,西邻大西洋。该省编号为76。5个海外省及大区
  • 天然谷物全价值营养(德语:Vollwerternährung、英语:wholesome diet或whole food)指的是一种饮食概念,优先选择新鲜未加工的食材(德语:Nahrungsmittel)和全谷类食品。这个概念是来自 维尔纳
  • 五浊恶世五浊是一个佛教术语,指五种浑浊不净之法,包括劫浊、见浊、烦恼浊、众生浊、命浊,合称五浊。充满这五种不净的世界称为五浊恶世。劫浊:三灾起时,更相杀害,众生饥馑,种种疾病,此谓劫浊
  • 远见杂志远见杂志(英文:Global Views Monthly)是中华民国一本新闻杂志,由天下文化出版。远见杂志于1986年7月创刊。创办人高希均指出,创办《远见》的宗旨有二:第一,是传播国际知识,包括不同
  • 2021年冬季世界大学生运动会第三十届冬季世界大学生运动会(英语:XXX Winter Universiade)将于2021年1月21日至31日在瑞士琉森举行。2014年9月1日,FISU推出了2021年度世界大学生运动会的申办。2015年2月在20
  • 大艺术家 (消歧义)大艺术家可以指:
  • 2009, Year Of Us《2009, Year of Us》是韩国男孩组合SHINee在2009年10月19日公布的第三张迷你专辑,其实体锁售于2009年10月22日开始。其中歌曲《Ring Ding Dong》和《Jo Jo》为宣传单曲。唱
  • 血污:夜之仪式《血污:夜之仪式》(英语:Bloodstained: Ritual of the Night,港台译作“血咒之城:暗夜仪式”,官方译为“赤痕:夜之仪式”)是一款由Inti Creates与Artplay制作;由505 Games发行的动作
  • 宗教的进化起源宗教的进化起源是与进化心理学、语言的起源和神话以及宗教人类学等跨文化的研究领域。比较关注的话题包括原始宗教、旧石器时代的宗教行为证据以及猿行为相似性。 人类最接