快速路径

✍ dations ◷ 2025-04-27 17:48:00 #计算机编程

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

相关

  • 爱斯基摩-阿留申语系爱斯基摩-阿留申语系是一个位于阿拉斯加、加拿大北部、努纳维克、努纳武特、格陵兰岛、西伯利亚东部楚科奇半岛的语系。该语系分为两个部分,分别为爱斯基摩语族、阿留申语族。
  • 卡利-奥斯丁基金会布鲁斯特·卡利(Brewster Kahle /ˈkeɪl/ KAYL-'; 1960年-) 是一位美国数字图书馆员、电脑工程师和资讯科技企业家,是Alexa Internet和互联网档案馆的创始人。 2012年入选互联网
  • 首阳大君李瑈朝鲜世祖(朝鲜语:조선 세조/朝鮮 世祖 Joseon Sejo;1417年11月7日-1468年9月23日),即朝鲜世祖惠庄大王、朝鲜惠庄国王,朝鲜王朝的第7代国王,名讳李瑈(朝鲜语:이유/李瑈 Yi Yu),字粹之(朝
  • 成都理工大学坐标:30°39′57″N 104°8′13″E / 30.66583°N 104.13694°E / 30.66583; 104.13694成都理工大学(英语:Chengdu University of Technology, CDUT),简称成理或成都理工,位于中国
  • AIM-7麻雀导弹AIM-7麻雀是美国的一种中程半主动雷达导引的空对空导弹。AIM-7是西方国家在1950年代至1990年代间最主要的超视距空战武器。它现在仍在许多国家服役中,但更先进的AIM-120先进
  • 托马斯·卡莱尔托马斯·卡莱尔(英语:Thomas Carlyle,1795年12月4日-1881年2月5日)是苏格兰评论、讽刺作家、历史学家。他的作品在维多利亚时代甚具影响力。代表作有《英雄与英雄崇拜》、《法国
  • 加拿大西部加拿大西部(Western Canada)是加拿大的地理概念,通常也被称作西部省份或者直呼西部。包含安大略西部的英属哥伦比亚、阿尔伯塔、萨斯喀彻温和马尼托巴四省。西加拿大又可以根据
  • 季米特里奥斯·赫里斯托祖卢季米特里奥斯·赫里斯托祖卢(希腊语:Δημήτριος Χριστοδούλου,1951年10月19日-),希腊数学家和物理学家,他与塞尔久·克莱内尔曼一起证明了在广义相对论框架下
  • 托尼·卡斯卡里诺托尼·卡斯卡里诺(英语:Anthony Guy ("Tony") Cascarino,1962年9月1日出生于英国肯特郡奥平顿附近),父亲是意大利人而母亲是爱尔兰人,是一位英国足球运动员。他在多个英国、法国和
  • 吴王口乡吴王口乡,是中华人民共和国河北省保定市阜平县下辖的一个乡镇级行政单位。吴王口乡下辖以下地区:吴王口村、桃元坪村、周家河村、不老台村、石滩地村、邓家庄村、黄草洼村、岭