v2.0.4

Misc

• Update the CommonJS package export from .js to .cjs

  • Should mitigate issues importing the package in CommonJS environments.

• Add the examples/ directory

• Refactor and add tests

• Update dev dependencies:

  • npm: bump eslint-plugin-promise from 6.1.1 to 6.2.0 by @dependabot in #44
  • npm: bump tsx from 4.11.0 to 4.11.2 by @dependabot in #45
  • npm: bump @types/node from 20.12.12 to 20.14.0 by @dependabot in #48
  • npm: bump prettier from 3.2.5 to 3.3.0 by @dependabot in #47
  • npm: bump ts-jest from 29.1.3 to 29.1.4 by @dependabot in #46
  • npm: bump @typescript-eslint/eslint-plugin from 7.10.0 to 7.11.0 by @dependabot in #49
  • npm: bump @eslint/js from 9.3.0 to 9.5.0 by @dependabot in #58
  • npm: bump prettier from 3.3.0 to 3.3.2 by @dependabot in #57
  • npm: bump tsx from 4.11.2 to 4.15.6 by @dependabot in #56
  • npm: bump @types/node from 20.14.0 to 20.14.2 by @dependabot in #54
  • npm: bump @typescript-eslint/eslint-plugin from 7.13.0 to 7.13.1 by @dependabot in #59

Full Changelog: v2.0.3...v2.0.4

v2.0.3

Updates

• Update documentation

Misc

• Add support for JSR:

  jsr add @munkres/munkres
  

• Update dev dependencies
  • npm: bump tsx from 4.7.3 to 4.9.3 by @dependabot in #33
  • npm: bump @types/node from 20.12.7 to 20.12.8 by @dependabot in #32
  • npm: bump rollup from 4.17.1 to 4.17.2 by @dependabot in #29
  • npm: bump @eslint/js from 9.1.1 to 9.2.0 by @dependabot in #30
  • npm: bump typedoc-plugin-markdown from 3.17.1 to 4.0.0 by @dependabot in #31
  • npm: bump @types/node from 20.12.8 to 20.12.11 by @dependabot in #38
  • npm: bump globals from 15.0.0 to 15.2.0 by @dependabot in #37
  • npm: bump rimraf from 5.0.5 to 5.0.7 by @dependabot in #36
  • npm: bump eslint-plugin-n from 17.4.0 to 17.6.0 by @dependabot in #34
  • npm: bump esbuild from 0.20.2 to 0.21.2 by @dependabot in #35
  • npm: bump @eslint/js from 9.2.0 to 9.3.0 by @dependabot in #43
  • npm: bump typedoc-plugin-markdown from 4.0.0 to 4.0.2 by @dependabot in #42
  • npm: bump rollup-plugin-dts from 6.1.0 to 6.1.1 by @dependabot in #41
  • npm: bump @types/node from 20.12.11 to 20.12.12 by @dependabot in #40
  • npm: bump @typescript-eslint/eslint-plugin from 7.8.0 to 7.9.0 by @dependabot in #39

Full Changelog: v2.0.2...v2.0.3

v2.0.2

Updates

• Refactor internals

Misc

• Support Node 22
• Migrate bundler
• Migrate tester
• Remove LaTeX in README which was breaking anchor links

Full Changelog: v2.0.1...v2.0.2

v2.0.1

Updates

• Cap memory complexity to $O(M + N)$

  • Tall MxN matrices (M > N) no longer need to be copied and rotated.

• Reduce memory usage by up to ~12%

Full Changelog: v2.0.0...v2.0.1

v2.0.0

New

• Add new type MatrixLike.
• munkres() now accepts MatrixLike inputs
• Helper functions getMatrixMax and getMatrixMin now accept MatrixLike inputs.
• Add new helper functions:
  • copyMatrix
  • genMatrix

Updates

• Improve performance by ~10%.

Breaking

• Rename type Tuple to Pair.

• Rename helper functions:

  • createCostMatrix -> createMatrix
  • getMaxCost -> getMatrixMax
  • getMinCost -> getMatrixMin
  • invertCostMatrix -> invertMatrix
  • negateCostMatrix -> negateMatrix

Full Changelog: v1.2.4...v2.0.0

v1.2.4

Updates

• Improve performance by ~24% when using number[][] cost matrices.
• Reduce memory by ~11%

Other

• Implement CI/CD benchmarks (link).

Full Changelog: v1.2.3...v1.2.4

v1.2.3

Updates

• Minor performance improvement.

Full Changelog: v1.2.2...v1.2.3

v1.2.2

Fixes

• Fix benchmark formatting.

Full Changelog: v1.2.1...v1.2.2

v1.2.1

Updates

• Slightly improve performance.

Full Changelog: v1.2.0...v1.2.1

v1.2.0

Updates

• Improve performance by 100x when using number[][] cost matrices.

Full Changelog: v1.1.0...v1.2.0