radare2/binr
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
..
blob Fix #5158 - Merge r_db into r_util 2016-06-17 12:19:16 +02:00
preload Fix #5158 - Merge r_db into r_util 2016-06-17 12:19:16 +02:00
r2agent Fix #3286 - Use stdbool.h 2016-07-12 22:15:19 +02:00
r2pm Get rid of the error when 'mkdir' wanted to remove unexisting directory (#5128) 2016-06-12 23:16:36 +02:00
rabin2 Add agC for full program callgraph 2016-07-05 17:37:29 +02:00
radare2 q[y/n][y/n] options added 2016-07-12 21:50:25 +02:00
radiff2 Optimisation of Levenshtein calc in radiff2 -s 2016-07-17 12:10:20 +02:00
rafind2 Fix #5158 - Merge r_db into r_util 2016-06-17 12:19:16 +02:00
ragg2 Fix #5158 - Merge r_db into r_util 2016-06-17 12:19:16 +02:00
rahash2 Fix #3286 - Use stdbool.h 2016-07-12 22:15:19 +02:00
rarun2 Handle -- in rarun2 2016-05-17 10:36:33 +02:00
rasign2 Add json output with zj 2015-10-14 21:26:26 +02:00
rasm2 Fix #5158 - Merge r_db into r_util 2016-06-17 12:19:16 +02:00
rax2 Fix #4834 2016-05-11 20:46:24 +02:00
Makefile Do not install/uninstall the package database 2016-06-08 00:14:28 +02:00
rules.mk More static build fixes 2015-11-01 11:43:05 +01:00