三分钟教你学Git(十三) - 二分查找

Posted gccbuaa

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了三分钟教你学Git(十三) - 二分查找相关的知识,希望对你有一定的参考价值。

比方说你收到了错误报告,然后你知道前几天明明是好的。可是这几天有好多新的commit被部署了。那么我们怎么迅速的找到第一个引入Bug的commit呢?


我们能够使用git bisect,git利用二分查找法迅速找到第一个坏的commit,下边看看详细怎么用就明确了。


我们首先告诉git我们要開始binary search了。

# git bisect start

然后我们告诉git当前的commit是一个坏的提交。

#git bisect bad

然后我们再告诉git我们已知的一个好的提交,这样子git就知道開始和结束的位置了,然后git会reset到中间的commit。

#git bisect good ad5e0

这时候我们就位于中间到一个commit。我们能够编译执行看看执行结果。假设是好的。我们告诉git是好的。

#git bisect good

这时候git会在后半段中找到还有一个中间commit,然后reset到此commit。我们编译执行看看执行结果。假设是坏的,我们告诉git是坏的。

#git bisect bad

就这样,你能够在lg(n)次找到第一个坏的commit。git找到后会给你打印出此commit的信息。


我们找到这个commit之后,不要忘记退出bisect。

# git bisect reset


我们能够看到尽管比較方便。但还不是全自己主动的,假设你能够写一个脚本执行当前的程序,假设验证正确返回0,验证错误返回1。那么此过程就能够全然自己主动,git能够帮你自己主动找出第一个坏的commit。


# git bisect start bad_commit good_commit

# git bisect run test-error.sh


 

原文:http://blog.csdn.net/hongchangfirst/article/details/45536701

作者:hongchangfirst

hongchangfirst的主页:http://blog.csdn.net/hongchangfirst




以上是关于三分钟教你学Git(十三) - 二分查找的主要内容,如果未能解决你的问题,请参考以下文章

三分钟教你学Git(十四) 之 线下传输仓库

手把手教你用java实现二分查找树及其相关操作

二分查找,教你如何提高搜索效率

太白教你学python---博客分类目录

10分钟带你理解算法中二分查找

git使用小记:利用git bisec二分法查找定位bug问题