内核中Boyer-Moore (BM)算法简单注释
摘要：一、shift生成 这个算法之前大致看过一下，在grep中再次遇到了该算法，大致想了下它的具体实现，发现shift数组的计算并没有像KMP中那样的迭代过程，之后就在网络上搜索了下这个算法的描述，主要是看shift的生成方法，具体思想描述有不少图片甚至视频展示，这里就不详细说明了。关于shift的生成
阅读全文
posted @ 2019-03-07 10:22
随笔分类 - 算法思想
rsync实现大致流程描述
摘要：一、文件同步不同主机之间的文件同步是服务器开发过程中一个重要的基础操作，它是cp及scp的一个扩充版本，能够实现不同主机之间的文件复制，能够提供增量复制，能够提供安全性验证。rsync的代码实现数量并不多，核心的文件更少，和很多理论作者的操作一样，该文件使用C语言编写，代码的编写、变量的命令、文档的
阅读全文
posted @ 2019-03-07 09:19
rsync算法概述
摘要：一、文件传输文件传输一直是互联互通以来的一个重要问题，为了这个问题，有各种的ftp实现，sz/rz模式，diff工具、以及scp等各种方法，它们各有各自的应用场景，也不能说一个就直接取代另一个。对于rsync来说，它应该算是一个比较特殊的方法，或者说在diff和scp之间有一个比较好的中和。通常来说
阅读全文
posted @ 2019-03-07 09:15
