【rsync 原理】差异同步算法：滚动校验与两级匹配
源端看不到目标端文件，rsync 凭什么只传改动的几 KB？从 Tridgell 的 rsync 算法出发，用 rsync 3.4.4 源码钉住弱滚动校验的 O(1) 更新、弱+强两级匹配、sqrt 块大小与签名长度随文件增长的权衡，讲清差异是怎么在不传整文件的前提下被算出来的。
xxhash 标签归档
共 4 篇文章 · 返回首页
【rsync 原理】协议、进程模型与实测
rsync 的差异算法落到真实工具里，是 generator/sender/receiver 三个进程在一条管线上跑。本文用 rsync 3.4.4 源码与 wire 行为讲清三角色分工、文件列表与逐文件生命周期、token 字节流格式、强校验协商与版本边界，并在本机内核 6.6 上实测：100 MiB 文件改 1 字节，delta 走约 120 KB，whole-file 走整 100 MiB。
【存储工程】校验和与数据完整性
深入分析存储系统中的数据完整性保障——CRC32C、xxHash、SHA-256 的性能对比，静默数据损坏的检测与防护，端到端校验架构设计
向量化哈希：xxHash3 与 wyhash 的 SIMD 实现
当你的数据以 GB/s 的速度涌入，哈希函数往往成为瓶颈。xxHash3 用 AVX2 把 8 个累加器打包成 256-bit 向量同时处理；wyhash 则用一条 128-bit 乘法做到几乎同样的吞吐。这篇文章拆解这两个顶级非密码学哈希的 SIMD 设计。