快速路径

✍ dations ◷ 2025-07-04 08:37:49 #计算机编程

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

相关

  • 体重体重指的是人体(有时也指动物体)的质量,严格地说不是重量。常见衡量单位为千克、斤、磅等。是在医学、人体测量学、考古学和体育方面的有用参数。目前医学上认为,新生儿体重的正
  • 致谵妄药致谵妄药(deliriants),致幻剂的一种,会使人进入谵妄状态。此概念是David F. Duncan 和 Robert S. Gold 为了与LSD等迷幻药物有所分别而引入。麻木、完全混乱、虚谈等状态较为
  • 钱永健钱永健(英语:Roger Yonchien Tsien,1952年2月1日-2016年8月24日),美国华人生物化学家,美国国家科学院院士、美国国家医学院院士、美国艺术与科学院院士、圣迭戈加利福尼亚大学生物
  • 皮尔逊积矩相关系数在统计学中,皮尔逊积矩相关系数(英语:Pearson product-moment correlation coefficient,又称作 PPMCC或PCCs, 文章中常用r或Pearson's r表示)用于度量两个变量X和Y之间的相关程度
  • 裂合酶裂合酶(英语:lyase)是一种催化分解不同化学键的酶,但不包括水解及氧化反应,过程中通常会形成一个新的双键或一个新的环状结构。举例来说,若一种酶能催化以下的反应就是裂合酶:裂合
  • 缓存高速缓存(英语:cache,/kæʃ/ KASH )简称缓存,原始意义是指访问速度比一般随机存取存储器(RAM)快的一种RAM,通常它不像系统主存那样使用DRAM技术,而使用昂贵但较快速的SRAM技术。Cach
  • 毛卷云毛卷云(学名:Cirrus fibratus,缩写: Ci fib ),是卷云的一种。毛卷云的外观类似直线或不规则的白色丝线,形态纤细,末端不呈钩状或簇状。在大多数情况下,毛卷云的“云丝”互不重叠。
  • 丁 泰丁泰(生年不详-卒年不详),字礼安,号卯桥、叔雨、菽庐,别称丁中翰,室名仙尗庐。浙江省嘉兴府平湖县人,清朝政治人物、诗人、经学家。年少丧父,一贫如洗,依靠舅父茂才徐养三教导学习。悟
  • 漆多俊漆多俊(1938年-),中国当代著名经济法学家。武汉大学、中南大学、厦门大学博士生导师,中南大学终身教授。他是中国法学会理事、中国经济法研究会副会长、湖北省经济法研究会会长、
  • 砂金石砂金石(aventurine),也称作东陵石或东菱石,是石英的一种变体,其特征是包含片状矿物,产生闪闪发亮的反光效果,称作“砂金效应”。其名称来自于意大利语"a ventura"(“偶然地”),其典故