Skip to content

v1.1
Compare
Choose a tag to compare
@alex-alrux alex-alrux released this 17 Feb 06:35
· 12 commits to master since this release
v1.1
84e2e47

Improved distance calculation speed when a maximum cost is set.

  • Reduced complexity from O(|s1|*|s2|) to O(max(|s1|,|s2|)*maxCost).
  • Ignore maxCost when it would not help shorten the calculation.
Assets 2
Loading