Edelta - replacement for Xdelta

Miscellaneous tools
Post Reply
Message
Author
User avatar
technosaurus
Posts: 4853
Joined: Mon 19 May 2008, 01:24
Location: Blue Springs, MO
Contact:

Edelta - replacement for Xdelta

#1 Post by technosaurus »

EDelta is a fast (linear time) XDelta-style binary differ, but optimized for executables that have a very systematic way of changing between versions. It has not been thoroughly evaluated so far, but on one example (two versions of Vim) it produces a 30kB delta where XDelta needs 250kB. My personal use for edelta is to quickly deploy Linux kernels from my development-laptop to my test-machines, especially when working over my slow ADSL line at home. I frequently see factor of 100 speedups compared to shipping the whole file.
http://www.diku.dk/hjemmesider/ansatte/jacobg/edelta/

I haven't done a lot of testing on this, but it could be useful for someone wanting to do on the fly updates for puppy, or even to patch Barry's bones version control to get smaller patches.
Attachments
edelta-0.10b.pet
statically compiled against uclibc for compatibility
(48.57 KiB) Downloaded 461 times
Check out my [url=https://github.com/technosaurus]github repositories[/url]. I may eventually get around to updating my [url=http://bashismal.blogspot.com]blogspot[/url].

User avatar
technosaurus
Posts: 4853
Joined: Mon 19 May 2008, 01:24
Location: Blue Springs, MO
Contact:

#2 Post by technosaurus »

the page is 404 now - here is a new link to source
https://distfiles.macports.org/edelta/
Check out my [url=https://github.com/technosaurus]github repositories[/url]. I may eventually get around to updating my [url=http://bashismal.blogspot.com]blogspot[/url].

User avatar
BarryK
Puppy Master
Posts: 9392
Joined: Mon 09 May 2005, 09:23
Location: Perth, Western Australia
Contact:

#3 Post by BarryK »

That's interesting, I missed your original post in this thread.

I have downloaded it, will have a play.
[url]https://bkhome.org/news/[/url]

User avatar
technosaurus
Posts: 4853
Joined: Mon 19 May 2008, 01:24
Location: Blue Springs, MO
Contact:

#4 Post by technosaurus »

i only looked it up because I saw your recent post about xdelta. Since it's page is gone I couldn't find it unless I added "technosaurus" to the search. Anyhow I wanted to compare it to bsdiff and xdelta and do a simple implementation using a mmap of both file versions with the old file as a primary dictionary and a secondary dictionary built into the diff such that positive offsets reference the original file and negative offsets reference the one inside the diff itself. That way i can use any type of compression... it may produce larger diffs, but should be relatively quick.
Check out my [url=https://github.com/technosaurus]github repositories[/url]. I may eventually get around to updating my [url=http://bashismal.blogspot.com]blogspot[/url].

User avatar
BarryK
Puppy Master
Posts: 9392
Joined: Mon 09 May 2005, 09:23
Location: Perth, Western Australia
Contact:

#5 Post by BarryK »

I just discovered that edelta is in T2. There is also a patch:

http://t2-project.org/packages/edelta.html

Which probably means it is in the T2 repository, yes it is here:

http://dl.t2-project.org/mirror/9.0/e/
[url]https://bkhome.org/news/[/url]

Post Reply