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

How Rsync works

Avatar for Hongyi Shen Hongyi Shen
August 13, 2014
Programming
290
1

How Rsync works

An explanation of Rsync's algorithms

Avatar for Hongyi Shen

Hongyi Shen

August 13, 2014

More Decks by Hongyi Shen

See All by Hongyi Shen
Entropy Evaluation method for Bulls and Cows game
Avatar for Hongyi Shen wilbeibi
1
330
Are Bookstores Dying?
Avatar for Hongyi Shen wilbeibi
0
78
A Little SVM ( Simple Chinese)
Avatar for Hongyi Shen wilbeibi
0
140

Other Decks in Programming

See All in Programming
go-spidermonkeyでAIエージェントのCode Modeを実装する
Avatar for syumai syumai
1
890
DynamoDBの基礎を振り返りながらベクトル検索機能を理解する
Avatar for 村上優稀 musan
2
100
My Marp Sample
Avatar for Shota Inoue sinoue0108
0
110
初めての模倣学習とVLA
Avatar for Minoru Natsutani natsutan
0
200
Press start. Python's next generation.
Avatar for Carol Willing willingc
PRO
2
110
S3 を使うアプリケーションをローカル完結で動かすことに全力を注いでみた / Running S3 Apps Offline
Avatar for Daisuke Garaike contour_gara
0
580
AWS DevOps AgentのAzure接続機能を検証して見えた活用法／Use Cases Verified for the AWS DevOps Agent's Azure Connectivity Feature
Avatar for モブエンジニア（Masaki Okuda） masakiokuda
1
270
言葉の格闘技のススメ～紙とペンと言葉から始める、キャリアの描き方～
Avatar for 進捗ゼミ progresscicada
2
170
仕様駆動開発へのトライを機に チームに適合する手法を模索し続けている話
Avatar for freee freee
PRO
0
600
AIに既存システムを理解させる技術　～レガシーを見捨てないハーネスエンジニアリング入門～
Avatar for Ochtum ochtum
0
140
「人を評価する AI」の 設計と実装 
Avatar for 奈良亮耶 ryoyanara
0
230
夏だ！祭りだ！祭りとはドメインモデリングでは？
Avatar for ryugen04 ryugen04
0
370

Featured

See All Featured
How Software Deployment tools have changed in the past 20 years
Avatar for Geshan Manandhar geshan
1
34k
Responsive Adventures: Dirty Tricks From The Dark Corners of Front-End
Avatar for Vitaly Friedman smashingmag
254
22k
How to Ace a Technical Interview
Avatar for Jacob Kaplan-Moss jacobian
281
24k
Kristin Tynski - Automating Marketing Tasks With AI
Avatar for Tech SEO Connect techseoconnect
PRO
0
480
Rails Girls Zürich Keynote
Avatar for Gregor Martynus gr2m
96
14k
Leading Effective Engineering Teams in the AI Era
Avatar for Addy Osmani addyosmani
9
2.4k
SEO in 2025: How to Prepare for the Future of Search
Avatar for Michael King ipullrank
3
3.8k
Learning to Love Humans: Emotional Interface Design
Avatar for Aarron Walter aarron
275
41k
The AI Revolution Will Not Be Monopolized: How open-source beats economies of scale, even for LLMs
Avatar for Ines Montani inesmontani
PRO
3
3.7k
The Straight Up "How To Draw Better" Workshop
Avatar for Dennis Kardys denniskardys
239
140k
Avoiding the “Bad Training, Faster” Trap in the Age of AI
Avatar for Mike Taylor tmiket
0
210
Cheating the UX When There Is Nothing More to Optimize - PixelPioneers
Avatar for Stéphanie Walter stephaniewalter
287
14k

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 的核心算法