RapidFuzz
RapidFuzz copied to clipboard
Add BK Tree implementation
It would make sense to add a BK Tree implementation for scorers
which full fill the triangle inequality. This would provide massive performance improvements for things like searches.
https://dl.acm.org/doi/10.1145/362003.362025