Upgrade to Pro — share decks privately, control downloads, hide ads and more …

How Rsync works

Hongyi Shen
August 13, 2014
Programming
1
230

How Rsync works

An explanation of Rsync's algorithms

Hongyi Shen

August 13, 2014
Tweet

More Decks by Hongyi Shen

See All by Hongyi Shen
Entropy Evaluation method for Bulls and Cows game
wilbeibi
1
240
Are Bookstores Dying?
wilbeibi
0
66
A Little SVM ( Simple Chinese)
wilbeibi
0
120

Other Decks in Programming

See All in Programming
Better Code Design in PHP
afilina
PRO
0
120
リアーキテクチャxDDD 1年間の取り組みと進化
hsawaji
1
210
弊社の「意識ﾁｮｯﾄ低いアーキテクチャ」10選
texmeijin
5
24k
よくできたテンプレート言語として TypeScript + JSX を利用する試み / Using TypeScript + JSX outside of Web Frontend #TSKaigiKansai
izumin5210
5
1.6k
レガシーシステムにどう立ち向かうか　複雑さと理想と現実/vs-legacy
suzukihoge
14
2.2k
Googleのテストサイズを活用したテスト環境の構築
toms74209200
0
320
PHP でアセンブリ言語のように書く技術
memory1994
PRO
1
170
C++でシェーダを書く
fadis
6
4.1k
JavaでLチカしたい！ / JJUG CCC 2024 Fall LT
nhayato
0
140
ECS Service Connectのこれまでのアップデートと今後のRoadmapを見てみる
tkikuc
2
240
外部システム連携先が10を超えるシステムでのアーキテクチャ設計・実装事例
kiwasaki
1
290
Identifying User Idenity
moro
6
9.9k

Featured

See All Featured
Cheating the UX When There Is Nothing More to Optimize - PixelPioneers
stephaniewalter
280
13k
The Art of Programming - Codeland 2020
erikaheidi
52
13k
Designing for Performance
lara
604
68k
Gamification - CAS2011
davidbonilla
80
5k
Keith and Marios Guide to Fast Websites
keithpitt
409
22k
KATA
mclloyd
29
14k
Learning to Love Humans: Emotional Interface Design
aarron
273
40k
Bash Introduction
62gerente
608
210k
The Invisible Side of Design
smashingmag
297
50k
Embracing the Ebb and Flow
colly
84
4.5k
The Cost Of JavaScript in 2023
addyosmani
45
6.7k
Reflections from 52 weeks, 52 projects
jeffersonlam
346
20k

Transcript

  1. Hongyi Shen How Rsync works

  2. What is rsync ? rsync (1) - a fast, versatile,

    remote (and local) file-copying tool Why rsync ? Diffs Secure

  3. How to identify the diffs ? Why not to use

    diff ? Checksum Weak checksum algorithm: rolling checksum (32 bits) Strong checksum algorithm: md5 checkum (128 bits)

  4. Weak algorithm ( rolling checksum ) 1. Fast 2. It

    might be wrong ...

  5. Strong algorithm ( md5 checksum ) 1. Slow 2. Collision:

    generalized birthday problem

  6. Insert a letter in the middle?

  7. None

  8. Thank you Ref: rsync 的核心算法