NikolaiHampton 392dd94bf7 Optimisation of Levenshtein calc in radiff2 -s ... - Optimised the distance calculation for radiff -s - Fixed a bug in radiff.c that where verbose was always true. - Added check that calloc() was successful. - Shuffled code around to minimise use of free() - Added some comments. Speeds up the radiff2 statistical diff. Drastically reduced the ‘edit distance search space’ by ignoring ranges that can’t affect the edit distance. Improves search for similar files (common use case?), can reduce the search space significantly: One file tested went from two unknown versions of httpd, on MacBook has a 28 hours processing time, down to ~13 minutes. Results will vary based on file differences the more similar the files, the faster it'll run.		2016-07-17 12:10:20 +02:00
..
Jamroot	Merge libr/lib into libr/util and add r_sys_environ API	2014-01-18 02:42:23 +01:00
Makefile	Fix #5158 - Merge r_db into r_util	2016-06-17 12:19:16 +02:00
radiff2.c	Optimisation of Levenshtein calc in radiff2 -s	2016-07-17 12:10:20 +02:00