Upgrade to Pro — share decks privately, control downloads, hide ads and more …
Sign up for free

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

Other Decks in Programming

See All in Programming
Unity6 URPによる海底をテーマにしたVJシステムの解説 | Unity Shader 完全に理解した 勉強会
Avatar for がむ gam0022
0
360
JAWS-UG 東京支部が始める、JAWS-UG支部コラボ / JAWS-UG lunchtime LT Collaboration
Avatar for y-ohgi y0hgi
0
260
Domain-Driven Transformation
Avatar for Henning Schwentner hschwentner
2
2.3k
すこし踏み込む CancellationToken
Avatar for tkym htkym
2
1.7k
Vue Fes Japan の “作る側”に関わってみて
Avatar for Naoki Haba naokihaba
0
150
AI時代のコードレビューは人に向けるな、仕組みに向けろ
Avatar for meijin texmeijin
5
3.6k
月間100万人のサービス刷新で、 技術選定をHonoに振り切った話
Avatar for bara yutobara
8
6.5k
APNsからLive Activityを開始する話
Avatar for Ryotaro Onoue yumnumm
0
170
Railsのためのパスキー実践入門 〜マルチテナントSaaSでの意思決定〜
Avatar for utakaha utakaha
0
180
プロダクトコードからライブラリの境界を見つける
Avatar for elmetal elmetal
PRO
0
120
SalesForceを内製化！？ ~ HR事業を支える顧客管理基盤のインフラを大公開 ~
Avatar for Kobujee_53 oku053
0
170
Atomic Design, Enforced: Scaling Mobile Design Systems (next.app devCon / droidCon Berlin 2026)
Avatar for Stelios Frantzeskakis steliosf
PRO
0
170

Featured

See All Featured
Efficient Content Optimization with Google Search Console & Apps Script
Avatar for Katarina Dahlin katarinadahlin
PRO
1
930
Building Applications with DynamoDB
Avatar for Matt Wood mza
96
7.2k
The innovator’s Mindset - 
Leading Through an Era of Exponential Change - McGill University 2025
Avatar for Jean-Marc De Jonghe jdejongh
PRO
1
370
Breaking role norms: Why Content Design is so much more than writing copy - Taylor Woolridge
Avatar for UX Y'all uxyall
1
450
Everyday Curiosity
Avatar for Cassini Nazir cassininazir
0
350
Writing Fast Ruby
Avatar for Erik Berlin sferik
630
63k
Sharpening the Axe: The Primacy of Toolmaking
Avatar for Bryan Cantrill bcantrill
46
3k
Making Projects Easy
Avatar for Brett Harned brettharned
120
6.8k
Site-Speed That Sticks
Avatar for Harry Roberts csswizardry
13
1.6k
GraphQLとの向き合い方2022年版
Avatar for Yosuke Kurami quramy
50
15k
Darren the Foodie - Storyboard
Avatar for Kevinho.art khoart
PRO
4
4k
Heart Work Chapter 1 - Part 1
Avatar for Lake Fama lfama
PRO
10
37k

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