lis
Rust implementation of the Longest increasing subsequence algorithm.
Also provides a function for diffing lists, that makes use of the LIS algorithm.
Examples
The main trait exposed by this crate is LisExt
, which is implemented for,
inter alia, arrays:
use LisExt;
assert_eq!;
Diffing two lists can be done with diff_by_key
:
use ;
;
diff_by_key;