NikolaiHampton
2c50dd0c59
Memory efficient implemenation of Levenshtein Distance for radiff2 (add -V)
...
Implemented the iterative two matrix row version from here: https://en.wikipedia.org/wiki/Levenshtein_distance
and here: http://www.codeproject.com/Articles/13525/Fast-memory-efficient-Levenshtein-algorithm
Memory usage was originally 200Gig for a couple of 100K files ~(sizeA*sizeB), now about ~(sizeB*2)...
2016-05-26 11:03:01 +02:00
Sven Steinbauer
547f8bbc5c
Infer fixes Round 2 ( #4993 )
2016-05-24 22:22:15 +02:00
pancake
895a966884
Do not diff function strings, increase memlimit
2016-03-22 01:31:10 +01:00
Pavel Borzenkov
f1a9852362
Fix 'radiff2 -g' crash
...
No all users of r_diff_buffers_distance() pass a pointer for 'distance'
argument. Check for NULL before assigning a value to it.
Signed-off-by: Pavel Borzenkov <pavel.borzenkov@gmail.com>
2016-01-22 15:17:22 +01:00
pancake
fea5e916a6
Fix #3861 - radiff2 -s is no longer killing
2016-01-11 03:18:43 +01:00
jvoisin
9a7bf7751b
Coverifix
2015-06-19 21:30:57 +02:00
jvoisin
6ea8a866f6
Fix two coverities
2015-06-12 23:19:14 +02:00
pancake
a093958b6d
Release 0.9.9 - codename AlmostThere
2015-06-05 04:07:13 +02:00
pancake
2970b9817b
Fix #2674 - merge diff into util
2015-06-02 01:35:12 +02:00
