barrett/likewise
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Remove mention of Hunt–McIlroy / Hunt–Szymanski

Browse source 
Refs #44
This commit is contained in:
Armin Ronacher 2023-02-01 10:45:02 +01:00
parent 572ae1e547
commit ae815d13ea
1 changed files with 3 additions and 3 deletions
Download patch file Download diff file Expand all files Collapse all files

6
src/algorithms/lcs.rs
View file

@ -1,4 +1,4 @@
//! Hunt–McIlroy / Hunt–Szymanski LCS diff algorithm. //! LCS diff algorithm.
//! //!
//! * time: `O((NM)D log (M)D)` //! * time: `O((NM)D log (M)D)`
//! * space `O(MN)` //! * 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::utils::{common_prefix_len, common_suffix_len, is_empty_range};
use crate::algorithms::DiffHook; 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`. /// 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) 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`. /// Diff `old`, between indices `old_range` and `new` between indices `new_range`.
/// ///