[svn.haxx.se] · SVN Dev · SVN Users · SVN Org · TSVN Dev · TSVN Users · Subclipse Dev · Subclipse Users · this month's index

Mercurial Linux Symposium paper

From: Malcolm Rowe <malcolm-svn-dev_at_farside.org.uk>
Date: 2006-07-25 13:54:03 CEST

Something I thought people might be interested in: the proceedings
of the 2006 Ottawa Linux Symposium includes an interesting, if short,
paper titled "Towards a Better SCM: Revlog and Mercurial".

It describes in brief how Mercurial handles revision storage through its
revlog structure and delta storage. I know that dberlin has been looking
at using something like the former to reduce the number of files we open
during FSFS read operations; and as Mercurial uses an algorithm called
'bdiff'[1] (based on Python's difflib algorithm) rather than xdelta,
it might also be interesting to explore what kind of performance/storage
results we'd get by doing the same.

Available in volume 2 of the proceedings, pp.91-98.
http://www.linuxsymposium.org/2006/linuxsymposium_procv2.pdf

[1] e.g. http://www.selenic.com/hg/?f=60111a755b30;file=mercurial/bdiff.c

Regards,
Malcolm

---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@subversion.tigris.org
For additional commands, e-mail: dev-help@subversion.tigris.org
Received on Tue Jul 25 13:54:29 2006

This is an archived mail posted to the Subversion Dev mailing list.