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
320
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
TAKTでAI駆動開発の品質を設計する
Avatar for かとじゅん j5ik2o
6
1.2k
Developing with AI Agents — Codex, Claude Code & Cowork Practical Guide
Avatar for Daisuke Masuda x5gtrn
PRO
0
1.3k
3Dシーンの圧縮
Avatar for Fadis fadis
1
770
不変条件と整合性境界—ビジネスが決める設計判断と実現パターン / Invariants and Consistency Boundaries
Avatar for nrs nrslib
13
3.8k
ふつうのFeature Flag実践入門
Avatar for irof irof
7
3.8k
キャリア迷子上等 ─ "ない道"は自分で作ればいい
Avatar for 16bit_idol 16bitidol
3
2k
AI 時代のソフトウェア設計の学び方
Avatar for 増田 亨 masuda220
PRO
29
12k
Mujeres en SEO Summit 2026 - Greatest Disaster Hits en Web Performance
Avatar for Estela Franco guaca
0
170
jQueryをバージョンアップする前に使いたいjQuery Migrate
Avatar for Atsushi Matsuo matsuo_atsushi
0
420
Javaの型とAI時代に型が大事な理由 / java types and type in AI era
Avatar for Naoki Kishida kishida
2
130
New "Type" system on PicoRuby
Avatar for pocke pocke
1
860
CSC307 Lecture 17
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
320

Featured

See All Featured
Helping Users Find Their Own Way: Creating Modern Search Experiences
Avatar for Dan Newman danielanewman
31
3.2k
Building the Perfect Custom Keyboard
Avatar for Naoto Takai takai
2
790
KATA
Avatar for Megan Lloyd mclloyd
PRO
35
15k
More Than Pixels: Becoming A User Experience Designer
Avatar for Michelle Schulp Hunt marktimemedia
3
440
Dominate Local Search Results - an insider guide to GBP, reviews, and Local SEO
Avatar for Greg Gifford greggifford
PRO
0
190
Ethics towards AI in product and experience design
Avatar for Skipper Chong Warson skipperchong
2
310
What the history of the web can teach us about the future of AI
Avatar for Ines Montani inesmontani
PRO
1
610
The Mindset for Success: Future Career Progression
Avatar for Greg Gifford greggifford
PRO
0
360
Pawsitive SEO: Lessons from My Dog (and Many Mistakes) on Thriving as a Consultant in the Age of AI
Avatar for David Carrasco davidcarrasco
0
160
Navigating the Design Leadership Dip - Product Design Week Design Leaders+ Conference 2024
Avatar for Andy Polaine apolaine
1
350
How People are Using Generative and Agentic AI to Supercharge Their Products, Projects, Services and Value Streams Today
Avatar for Helen Beal helenjbeal
1
210
GraphQLの誤解/rethinking-graphql
Avatar for sonatard sonatard
75
12k

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