快速路径

✍ dations ◷ 2025-04-07 12:20:57 #计算机编程

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

相关

  • 鞑靼入侵鞑靼可能指:狭义是蒙古语族中一个部落的名称演化。即:塔塔尔部落。其强盛时期建立蒙古尼伦国,中国文献称“柔然”或“蠕蠕”国。后期移民至呼伦贝尔草原,散居于达赉湖(呼伦湖)周边
  • 意裔2010 — 17,250,211意大利裔美国人(英语:Italian American;意大利语:Italoamericano ;意大利语:Italoamericani)是指具有意大利血统的美国人,也可以指具有美国和意大利双重国籍的人,
  • 梦游梦游症(Somnambulism),在神经学上是一种睡眠障碍,症状一般为在半醒状态下在居所内走动,但有些患者会离开居所或作出一些危险的举动,如翻窗、开车甚至一些暴力活动,如杀人等。1846年
  • 非洲猪瘟病毒非洲猪瘟病毒科(学名:Asfarviridae)是双链DNA病毒中的一个科。非洲猪瘟病毒属(Asfivirus)是本科唯一的一个属,而与本科相关的Faustovirus(英语:Faustovirus)至今仍未分类。该类病毒主
  • 布伦特区布伦特区(英语:London Borough of Brent, .mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000",
  • 老挝人民民主共和国主席老挝政府与政治 系列条目老挝人民民主共和国主席是老挝人民民主共和国的国家元首。本扬·沃拉吉通邢·塔马冯
  • NetBSDNetBSD是一份自由、安全的具有高度可定制性的类Unix操作系统,适于多种平台,从64位AMD Athlon服务器和桌面系统到手持设备和嵌入式设备。它设计简洁,代码规范,拥有众多先进特性,使
  • 卡米尔·若尔当马里·埃内芒·卡米尔·若尔当(法语:Marie Ennemond Camille Jordan,1838年1月5日-1922年1月22日)是一个法国数学家,他以在群论中的奠基性贡献与富有影响的《分析教程》(法语:)而著
  • 边元鼎边元鼎,字德举,丰州(治今内蒙古呼和浩特白塔镇)人。边贯道第三子。自幼资禀疏俊,十岁能诗,与兄边元勋、边元恕俱有时名,号“三边”。天德三年(1151年)进士,以事停铨。世宗即位,张浩荐为
  • 净菜净菜是一种预包装的蔬菜,可分为即食鲜切和即用鲜切两种类型,经过分选、切割、清洗、杀菌消毒、包装等程序之后上市。消费者购买净菜后,可直接食用或下锅烹饪,无需进行处理。一些