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
280
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
76
A Little SVM ( Simple Chinese)
Avatar for Hongyi Shen wilbeibi
0
130

Other Decks in Programming

See All in Programming
瑠璃の宝石に学ぶ技術の声の聴き方 / 【劇場版】アニメから得た学びを発表会2026 #エンジニアニメ
Avatar for mazrean mazrean
0
240
SkillがSkillを生む：QA観点出しを自動化した
Avatar for sontixyou sontixyou
6
3.3k
PHP でエミュレータを自作して Ubuntu を動かそう
Avatar for memory m3m0r7
PRO
2
180
PHPのバージョンアップ時にも役立ったAST（2026年版）
Avatar for Atsushi Matsuo matsuo_atsushi
0
310
Feature Toggle は捨てやすく使おう
Avatar for gennei gennei
0
580
ハンズオンで学ぶクラウドネイティブ
Avatar for Tatsuki Minami tatsukiminami
0
120
PCOVから学ぶコードカバレッジ #phpcon_odawara
Avatar for hideki kinjyo o0h
PRO
0
260
KagglerがMixSeekを触ってみた
Avatar for Morim morim
0
380
Mastering Event Sourcing: Your Parents Holidayed in Yugoslavia
Avatar for Marek Matulka super_marek
0
150
LM Linkで(非力な！)ノートPCでローカルLLM
Avatar for 瀬尾佳隆 seosoft
0
470
The Monolith Strikes Back: Why AI Agents ❤️ Rails Monoliths
Avatar for Rodrigo Serradura serradura
0
320
セグメントとターゲットを意識するプロポーザルの書き方 〜採択の鍵は、誰に刺すかを見極めるマーケティング戦略にある〜
Avatar for memory m3m0r7
PRO
0
500

Featured

See All Featured
Rails Girls Zürich Keynote
Avatar for Gregor Martynus gr2m
96
14k
Leveraging LLMs for student feedback in introductory data science courses - posit::conf(2025)
Avatar for Mine Cetinkaya-Rundel minecr
1
230
30 Presentation Tips
Avatar for Ian Lurie portentint
PRO
1
270
Mozcon NYC 2025: Stop Losing SEO Traffic
Avatar for Sam Torres samtorres
0
200
Skip the Path - Find Your Career Trail
Avatar for Mark Kilby mkilby
1
110
Stop Working from a Prison Cell
Avatar for Chris Michel hatefulcrawdad
274
21k
Docker and Python
Avatar for Tania Allard trallard
47
3.8k
Intergalactic Javascript Robots from Outer Space
Avatar for Vicent Martí tanoku
273
27k
The AI Search Optimization Roadmap by Aleyda Solis
Avatar for Aleyda Solis aleyda
1
5.6k
Darren the Foodie - Storyboard
Avatar for Kevinho.art khoart
PRO
3
3.2k
Keith and Marios Guide to Fast Websites
Avatar for Keith Pitt keithpitt
413
23k
How to Create Impact in a Changing Tech Landscape [PerfNow 2023]
Avatar for Tammy Everts tammyeverts
55
3.3k

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