Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Replace DiceCoefficient implementation
I've been using it for almost a year now, and in my benchmarks it performs much better than original implementation (at least for shorter strings, I'm limited to <2048 characters). And as pointed out in tylerjensen#8, current implementation may produce incorrect score for repeating bigrams. The downside is that this is O(n*m) implementation and will perform much worse on long strings. Fixes tylerjensen#8
- Loading branch information