Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Well, no good binary delta algorithm uses compression dictionaries anyway (since they are binary deltas, not compression algorithms :P), except to compress the newly added strings, which you can't avoid.

Note of course, that relying on the data not being corrupt on the client (which you must if you assume the compression dictionaries are sane) is dangerous. I assume you guys must store some checksum that you compare once to make sure when someone says "i have version 5, delta against this", that they really have a good copy of version 5?

SVN used to what you are suggesting, btw. We only send clients deltas against the versions they already have, and precompute them in some cases :)



I assume you guys must store some checksum that you compare once to make sure when someone says "i have version 5, delta against this", that they really have a good copy of version 5?

Yes.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: