From e9a493c204979d1a155c198331277662d26aec58 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?Christoph=20R=C3=BC=C3=9Fler?=
 <christoph.ruessler@mailbox.org>
Date: Fri, 14 Mar 2025 09:13:01 +0100
Subject: [PATCH 1/2] feat!: add `diff_algorithm` to `blame::file()`

---
 gix-blame/src/file/function.rs | 13 +++++++++++--
 gix-blame/src/types.rs         |  2 ++
 gix-blame/tests/blame.rs       |  4 ++++
 3 files changed, 17 insertions(+), 2 deletions(-)

diff --git a/gix-blame/src/file/function.rs b/gix-blame/src/file/function.rs
index 8959ab7c4a5..438afd303ee 100644
--- a/gix-blame/src/file/function.rs
+++ b/gix-blame/src/file/function.rs
@@ -269,7 +269,15 @@ pub fn file(
                     unreachable!("We already found file_path in suspect^{{tree}}, so it can't be deleted")
                 }
                 gix_diff::tree::recorder::Change::Modification { previous_oid, oid, .. } => {
-                    let changes = blob_changes(&odb, resource_cache, oid, previous_oid, file_path, &mut stats)?;
+                    let changes = blob_changes(
+                        &odb,
+                        resource_cache,
+                        oid,
+                        previous_oid,
+                        file_path,
+                        options.diff_algorithm,
+                        &mut stats,
+                    )?;
                     hunks_to_blame = process_changes(hunks_to_blame, changes, suspect, parent_id);
                 }
             }
@@ -553,6 +561,7 @@ fn blob_changes(
     oid: ObjectId,
     previous_oid: ObjectId,
     file_path: &BStr,
+    diff_algorithm: gix_diff::blob::Algorithm,
     stats: &mut Statistics,
 ) -> Result<Vec<Change>, Error> {
     /// Record all [`Change`]s to learn about additions, deletions and unchanged portions of a *Source File*.
@@ -631,7 +640,7 @@ fn blob_changes(
     let number_of_lines_in_destination = input.after.len();
     let change_recorder = ChangeRecorder::new(number_of_lines_in_destination as u32);
 
-    let res = gix_diff::blob::diff(gix_diff::blob::Algorithm::Histogram, &input, change_recorder);
+    let res = gix_diff::blob::diff(diff_algorithm, &input, change_recorder);
     stats.blobs_diffed += 1;
     Ok(res)
 }
diff --git a/gix-blame/src/types.rs b/gix-blame/src/types.rs
index b1bf7cd8c0e..9f5bc7a528c 100644
--- a/gix-blame/src/types.rs
+++ b/gix-blame/src/types.rs
@@ -10,6 +10,8 @@ use std::{
 /// Options to be passed to [`file()`](crate::file()).
 #[derive(Default, Debug, Clone)]
 pub struct Options {
+    /// The algorithm to use for diffing.
+    pub diff_algorithm: gix_diff::blob::Algorithm,
     /// A 1-based inclusive range, in order to mirror `git`’s behaviour. `Some(20..40)` represents
     /// 21 lines, spanning from line 20 up to and including line 40. This will be converted to
     /// `19..40` internally as the algorithm uses 0-based ranges that are exclusive at the end.
diff --git a/gix-blame/tests/blame.rs b/gix-blame/tests/blame.rs
index bdc9ae43133..2956d59b933 100644
--- a/gix-blame/tests/blame.rs
+++ b/gix-blame/tests/blame.rs
@@ -192,6 +192,7 @@ macro_rules! mktest {
                 &mut resource_cache,
                 format!("{}.txt", $case).as_str().into(),
                 gix_blame::Options {
+                    diff_algorithm: gix_diff::blob::Algorithm::Histogram,
                     range: None,
                     since: None,
                 },
@@ -262,6 +263,7 @@ fn diff_disparity() {
             &mut resource_cache,
             format!("{case}.txt").as_str().into(),
             gix_blame::Options {
+                diff_algorithm: gix_diff::blob::Algorithm::Histogram,
                 range: None,
                 since: None,
             },
@@ -293,6 +295,7 @@ fn line_range() {
         &mut resource_cache,
         "simple.txt".into(),
         gix_blame::Options {
+            diff_algorithm: gix_diff::blob::Algorithm::Histogram,
             range: Some(1..2),
             since: None,
         },
@@ -323,6 +326,7 @@ fn since() {
         &mut resource_cache,
         "simple.txt".into(),
         gix_blame::Options {
+            diff_algorithm: gix_diff::blob::Algorithm::Histogram,
             range: None,
             since: Some(gix_date::parse("2025-01-31", None).unwrap()),
         },

From 8a31d88dab3f2a79d4a0343f62d63a8d074ed94d Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?Christoph=20R=C3=BC=C3=9Fler?=
 <christoph.ruessler@mailbox.org>
Date: Fri, 14 Mar 2025 09:13:34 +0100
Subject: [PATCH 2/2] Adapt to changes in `gix-blame`

---
 src/plumbing/main.rs | 11 +++++++++--
 1 file changed, 9 insertions(+), 2 deletions(-)

diff --git a/src/plumbing/main.rs b/src/plumbing/main.rs
index 337bbce66bf..d676f04a183 100644
--- a/src/plumbing/main.rs
+++ b/src/plumbing/main.rs
@@ -1555,10 +1555,17 @@ pub fn main() -> Result<()> {
             progress_keep_open,
             None,
             move |_progress, out, err| {
+                let repo = repository(Mode::Lenient)?;
+                let diff_algorithm = repo.diff_algorithm()?;
+
                 core::repository::blame::blame_file(
-                    repository(Mode::Lenient)?,
+                    repo,
                     &file,
-                    gix::blame::Options { range, since },
+                    gix::blame::Options {
+                        diff_algorithm,
+                        range,
+                        since,
+                    },
                     out,
                     statistics.then_some(err),
                 )