Re: [Caml-list] File synchronization implementation(s) in OCaml?

[Francois BERENGER <berenger@bioreg.kyushu-u.ac.jp>]

On 02/08/2018 12:05 PM, Evgeny Roubinchtein wrote:
> Dear OCaml users and developers,
> 
> Do you have advice on:
> 
> 1. Practical file synchronization algorithms.  Rsync is the low bar for
> my purposes here, i.e., I don't want anything that performs worse than
> rsync in practice, but I am wondering if there is a way to do better. 
> My completely uninformed attempt at searching the literature turned up
> this paper: http://engineering.nyu.edu/~suel/papers/recon.pdf, but I
> don't know anything about the area, so I am afraid that I don't even
> know what I don't know about the subject :-).  I am also aware that
> Unison has an implementation of an rsync-like algorithm, but I don't
> know much more than that about that implementation.

The algorithm behind the tarsnap service looks cool.
I think it works even on binary files.

https://www.tarsnap.com/

I think the exact algorithm is given in Colin Percival's thesis:
https://ora.ox.ac.uk/objects/uuid:4f0d53cc-fb9f-4246-a835-3c8734eba735/datastreams/THESIS01

> 2. Existing implementation(s) of said algorithms in OCaml.
> 
> Thank you in advance!
> 
> -- 
> Best,
> Evgeny ("Zhenya")