Re: [coldsync-hackers] Hotsync proxy to coldsync ...

[Tony Godshall <togo@of.net>]

On Sat, Nov 03, 2001 at 06:14:53PM -0500, Andrew Arensburger wrote:
> On Sat, Nov 03, 2001 at 02:20:08PM +0100, Johan Van den Brande wrote:
...
> > The deeper motiviation for this to happen is to write an OSS sync
> > server, like
> > the Hotsync server from Palm. What I want to limit is the need to
> > completely
> > rewrite conduits on the server side. There are already usefull Palm::PDB
> > codecs
> > for Memo, Doc, Timesheet ( ;-) ) ... etc ... 
> 
> 	You mean, something where you have PDBs on two machines, and
> you want to sync them with each other, without necessarily having an
> actual Palm involved? Yes, this could be rather useful in a number of
> situations (I, for one, would like to be able to sync either at work
> or at home, and have the home and work machines work out the details
> amongst themselves).
> 
> 	One way to do this would be to have the two hosts exchange md5
> signatures for their respective PDBs. If the signatures match, no
> further syncing is required.
> 	If they don't match, the obvious thing to do would be to
> exchange md5 signatures for the records themselves. However, I've seen
> PDBs with over a thousand records. Usually only a handful of these
> will have changed at any one time. So perhaps a better approach would
> be to split the PDB up into eight sections, and calculate the md5
> checksum for each such section. That way, the two hosts can quickly
> verify that large chunks of the PDB match and need not be synced. Once
> a differing eighth is found, it can be split up into eight more pieces
> recursively, and so forth.

Why an 8-way search rather than a simple binary search?  

I guess you want to cut the number of packets being transmitted?

> > ...
> ...

--
T
This message was sent through the coldsync-hackers mailing list.  To remove
yourself from this mailing list, send a message to majordomo@thedotin.net
with the words "unsubscribe coldsync-hackers" in the message body.  For more
information on Coldsync, send mail to coldsync-hackers-owner@thedotin.net.