原文作者：周凯 – Gitee 负责人
摘要：前段时间 Git 发布正式版别 2.33.0 遇到一个客户端与服务端不兼容的一个问题，在排查问题的进程中又一次用到了 Git bisect 指令，处理问题的一起结合近期攻略病娇男配的正确办法的一些认知，又刷新了自己对 bisect 指令的知道，bisect 能够结合一些攻略病娇男配的正确办法场景发挥其妙用，借此同享下 bisect 指令以及 bisect 指令的一些其它运用办法的考虑。
布景
Git 于 8 月 17 号发布了 2.33.0 正式版别，本次的发布内容能够拜见：
gitee.com/mirrors/git…
不幸的是，在 2.appear33.0 版别发布没多久，就有用户反应 2.33.0 版工商银行其他 Git 在Go运用 SSH 通信协议的时分无法进行正常的 Cloneapplication/Fetch/Push 操作，详细的现象如下：
Clonin源码共享网g into 'xxx源码是什么意思xxx'...
fe源码本钱tch-pack: unexpected disconnect while reading sideband packet
fatal: early EOF
fatal: fetch-pack: invalid index-pack output
看到这个提示第一时间就想到 Git 2.33.0 的更新日志里面如同宫颈癌是有关APP于 Fetch 和 Sideband 相关的更新，所以前往更新日志发现了gitlab如下的两枸杞个信息：
* "git fetch" over protocol v2 left itsgithup官网 side of the socket open after
it finished speaking, which unnecessari二分查找算法c言语ly wasted the resource on
the other side.
(megiti轮胎是什么品牌rge ae1a7eefff jk/fetch-packappearance-v2-half-close-early later to maint).
* The源码是什么意思 side-band demultiplexer that is used to display progress ogiteeutput
fromgithub永久回家地址 the remote end did not clear the line properly狗狗币 when the end of
line hits at a packet boundary, whicapple苹果官网h has been corrected.
可是，为了进一步定位此问题的源码资源站源头，便当精准的定位问题，所以运用了 Git Bisect 指令进行查验，找到详细的原因，才能够更好的application去排查剖析问题并加以处理。
Git Bisect 介绍
git bis宫颈癌前期症状ect 官方文档：git-scm.com龚俊/docgitees/git-b二分查找树i…
git bisecapproacht指令的作用是运用二分查找法找到详细引起问题的 Commit。
上图引自阮一峰的网络日志：www.ruanyifappearanceeng.com/blog/2018/1…
简略来说便二分查找是咱们给到bisect指令一个规划，它会主动的帮咱们招认当时规划的中点，在这个中点进步行查验，而且奉告它这是一个好的提交（good commit）仍是一个坏的提交（b宫颈癌ad c二分查找时间复杂度ommit），从而来缩小查找规划，经过二源码编辑器分查找，咱们就能够很快的定位到出问题的 Commi龚俊t 以便当giti咱们针对性的处理问题。
问题排查
因为咱们现已供认了这个问题是 Git 2.33.0 版别引起的（因为查验了 Git 2.32.0没问题呀 :D），所以在运apple用bisect指令的时分，这个版别规划就是v2.32.0~v2.33.0，咱们只需找到详细引进这个问题的提交，就能够更精准的定位问题，然后防止盲目的猜想和知识。
进入 bisect 办法
咱们下载 Git 最新源码，而且运用git bisect sta工商银行rt指令来进入 bisect 办法
git bisect s攻略病娇男配的正确办法tart指令指定了一个规划，而且 bisect 指令奉告咱们，在这两个版别之间一共有304个提交，大约需求8步就能够定位到详细的 commit，这就是二分查找的长处。
初步第一次查验
咱们运用make指令进行 Git 源码编译构建，编译构建完成后，就能够运用 Git 供给的一个 wrapper 进行 Git 指令的调用，这儿咱们能够加上-j4参数来增加编译构建的速度。指令完成后，git教程咱们就能够运用./bin-wrappers/git来进行查验：
哦吼，仍是不可，那么咱们能够供认导致二分查找时间复杂度问题呈现的 Commit 是呈现二分查找代码在这次提交之后的提交里面。当然，这些不必咱们自己往来不断记，运用git bisect bad指令符号即giti轮胎是什么品牌可：
符号完成后 Git 就奉告咱们，接下来还有大约7次的查验就能够定位到引发问题的 Commit，假定遇到的提交是能够经过的，那么需求运用git bisect good指令符号。
主动化的 bisect
以上的进程源码年代培训怎么样咱们只需求重复的进行即可，可是很明显狗狗币根柢不需求人为的去跟进，作为一个新生代农民工，咱们需求能够主动化可主动化的全部，所以一方面是为了狗狗币省时间，另一方面是为了防止人为的失误，咱们能够运用git bisect run指令来主动化的进行实施。
git bisect run my_script arguments
bisect指令是以my_script脚本的返回值来供认当时的提交是好是坏，来看看官方的介绍：
Note that the script (my_script in the above example) should exit with code 0 if the current source code is googiti轮胎是什么品牌d/old, and exit with a code between 1 and 127 (inclusive), except 125, if the current source code is bad/new.
简略来说就是：
-
假定以
0值退出，阐明当时版别是好的 -
假定以
1~124 126 127退出，阐明当时版别是坏的 -
假定以
125退出，阐明编译构建有问题apple苹果官网
所以咱们来依据这个规则写个脚源码之家本，但首要咱们需求看看 Clone 失利的返回值是多少
OK, let’s do it via She源码精灵ll Scripts ~~~
#!/bin/zsh
# 每次将 Clone 的代攻略病娇男配的正确办法码放到以当时 CommitID 为称谓的目录，防止抵触
make -j4 &宫颈癌amp;& ./bin-wrappers/git clone git@gitee.com:/kesin/taskover.git `git log -n 1 --prett源码共享网y=format:二分查找时间复杂度"%H"`
s=$?
if [giti轮胎是什么品牌 $s -eq 0 ]; the宫颈癌前期症状n # 正常
exit 0;
e源码共享网lif [ $s -eq 128 ]; then # 失利
exit 1;
else # 其他状况，此处仅仅查验，建议针对不同的状况更加谨慎点 XD
exit 128;
fi
然后咱们来实施这个脚本主动的进行二分查找定位：
这个时分bisect指令就会主动的git教程实施编译构建和 Clone 进程，而且依据返回值主动的供认 Commit 的规划：
这儿是bisect run指令依据咱们写的脚本主动的断定当时提交是一个坏提交，从而主动的进行下一步。当然，在二分查找的进程中也会遇到好的提交，bisect指令将会依据咱们供给的返回值主动的缩小规划：
毕竟，bisect将会为咱们定位到第一个呈现此问题的提交：
ae1a7eefffe60425e6bf6aapprove2065e042ae051cfb6c二分查找比较次数 is the first bad commit
而且bisect指令也把这个导致此问题的提交的详细信息打印了出来，接下来咱们就能够依据这个提交相关的改动来剖析咱们的问题。
剖析并处理问题
上面我源码交易平台们运用bisect指令找到出问题的提交：approachgitee.com/mirrors/git…
/*
* this is the final requeAPPst we'll make of the server;
* do a half-duplex shutdown to indicate that thapp下载ey can
* hang up as soon as the pack is sent.
*/
close(fd[1]);
fd[1] = -1;
剖析下提交的改动咱们能够知道，这次改动首要是为了优化网络联接的占用，Git V2 via SSH 在传输的进程中，当客户端接收完数据后，还需求进行一系列的本地操作，这个操作进程现已不需求再维持跟服务端的链接了，所以需求在github客户端发approve送完数据后就给服务端发送 FIN，进入半双工状况，等候服务端发送完数据后封闭联接即可，而无需经过github是干什么的绵长的本地操作后才封闭联接，然后防止了不必要的网络资源占用。
知道问题的原因之后，咱们剖析 Gitee 的 SSH 分发署理，发现咱们的 SSH 署理在接收到客户端的 FIN 之后马上就会封闭这个 SSH 链接，从而导致上面的问题：客户端还没有接收完数据链接就提前断开了
处理的办法也很简略，在收到客户端的 FIN 之后不马进步行网络approve联接的封闭，而是等数据发送完之后才进行封闭。
Git Bisect 运用的考虑
现在的安排都在推重提升gitee研制效能，推重 DevOps 文明及东西，是不是能够把 Bisect 这种逻辑用到整个流程中呢？
比如在主动化查验中，咱们遇到一些查验不经过的 Case 的时分是直接失利的，源码是什么意思虽然奉告了详细的用例以及相关的输入输出，可是假定能够经过 Bisect 指令主动的找出第一个呈现此问题的提交，那么关于安排无疑是有价值的：
-
Case 不经过的一起直接给出了 Bad Case公积金 的 Owner，精准奉告，快速批改application
-
在会合查验中，能够防止过度的奉告，然后搅扰到原本无关的人员
-
防止问题不明确源码编辑器，彼此推诿，产生不良情绪，影响团队气氛
-
…
关于算法二分查找均匀查找长度思维的考虑
Git Bisect 所选用的二分查找思appreciate想咱们耳熟能详，在 Git 源码中，相同选用二分查找算法的当地还有 Git Packidx文件的查找，经过精妙的扇区区别，加上二分查找算法快速定位到object的偏移量。除此之外，Git 中还选用了 SHA-1 Ha二分查找c言语sh 算法、不同的 Diff 算法、许多的递归等。
/* hash-lookup.c */
int源码精灵 bsearch_hash(const unsigned char *hash, const u源码年代int32_t *fanout_nbo,
const unsigned char *table, size_t stride, uint32_t *rapproveesult)
{
uint32_t hi, lo;
hi = ngiti轮胎是什么品牌tohl(fanout_nbo[*hash]);
lo = ((*hash ==二分查找时间复杂度 0x0) ? 0 : ntohl(fanout_nbo[*hash - 1]));
while (lo < hi) {
ungooglesigned mi = lo + (hi - lo) / 2;
int cmp = hashcmp(table + mi * stride, hash);
if (!cmp) {
if (result)
*result = mi;
return 1;
}
if (cmp > 0)
hi = mi;
else
lo二分查找算法 = mi + 1;二分查找c言语
}
if (result)
*result = lo;
return 0;
}
可是在实践编码的进程中，有多少开发者能够拍着胸脯说：在编码进程中，我脑中有模型，心中有算法，能够以高效的办法、选用合理的逻辑去编写代码。
这个答案我想不言自明吧。
研讨开源项目是一个很好的学习途径，能够从许多优异的代码中学习application到优异的实践和思维，从研讨学习gitee到龚俊参加奉献，比较于这个进程，效果倒显得不那么重要了。
最后
善用东西，乐于考虑，多多github来 Gitee（gitee.com）学习研讨开源项目并奉献代码。
