快速路径

✍ dations ◷ 2025-11-20 19:43:04 #计算机编程

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

相关

  • span class=nowrapScClsub3/sub/span氯化钪是一种无机化合物,化学式为ScCl3。它是一种白色、高熔点的离子化合物,极易溶于水。无水氯化钪可以由氧化钪和碳的混合物与氯气反应得到。六水氯化钪可由氧化钪、氢氧化
  • 贾特拉帕蒂·希瓦吉终点站坐标:27°10′30″N 78°02′32″E / 27.17500°N 78.04222°E / 27.17500; 78.04222贾特拉帕蒂·希瓦吉·马哈拉杰终点站(马拉提语:छत्रपती शिवाजी महाराज
  • 去甲基化脱甲基化(英语:Demethylation)是一种结果使得甲基(CH3)从一个分子上脱下的化学反应。最常见的脱甲基化方法是将氢原子置换掉甲基,结果也就是使得净损失一个碳原子与两个氢原子。脱
  • 亚努科维奇维克托·费奥多罗维奇·亚努科维奇(俄语:Виктор Фёдорович Янукович,乌克兰语:Віктор Федорович Янукович,1950年7月9日-)是乌克兰
  • 王忠诚王忠诚(1925年12月20日-2012年9月30日),山东烟台人,中国神经外科专家,中国神经外科事业的创始人之一。1950年毕业于北京大学医学院,1994年当选为中国工程院院士。曾任北京市神经外
  • 慈利县慈利县是位于湖南省张家界市东部的县。辖域面积3,481平方公里;国产值总量66.72亿元(2009年),总人口63.66万人(2009),其中城镇人口为22.90万人,农村人口为40.76万人(2009)。当地民族除
  • 井上圆了井上圆了(1858年3月18日-1919年6月6日),日本佛教哲学家、教育家。井上着眼于作为孕育多元观点学问的哲学,随后设立了东洋大学的前身、哲学馆。他站在打破迷信的立场上研究妖怪,并
  • 李弼 (赵国公)李弼(494年-557年),字景和,辽东襄平(今辽宁省辽阳市)人,北朝官员、将领。西魏八大柱国之一,官拜赵郡公。北周时为太师,进封赵国公,死后追封魏国公。李弼少有大志,膂力过人。北魏永安元年
  • 测井测井是通过钻井眼对地层进行详细记录。包括把样品带到地上直接观察,也包括把放到井眼里的仪器进行的物理测量。测井可在钻井工程的不同阶段进行,包括钻井,完井,生产和弃井。测井
  • 长叶瓦莲长叶瓦莲(学名:),为景天科瓦莲属下的一个植物种。