Librenix
Headlines | Linux | Apps | Coding | BSD | Admin | News
Information for Linux System Administration 

Source code comparison tool: comparator

Up
vote
Down

The source code for comparator can be downloaded from this page. As usual, the article is linked through [read more] below.
The source trees get sliced into overlapping three-line shreds. The shreds then get turned into a list of 32-byte signatures by a process called MD5 hashing; each signature keeps information about its file and line number range.

"If the MD5 signatures are different, then the shreds that they were made from are different. When they match, it is almost certain than the two shreds they were made from are the same, to within odds of eighteen quadrillion to one. MD5 is normally used for making unforgeable digital signatures, but the side effect I'm exploiting is that it gives you a fast way to compare texts for equality," Raymond told eWEEK on Monday.
 read more | mail this link | score:7647 | -Ray, September 11, 2003 (Updated: February 19, 2004)
More Programming articles...

Decorate your home or office with Fine Art

coding headlines

E-book: Perl One-Liners Explained

Apache2, mod_rewrite tutorial: Redirect requests by device

Create native looking Firefox web apps

Tutorial: Android development environment on Fedora 14

Dzil: a casual walkthrough of Dist::Zilla

Create a UI fast

 

Firefox sidebar

Site map

Site info

News feed

Features

Login
(to post)

Search

 
Articles are owned by their authors.   © 2000-2012 Ray Yeargin