shawnlaffan / biodiverse

A tool for the spatial analysis of diversity
http://shawnlaffan.github.io/biodiverse/
GNU General Public License v3.0
74 stars 19 forks source link

auto-remaps - skip impossible comparisons #864

Closed shawnlaffan closed 1 year ago

shawnlaffan commented 1 year ago

It should be possible to speed up the auto-remaps by not comparing strings that cannot be within the maximum edit distance.

Otherwise we can end up with NxN comparisons, which scales poorly when there are few possible matches.