快速路径

✍ dations ◷ 2025-02-24 04:36:42 #计算机编程

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

相关

  • 迪纳厄斯第纳里乌斯(拉丁语:denarius,复数形式: denarii),又译第纳里、第纳留斯、狄纳留斯、第纳尔斯, 在古罗马货币系统中,是从公元前211年开始铸造的小银币。它是流通中最常见的硬币,它逐
  • 有机溶剂当有机化合物作为溶剂时,这个有机物就简称为有机溶剂。常见的有机溶剂有乙醚、二氯甲烷、苯、四氯甲烷、氯仿等。在一些职业安全相关的法规中,所指的“有机溶剂”是指具有挥发
  • 印度帝国英属印度(英语:British India 或 British Raj)是指英国在1858年到1947年间于印度次大陆(南亚)建立的殖民统治区域,包括今印度共和国、孟加拉国、巴基斯坦以及缅甸。自1858年开始,由
  • 猪科猪科(学名:Suidae)属于哺乳纲偶蹄目,共有约20种现生物种与许多化石物种,包括家猪以及疣猪和鹿豚等多种野猪。所有物种均原产于亚洲、欧洲、非洲等旧大陆地区。已知最早的猪科化石
  • 野村一郎野村一郎(日语:のむら いちろう,1868年-1942年7月28日),日本建筑师,山口县人。在大阪、台湾与朝鲜都有活动,设计了台湾总督官邸(今台北宾馆)和朝鲜总督府。而在从1900年(明治33年)到台
  • 史丹利·米勒斯坦利·劳埃德·米勒(英语:Stanley Lloyd Miller,1930年3月7日-2007年5月20日)是一位美国化学家和生物学家,以生命起源的无生源论研究而闻名,尤其是以证明有机化合物可从简单的无
  • 伟大的于格伟大的于格,又称大于格或于格大公(法语:Hugues le Grand,拉丁语:Hugo Magnus,898年-956年6月16日),是西法兰克王国的贵族和权臣,任法兰克公爵、巴黎伯爵,历仕加洛林王朝三代国王,为卡佩
  • 阿特里雅阿特里雅(天城文:आत्रेय,或译阿提耶)仙人,或阿特里雅·不奈婆修,仙人阿特里(梵语:अत्रिः)的后裔,健驮逻塔克西拉人。他是著名的阿育吠陀学者,他的弟子建立起了六个早期阿育
  • 塑料喷洗技术塑料喷洗技术(Plastic Blast Media Technology)是在密封的清洗柜中,将带楞角的软塑料颗粒用低压喷到需要清洗的物件上,塑料颗粒通过冲撞物件表面,带走上面的油漆,油墨等涂层,从而达
  • 竹柏 (Thunb.) Zoll. et Mor. ex Zoll.竹柏(学名:),别名南攻竹柏、台湾竹柏、恒春竹柏、山杉、竹叶柏。叶脉平行似竹叶而得名,材质似杉木,故有山杉之称。竹柏是有名的景观树与行道树种