From ae815d13ea9552cf4942c3b3ad5c91c8402355d2 Mon Sep 17 00:00:00 2001 From: Armin Ronacher Date: Wed, 1 Feb 2023 10:45:02 +0100 Subject: [PATCH] =?UTF-8?q?Remove=20mention=20of=20Hunt=E2=80=93McIlroy=20?= =?UTF-8?q?/=20Hunt=E2=80=93Szymanski?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Refs #44 --- src/algorithms/lcs.rs | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/src/algorithms/lcs.rs b/src/algorithms/lcs.rs index 5eb3a63..dc5d25f 100644 --- a/src/algorithms/lcs.rs +++ b/src/algorithms/lcs.rs @@ -1,4 +1,4 @@ -//! Hunt–McIlroy / Hunt–Szymanski LCS diff algorithm. +//! LCS diff algorithm. //! //! * time: `O((NM)D log (M)D)` //! * space `O(MN)` @@ -9,7 +9,7 @@ use std::time::Instant; use crate::algorithms::utils::{common_prefix_len, common_suffix_len, is_empty_range}; use crate::algorithms::DiffHook; -/// Hunt–McIlroy / Hunt–Szymanski LCS diff algorithm. +/// LCS diff algorithm. /// /// Diff `old`, between indices `old_range` and `new` between indices `new_range`. /// @@ -33,7 +33,7 @@ where diff_deadline(d, old, old_range, new, new_range, None) } -/// Hunt–McIlroy / Hunt–Szymanski LCS diff algorithm. +/// LCS diff algorithm. /// /// Diff `old`, between indices `old_range` and `new` between indices `new_range`. ///