kk Blog —— 通用基础

常用的设置：
	indent -npro -kr -i8 -ts8 -sob -l80 -ss -bl  -bli 0

参数说明：
-npro或--ignore-profile 　不要读取indent的配置文件.indent.pro。
-kr 　指定使用Kernighan&Ritchie的格式。
-i8 　--indent-level 设置缩排的格数为8。
-ts8 设置tab的长度
-sob或--swallow-optional-blank-lines 　删除多余的空白行。
-l80 代码超过80换行
-ss或--space-special-semicolon 　若for区段只有一行时，在分号前加上空格。
-ncs或--no-space-after-casts 　不要在cast之后空一格。
-bl {分行显示
-bli 0 括号缩进为0
功能说明：调整C原始代码文件的格式。
语　　法：indent [参数][源文件] 或 indent [参数][源文件][-o 目标文件]
补充说明：indent可辨识C的原始代码文件，并加以格式化，以方便程序设计师阅读。
参　　数：
　-bad或--blank-lines-after-declarations 　在声明区段或加上空白行。
　-bap或--blank-lines-after-procedures 　在程序或加上空白行。
　-bbb或--blank-lines-after-block-comments 　在注释区段后加上空白行。
　-bc或--blank-lines-after-commas 　在声明区段中，若出现逗号即换行。
　-bl或--braces-after-if-line 　if(或是else,for等等)与后面执行区段的"{"不同行，且"}"自成一行。
　-bli<缩排格数>或--brace-indent<缩排格数> 　设置{ }缩排的格数。
　-br或--braces-on-if-line 　if(或是else,for等等)与后面执行跛段的"{"不同行，且"}"自成一行。
　-bs或--blank-before-sizeof 　在sizeof之后空一格。
　-c<栏数>或--comment-indentation<栏数> 　将注释置于程序码右侧指定的栏位。
　-cd<栏数>或--declaration-comment-column<栏数> 　将注释置于声明右侧指定的栏位。
　-cdb或--comment-delimiters-on-blank-lines 　注释符号自成一行。
　-ce或--cuddle-else 　将else置于"}"(if执行区段的结尾)之后。
　-ci<缩排格数>或--continuation-indentation<缩排格数> 　叙述过长而换行时，指定换行后缩排的格数。
　-cli<缩排格数>或--case-indentation-<缩排格数> 　使用case时，switch缩排的格数。
　-cp<栏数>或-else-endif-column<栏数> 　将注释置于else与elseif叙述右侧定的栏位。
　-cs或--space-after-cast 　在cast之后空一格。
　-d<缩排格数>或-line-comments-indentation<缩排格数> 　针对不是放在程序码右侧的注释，设置其缩排格数。
　-di<栏数>或--declaration-indentation<栏数> 　将声明区段的变量置于指定的栏位。
　-fc1或--format-first-column-comments 　针对放在每行最前端的注释，设置其格式。
　-fca或--format-all-comments 　设置所有注释的格式。
　-gnu或--gnu-style. 　指定使用GNU的格式，此为预设值。
　-i<格数>或--indent-level<格数> 　设置缩排的格数。
　-ip<格数>或--parameter-indentation<格数> 　设置参数的缩排格数。
　-kr或--k-and-r-style. 　指定使用Kernighan&Ritchie的格式。
　-lp或--continue-at-parentheses 　叙述过长而换行，且叙述中包含了括弧时，将括弧中的每行起始栏位内容垂直对其排列。
　-nbad或--no-blank-lines-after-declarations 　在声明区段后不要加上空白行。
　-nbap或--no-blank-lines-after-procedures 　在程序后不要加上空白行。
　-nbbb或--no-blank-lines-after-block-comments 　在注释区段后不要加上空白行。
　-nbc或--no-blank-lines-after-commas 　在声明区段中，即使出现逗号，仍旧不要换行。
　-ncdb或--no-comment-delimiters-on-blank-lines 　注释符号不要自成一行。
　-nce或--dont-cuddle-else 　不要将else置于"}"之后。
　-ncs或--no-space-after-casts 　不要在cast之后空一格。
　-nfc1或--dont-format-first-column-comments 　不要格式化放在每行最前端的注释。
　-nfca或--dont-format-comments 　不要格式化任何的注释。
　-nip或--no-parameter-indentation 　参数不要缩排。
　-nlp或--dont-line-up-parentheses 　叙述过长而换行，且叙述中包含了括弧时，不用将括弧中的每行起始栏位垂直对其排列。
　-npcs或--no-space-after-function-call-names 　在调用的函数名称之后，不要加上空格。
　-npro或--ignore-profile 　不要读取indent的配置文件.indent.pro。
　-npsl或--dont-break-procedure-type 　程序类型与程序名称放在同一行。
　-nsc或--dont-star-comments 　注解左侧不要加上星号(*)。
　-nsob或--leave-optional-semicolon 　不用处理多余的空白行。
　-nss或--dont-space-special-semicolon 　若for或while区段仅有一行时，在分号前不加上空格。
　-nv或--no-verbosity 　不显示详细的信息。
　-orig或--original 　使用Berkeley的格式。
　-pcs或--space-after-procedure-calls 　在调用的函数名称与"{"之间加上空格。
　-psl或--procnames-start-lines 　程序类型置于程序名称的前一行。
　-sc或--start-left-side-of-comments 　在每行注释左侧加上星号(*)。
　-sob或--swallow-optional-blank-lines 　删除多余的空白行。
　-ss或--space-special-semicolon 　若for或swile区段今有一行时，在分号前加上空格。
　-st或--standard-output 　将结果显示在标准输出设备。
　-T 　数据类型名称缩排。
　-ts<格数>或--tab-size<格数> 　设置tab的长度。
　-v或--verbose 　执行时显示详细的信息。
　-version 　显示版本信息。

#!/bin/sh
PARAM="-npro -kr -i8 -ts8 -sob -l80 -ss -ncs -cp1"
RES=`indent --version`
V1=`echo $RES | cut -d' ' -f3 | cut -d'.' -f1`
V2=`echo $RES | cut -d' ' -f3 | cut -d'.' -f2`
V3=`echo $RES | cut -d' ' -f3 | cut -d'.' -f3`
if [ $V1 -gt 2 ]; then
  PARAM="$PARAM -il0"
elif [ $V1 -eq 2 ]; then
  if [ $V2 -gt 2 ]; then
    PARAM="$PARAM -il0";
  elif [ $V2 -eq 2 ]; then
    if [ $V3 -ge 10 ]; then
      PARAM="$PARAM -il0"
    fi
  fi
fi
indent $PARAM "$@"

#define HYSTART_ACK_TRAIN      0x1 //进入拥塞避免的条件
#define HYSTART_DELAY          0x2 //进入拥塞避免的条件
#define HYSTART_MIN_SAMPLES    8   //表示至少取一个RTT的前8个ACK作为样本
#define HYSTART_DELAY_MIN      (4u<<3) 
#define HYSTART_DELAY_MAX      (16u<<3)
/* if x > HYSTART_DELAY_MAX，return HYSTART_DELAY_MAX 
 * else if x < HYSTART_DELAY_MIN，return HYATART_DELAY_MIN
 * else return x
 */
#define HYSTART_DELAY_THRESH clamp(x, HYSTART_DELAY_MIN, HYSTART_DELAY_MAX)
static int hystart __read_mostly = 1;
static int hystart_detect __read_mostly = HYSTART_ACK_TRAIN | HYSART_DELAY;
static int hystart_low_window __read_mostly = 16;
static int hystart_ack_delta __read_mostly = 2;

struct bictcp {
	...
	u32    delay_min;   //全局最小rtt
	u32    round_start; //记录慢启动的起始时间
	u32    curr_rtt;    //记录样本中的最小rtt
	u8      found;
	u8      sample_cnt; //样本计数变量
	...
};

static inline void bictcp_hystart_reset(struct sock *sk)
{
	struct tcp_sock *tp = tcp_sk(sk);
	struct bictcp *ca = inet_csk_ca(sk);

	ca->round_start = ca->last_ack = bictcp_clock(); //记录慢启动的开始时间
	ca->end_seq = tp->snd_nxt;
	ca->curr_rtt = 0;   //重置样本最小rtt为0
	ca->sample_cnt = 0; //重置样本计数为0
}

static void hystart_update(struct sock *sk, u32 delay)
{
	struct tcp_sock *tp = tcp_sk(sk);
	struct bictcp *ca = inet_csk_ca(sk);

	//如果ca->found & hystart_detect为真，表示应该进入拥塞避免
	if (!(ca->found & hystart_detect)) {
		u32 now = bictcp_clock(); //获取当前时间

		/* first detection parameter - ack-train detection */
		/* 前后到来的两个ACK的间隔时间小于hystart_ack_delta才有效 */
		if ((s32)(now - ca->last_ack) <= hystart_ack_delta) {
			ca->last_ack = now;  //更新上一个ACK到来的时间
			/* 每次慢启动时会重置round_start为0，结合前面的if条件，下面的
			 * if成立的条件是：从慢启动开始到现在经过的时间如果大于
			 * delay_min>>4，那么可以进入拥塞避免了。至于为什么选
			 * delay_min>>4这个值，鬼知道。
			 */
			if ((s32)(now - ca->round_start) > ca->delay_min >> 4)
				ca->found |= HYSTART_ACK_TRAIN;
		}   

		/* obtain the minimum delay of more than sampling packets */
		/* 如果样本计数小于HYSTART_MIN_SAMPLES(默认为8) */
		if (ca->sample_cnt < HYSTART_MIN_SAMPLES) {
			if (ca->curr_rtt == 0 || ca->curr_rtt > delay)
				ca->curr_rtt = delay;/* 更新样本中的最小rtt */

			ca->sample_cnt++;
		} else {//如果样本大于8了，那么就可以判断是否要进入拥塞避免了
			/* 如果前面8个样本中的最小rtt大于全局最小rtt与阈值的和，那么表示网络出
			 * 现了拥塞，应立马进入拥塞避免阶段，HYSTART_DELAY_THRESH()的返
			 * 回值在前面的变量介绍中有说明。
			if (ca->curr_rtt > ca->delay_min +
				HYSTART_DELAY_THRESH(ca->delay_min>>4))
				ca->found |= HYSTART_DELAY;
		}   
		/*  
		 * Either one of two conditions are met,
		 * we exit from slow start immediately.
		 */
		/* 如果为真就进入拥塞避免 */
		if (ca->found & hystart_detect)
			tp->snd_ssthresh = tp->snd_cwnd;
	}   
}

snap list
sudo snap remove gtk-common-themes
...
sudo apt-get remove snapd

df -h | grep snap
sudo systemctl stop snap-core-6350.mount
sudo systemctl disable snap-core-6350.mount