Find duplicates speed-up for simple comparisons
authorColin Clark <colin.clark@cclark.uk>
Sat, 30 Jan 2021 14:39:01 +0000 (14:39 +0000)
committerColin Clark <colin.clark@cclark.uk>
Sat, 30 Jan 2021 14:39:01 +0000 (14:39 +0000)
commit5e1d32240bb74e6512849fcd3e912aa6f5343271
treeee412dcc18b1675e94e4e1f5b858aa5b6f345f76
parent5331621295858588891a79a9b1ef939a1dea367b
Find duplicates speed-up for simple comparisons

Speed increase for simple comparisons (i.e. all those except similarity
checks)
This is achieved by using quicksorts and binary searches.
src/dupe.c
src/dupe.h