ID: 17118, Diff component (also includes a Diff-Merge utility)

by Angus Johnson Email: Anonymous

A component which implements the "longest common subsequence" or "shortest path" algorithms commonly used in text file comparisons.
(Includes a fairly comprehensive Text Diff-Merge utility.)

Download

Details

Download 488.3K

CDN Login Required to Download. (You will be redirected to the login page if you click on the Download Link)

To download this, you must have registered:

A free membership

For Delphi, Version 7.0 to 7.0 920 downloads
Copyright: No significant restrictions

Updated on Mon, 02 Jun 2008 05:22:47 GMT
Originally uploaded on Thu, 29 Nov 2001 05:55:04 GMT
SHA1 Hash: E9100A10EAD64085D2683B568A3963773590D174
MD5 Hash: F3EAE152A1FF29580B1ABE5F3ED9ED55

Explore the files in this upload

Description

A component which implements the "longest common subsequence" or "shortest path" algorithms commonly used in text file comparisons.
(Includes a fairly comprehensive Text Diff-Merge utility.)

History:
13 December 2001
Original release (used Myer's O(ND) Difference Algorithm)
22 April 2008
Complete rewrite to greatly improve the code and provide a much simpler view of differences through a new 'Compares' property.
21 May 2008
Another complete code rewrite to use Sun Wu et al.'s O(NP) Sequence Comparison Algorithm which more than halves times of typical comparisons.
24 May 2008
Reimplemented "divide-and-conquer" technique (which was omitted in 21 May release) so memory use is again minimal.
25 May 2008
Removed recursion to avoid the possibility of running out of stack memory during massive comparisons.
Also removed several bugs in the TextDiff utility that crept in with the previous update.
2 June 2008
Minor bugfixes in TDiff component and several improvements to TextDiff utility

This zip file contains ...

1. Source code for the TDiff component
2. Two very simple demo applications (full source code) that demonstrate how the TDiff component can be used in Delphi programs.
3. A fully featured text compare utility 'TextDiff' (without source code) which showcases the speed and accuracy of the TDiff component. This utility (and accompanying help file) requires no installation apart from extracting from this zip file.
4. PDF documents which fully describe the principle algorithms used.

For more information, see http://www.angusj.com/delphi/