SimpleDiff in Python
A while ago I posted a PHP implementation of a diff algorithm I came up with1. Since it was well received, and it’s a useful little algorithm to have, I created a Python version as well.
There are a few performance improvements as well. The PHP version creates an array in memory proportional to the square of the size of the input, while the Python version’s array is directly proportional to the size of the input. I also sped up how the algorithm finds the indexes of the “new” elements in the “old” array.
1 It is probably the same algorithm that others use, but I haven’t gotten around to getting an ACM membership to access the related papers
You have ACM access. http://journal-indexes.uwaterloo.ca/
I demand more updates from your blog!
Do a post on your involvement with AideRss…I’m all ears :)
Skynet, cool, thanks. That will come in handy.
Peter, yeah, I should really update more. I’ll let you know about my summer plans once I figure them out. At the moment I’m torn between a couple opportunities.
The algorithm implementation is pretty cool.. can u just give me the C# implementation.. it would be of great help to me
if you are not able to give C# implementation, give the pseudo code of your implementations of diff algorithms..
The algorithm implementation is pretty cool..