快速路径

✍ dations ◷ 2025-08-19 02:06:54 #计算机编程

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

相关

  • 症状人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学症状(英语:symptom)又称病状,医学术语,在疾
  • 恰加斯病恰加斯病(英语:Chagas disease),又称为南美锥虫病(American trypanosomiasis),是一种热带疾病(英语:Tropical disease)寄生虫病;致病原是克氏锥虫(英语:Trypanosoma cruzi),通常借由俗称为
  • R. Penrose罗杰·彭罗斯爵士,OM,FRS(英语:Sir Roger Penrose,1931年8月8日-),英国数学物理学家与牛津大学数学系W. W. Rouse Ball名誉教授。他在数学物理方面的工作拥有高度评价,特别是对广义相
  • 胃口不佳食欲不振(英语:Anorexia),也作食欲减退、食欲缺乏,民间常称“没胃口”,是指食欲降低的一种症状。虽然在许多非科研出版物中该词也可指代神经性厌食症,但是食欲不振的成因却多种多样
  • 谢启大谢启大(1949年2月10日-),是中华民国政治人物,曾是新党籍立法委员。1949年(民国38年)出生于江西上饶,并于同年移居台湾,是安徽繁昌国大代表谢鸿轩的女儿,弟弟为谢启刚。1967年毕业于台
  • 三闯少林《三闯少林》(英文:Shaolin Intruders)是1983年邵氏出品,著名武术指导唐佳一生中仅有的三部导演作品之一,尔冬升、白彪、高飞、刘玉璞主演。武指出身的唐佳一向擅长多人打斗,本片
  • 弗朗西斯科·达科斯塔·戈麦斯弗朗西斯科·达科斯塔·戈麦斯(葡萄牙语:Francisco da Costa Gomes,1914年6月30日-2001年7月31日)。葡萄牙军官及政治人物。1974年康乃馨革命后曾担任第15任总统。弗朗西斯科·
  • 凯伊萨·索菲亚·马多麦基凯伊萨·索菲亚·马多麦基(芬兰语:Kaisa Sofia Matomäki,1985年4月30日-),芬兰数学家,专攻数论。从2015年9月开始,凯伊萨·索菲亚·马多麦基以芬兰科学院研究员身份在芬兰图尔库大
  • 费尔德贝格山 (皇帝山脉)坐标:47°35′33″N 12°19′28″E / 47.5924°N 12.32455°E / 47.5924; 12.32455费尔德贝格山(德语:Feldberg),是奥地利的山峰,位于该国西部,由蒂罗尔州负责管辖,属于皇帝山脉的一
  • 挺水性水生植物挺水性水生植物包括草本与木本两类。它们通常生长在水边或水位较浅的地方,根也是长在土里,而叶片或茎却挺出水面,再者,挺水性植物的花多数在水面上开放,典型的草本挺水植物有野慈