快速路径

✍ dations ◷ 2024-09-21 01:47:23 #计算机编程

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

相关

  • 贝尔赛克纳粹集中营转移营比利时:布伦东克堡垒 · 梅赫伦转移营法国:居尔集中营 · 德朗西集中营意大利:波尔查诺转移营荷兰:阿默斯福特集中营 · 韦斯特博克转移营挪威:法斯塔德集中营部
  • 流浪的迪潘《流浪的迪潘》(法语:Dheepan)是一部2015年贾克·欧迪亚编剧并执导的移民题材的法国剧情片,部分灵感来自于孟德斯鸠的《波斯人信札》,在第68届戛纳电影节上赢得金棕榈奖,获得第41
  • 美国财政部长美国财政部长(United States Secretary of the Treasury)是美国财政部的首长,负责财政和金融事务,2003年之前还负责某些国家安全和防卫有关事宜。2003年,财政部的大多数执法机构
  • 德里城-斯特拉班德里市和斯特拉班(Derry City and Strabane),是英国北爱尔兰的一个行政区划,创立于2015年4月,由原本的德里区与斯特拉班区合并而成。首府德里城为北爱尔兰的第二大都市,也被称之为
  • 国会上议院70名议员 法定人数:23(截至2019年12月15日 (2019-12-15))最高元首后东姑阿兹纱阿蜜娜(英语:Tunku Azizah Aminah Maimunah)副最高元首苏丹纳兹林沙(马来语:Sultan Nazrin Muizuddi
  • 沈河区沈河区是辽宁省沈阳市下辖的一个市辖区,得名于其前身沈阳区及浑河区。该区位于沈阳市的中心,是该市的商贸、金融及文化中心,也是全中国城区中第一个国家社会发展综合实验区。该
  • 卡尔·戴维·安德森卡尔·戴维·安德森(英语:Carl David Anderson,1905年9月3日-1991年1月11日),美国物理学家,因发现了正电子而获得1936年诺贝尔物理学奖。安德森出生在美国纽约,父母是瑞典移民。安德
  • 脑室外引流脑室外引流(英文:external ventricular drain (EVD),也称为脑室造口(ventriculostomy) 或extraventricular drain)是用于治疗水脑或其他脑内正常的脑脊髓液循环受阻时的状况,以引流
  • 陈冠荣 (上海)陈冠荣(1915年12月5日-2010年12月31日),上海人,出生于湖北武汉,化学工程学家,中国科学院院士,中国化工设计事业的开拓者。陈冠荣早年就读于上海圣约翰大学附中。1932年考入燕京大学
  • 尤里·拉塔斯尤里·拉塔斯(爱沙尼亚语:Jüri Ratas;1978年7月2日-),爱沙尼亚政治人物、现任爱沙尼亚中间党党魁。2007年起,他担任爱沙尼亚国会第二副议长,也曾在2005年至2007年间出任塔林市长(英