Source: rust-gix-imara-diff Section: rust Build-Depends: debhelper-compat (= 13), dh-sequence-cargo Build-Depends-Arch: cargo:native , rustc:native (>= 1.71) , libstd-rust-dev , librust-bstr-1-dev (>= 1.12.0) , librust-hashbrown+default-hasher-dev (<< 0.17) , librust-hashbrown+default-hasher-dev (>= 0.15) , librust-hashbrown+inline-more-dev (<< 0.17) , librust-hashbrown+inline-more-dev (>= 0.15) Maintainer: Debian Rust Maintainers Uploaders: Maximiliano Curia Standards-Version: 4.7.3 Vcs-Git: https://salsa.debian.org/rust-team/debcargo-conf.git [src/gix-imara-diff] Vcs-Browser: https://salsa.debian.org/rust-team/debcargo-conf/tree/master/src/gix-imara-diff Homepage: https://github.com/GitoxideLabs/gitoxide X-Cargo-Crate: gix-imara-diff X-Cargo-Crate-Version: 0.2.1 Package: librust-gix-imara-diff-dev Architecture: any Multi-Arch: same Depends: ${misc:Depends}, librust-bstr-1-dev (>= 1.12.0), librust-hashbrown+default-hasher-dev (<< 0.17), librust-hashbrown+default-hasher-dev (>= 0.15), librust-hashbrown+inline-more-dev (<< 0.17), librust-hashbrown+inline-more-dev (>= 0.15) Provides: librust-gix-imara-diff+default-dev (= ${binary:Version}), librust-gix-imara-diff+unified-diff-dev (= ${binary:Version}), librust-gix-imara-diff-0-dev (= ${binary:Version}), librust-gix-imara-diff-0+default-dev (= ${binary:Version}), librust-gix-imara-diff-0+unified-diff-dev (= ${binary:Version}), librust-gix-imara-diff-0.2-dev (= ${binary:Version}), librust-gix-imara-diff-0.2+default-dev (= ${binary:Version}), librust-gix-imara-diff-0.2+unified-diff-dev (= ${binary:Version}), librust-gix-imara-diff-0.2.1-dev (= ${binary:Version}), librust-gix-imara-diff-0.2.1+default-dev (= ${binary:Version}), librust-gix-imara-diff-0.2.1+unified-diff-dev (= ${binary:Version}) Description: High performance library for computing diffs - Rust source code - 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. Source code for Debianized Rust crate "gix-imara-diff"