incubator-couchdb-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Jens Alfke <j...@couchbase.com>
Subject Re: conflict determination not by fields
Date Tue, 30 Aug 2011 05:58:52 GMT

On Aug 29, 2011, at 10:48 PM, gaoyong pan wrote:

> Do you have an example code that shows the json diff algorithm, what
> will the diff document looks like?

Representing documents as [branching] lists of sequential diffs gets into really complex areas
like Operational Transforms[1] and Patch Theory[2]. Which are quite fascinating, and necessary
if you want to implement a version control system or Google Wave, but orders of magnitude
harder to implement than simply merging together two conflicting versions of a document according
to your application schema.

—Jens

[1] http://en.wikipedia.org/wiki/Operational_transform
[2] http://en.wikibooks.org/wiki/Understanding_Darcs/Patch_theory
Mime
View raw message