快速路径

✍ dations ◷ 2025-06-08 07:26:12 #计算机编程

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

相关

  • 迪尔斯奥托·保罗·赫尔曼·迪尔斯(德语:Otto Paul Hermann Diels,1876年1月23日-1954年3月7日),德国化学家,他最显著的成就是和库尔特·阿尔德共同研究的狄尔斯–阿尔德反应(二烯合成的
  • 斯基亚帕雷利EDM登陆器斯基亚帕雷利EDM登陆器(Schiaparelli EDM lander)是欧洲空间局(ESA)和俄罗斯联邦太空总署(Roscosmos)合作的专案计划,2016年火星微量气体任务卫星搭载斯基亚帕雷利EDM登陆器登陆火
  • 麝雉麝雉(学名:Opisthocomus hoazin)是热带的一种鸟类,生活在南美洲亚马逊盆地及奥利诺科河三角洲的沼泽、森林及红树林。它们是麝雉属下的唯一物种,而麝雉属则是麝雉科下的唯一属。
  • 集会集会可以指
  • 对外贸易国际贸易,也称通商,是指跨越国境的货品和服务交易,一般由进口贸易和出口贸易所组成,因此也可称之为进出口贸易。国际贸易对很多国家来说是国民生产总值一个重要部分,进出口贸易可
  • 犹太人诺贝尔奖得主列表诺贝尔奖(瑞典语:Nobelpriset,挪威语:Nobelprisen),是一年颁发一次的国际奖项,其中文学、物理学、化学、生理学或医学及和平等5个奖项于1901年首次颁发,经济学奖则于1969年起颁发。
  • 马来西亚妇女、家庭及社会发展部马来西亚妇女、家庭及社会发展部(马来语:Kementerian Pembangunan Wanita, Keluarga dan Masyarakat,英语:Ministry of Women, Family and Community Development,简称KPWKM), 是
  • 中你的毒《中你的毒》(英语:),是美国女歌手布兰妮·斯皮尔斯的一首歌曲。收录于她的第4张录音室专辑《流行禁区》()中。歌曲于2004年1月13日作为专辑的第2支单曲发行。唱片公司原定于《蹦
  • 罗兰 (作家)罗兰(1919年10月10日-2015年8月29日) ,本名靳佩芬,河北宁河人,台湾女广播人、作家。民国八年生于河北宁河县芦台镇北街蓟运河的靳向善堂,父亲为久大精盐公司职员,母亲来自渤海某渔村
  • 奶油泡芙 (猫)奶油泡芙(英语:Creme Puff,1967年8月3日 - 2005年8月6日)是一只雌性美国家猫,饲主为德克萨斯州奥斯汀的杰克·佩里。它是有纪录以来最老的猫,根据2010年版的吉尼斯世界纪录,当它去