smawk

Version 0.3.3 (2026-06-16)

This release contains optimizations that make our benchmarks about 28% faster by
eliminating heap allocations and vector bounds checks.

• #89: Add support for no_std.
• #90: Add GitHub Sponsors
  configuration.
• #114: Remove heap allocations by
  pre-allocating vectors up front. This improves benchmarks by 10%.
• #115: Eliminate bounds checks in
  smawk_inner. This improves benchmarks by another 20%.

Version 0.3.2 (2023-09-17)

This release adds more documentation and renames the top-level SMAWK functions.
The old names have been kept for now to ensure backwards compatibility, but they
will be removed in a future release.

• #65: Forbid the use of unsafe code.
• #69: Migrate to the Rust 2021 edition.
• #73: Add examples to all functions.
• #74: Add “mathematics” as a crate category.
• #75: Remove smawk_ prefix from optimized functions.

Version 0.3.1 (2021-01-30)

This release relaxes the bounds on the smawk_row_minima,
smawk_column_minima, and online_column_minima functions so that
they work on matrices containing floating point numbers.

• #55: Relax bounds to
  PartialOrd instead of Ord.
• #56: Update
  dependencies to their latest versions.
• #59: Give an example of
  what SMAWK does in the README.

Version 0.3.0 (2020-09-02)

This release slims down the crate significantly by making ndarray an
optional dependency.

• #45: Move non-SMAWK code and unit tests out of lib and into separate modules.
• #46: Switch smawk_row_minima and smawk_column_minima functions to a new Matrix trait.
• #47: Make the dependency on the ndarray crate optional.
• #48: Let is_monge take a Matrix argument instead of ndarray::Array2.
• #50: Remove mandatory dependencies on rand and num-traits crates.

Version 0.2.0 (2020-07-29)

This release updates the code to Rust 2018.

• #18: Make online_column_minima generic in matrix type.
• #23: Switch to the [Rust 2018][rust-2018] edition. We test against the latest stable and nightly version of Rust.
• #29: Drop strict Rust 2018 compatibility by not testing with Rust 1.31.0.
• #32: Fix crash on overflow in is_monge.
• #33: Update rand dependency to latest version and get rid of rand_derive.
• #34: Bump num-traits and version-sync dependencies to latest versions.
• #35: Drop unnecessary Windows tests. The assumption is that the numeric computations we do are cross-platform.
• #36: Update ndarray dependency to the latest version.
• #37: Automate publishing new releases to crates.io.

Version 0.1.0 (2018-08-07)

First release with the classical offline SMAWK algorithm as well as a newer online version where the matrix entries can depend on previously computed column minima.