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

How Rsync works

Sponsored · Your Podcast. Everywhere. Effortlessly. Share. Educate. Inspire. Entertain. You do you. We'll handle the rest. →
Avatar for Hongyi Shen Hongyi Shen
August 13, 2014
Programming
1
280

How Rsync works

An explanation of Rsync's algorithms

Avatar for Hongyi Shen

Hongyi Shen

August 13, 2014
Tweet

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
Kubernetesでセルフホストが簡単なNewSQLを求めて / Seeking a NewSQL Database That's Simple to Self-Host on Kubernetes
Avatar for nnaka2992 nnaka2992
0
110
Unity6.3 AudioUpdate
Avatar for Cova8bitdots cova8bitdots
0
130
The Past, Present, and Future of Enterprise Java
Avatar for ivargrimstad ivargrimstad
0
530
Agentic AI: Evolution oder Revolution
Avatar for Lars Roewekamp mobilelarson
PRO
0
170
技術検証結果の整理と解析をAIに任せよう！
Avatar for Keisuke Ikeda keisukeikeda
0
120
Codex の「自走力」を高める
Avatar for yorifuji yorifuji
0
1.2k
ふつうの Rubyist、ちいさなデバイス、大きな一年
Avatar for bash0C7 bash0c7
0
950
米国のサイバーセキュリティタイムラインと見る Goの暗号パッケージの進化
Avatar for tom twinkle tomtwinkle
2
580
Goの型安全性で実現する複数プロダクトの権限管理
Avatar for ishikawa-pro ishikawa_pro
2
330
encoding/json/v2のUnmarshalはこう変わった：内部実装で見る設計改善
Avatar for Hiroki Kurasawa kurakura0916
0
410
SourceGeneratorのマーカー属性問題について
Avatar for tkym htkym
0
200
モダンOBSプラグイン開発
Avatar for Kaito Udagawa umireon
0
120

Featured

See All Featured
個人開発の失敗を避けるイケてる考え方 / tips for indie hackers
Avatar for panda_program panda_program
122
21k
Accessibility Awareness
Avatar for Sarah Abderemane sabderemane
0
80
How to Create Impact in a Changing Tech Landscape [PerfNow 2023]
Avatar for Tammy Everts tammyeverts
55
3.3k
Paper Plane
Avatar for Katie Cordina Lindsey katiecoart
PRO
0
48k
Abbi's Birthday
Avatar for Violet Bock coloredviolet
2
5.3k
Why Our Code Smells
Avatar for Brandon Keepers bkeepers
PRO
340
58k
Code Reviewing Like a Champion
Avatar for maltzj maltzj
528
40k
KATA
Avatar for Megan Lloyd mclloyd
PRO
35
15k
Art, The Web, and Tiny UX
Avatar for Lynn Fisher lynnandtonic
304
21k
Hiding What from Whom? A Critical Review of the History of Programming languages for Music
Avatar for Tomoya Matsuura tomoyanonymous
2
550
Redefining SEO in the New Era of Traffic Generation
Avatar for Szymon Słowik szymonslowik
1
240
ReactJS: Keep Simple. Everything can be a component!
Avatar for Pedro Nauck pedronauck
666
130k

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