Package: wnpp Severity: wishlist Owner: Maximiliano Curia <[email protected]> X-Debbugs-Cc: [email protected], Debian Rust Maintainers <[email protected]>
* Package name : rust-gix-imara-diff Version : 0.2.1 Upstream Contact: Pascal Kuthe <[email protected]>, Sebastian Thiel <[email protected]> * URL : https://github.com/GitoxideLabs/gitoxide/releases/tag/gix-imara-diff-v0.2.2 * License : Apache-2.0 Programming Lang: Rust Description : High performance library for computing diffs High performance library for computing diffs - Rust source code Imara-diff is a solid (imara in Swahili) diff library for Rust. Solid refers to the fact that imara-diff provides very good runtime performance even in pathological cases so that your application never appears to freeze while waiting on a diff. The performance improvements are achieved using battle tested heuristics used in gnu-diff and git that are known to yield fast runtime and performance. . Imara-diff provides two diff algorithms: . - The linear-space variant of the well known Myers algorithm - The Histogram algorithm which is a variant of the patience diff algorithm. . Myers algorithm has been enhanced with preprocessing and multiple heuristics to ensure fast runtime in pathological cases to avoid quadratic time complexity and closely matches the behavior of gnu-diff and git. The Histogram algorithm was originally ported from git but has been heavily optimized. The Histogram algorithm outperforms Myers diff by 10% - 100% across a wide variety of workloads. This package is part of the gitoxide suite of rust libraries. This package will be maintained under the Debian Rust team umbrella. Happy hacking, -- A computer scientist is someone who, when told to "Go to Hell," sees the "go to," rather than the destination, as harmful. Saludos /\/\ /\ >< `/
signature.asc
Description: PGP signature
