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

Add simple Hunt–McIlroy LCS algorithm (#10)

Browse source
This commit is contained in:
Armin Ronacher 2021-02-14 23:11:29 +01:00 • committed by GitHub
parent df78bdca1c
commit bee5d88b02
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
7 changed files with 267 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

28
src/algorithms/snapshots/similar__algorithms__lcs__contiguous.snap Normal file
View file

@ -0,0 +1,28 @@
---
source: src/algorithms/lcs.rs
expression: d.into_inner().ops()
---
[
Equal {
old_index: 0,
new_index: 0,
len: 3,
},
Replace {
old_index: 3,
old_len: 2,
new_index: 3,
new_len: 2,
},
Equal {
old_index: 5,
new_index: 5,
len: 2,
},
Replace {
old_index: 7,
old_len: 1,
new_index: 7,
new_len: 1,
},
]

22
src/algorithms/snapshots/similar__algorithms__lcs__diff.snap Normal file
View file

@ -0,0 +1,22 @@
---
source: src/algorithms/lcs.rs
expression: d.into_inner().ops()
---
[
Equal {
old_index: 0,
new_index: 0,
len: 3,
},
Replace {
old_index: 3,
old_len: 1,
new_index: 3,
new_len: 1,
},
Equal {
old_index: 4,
new_index: 4,
len: 1,
},
]

31
src/algorithms/snapshots/similar__algorithms__lcs__pat.snap Normal file
View file

@ -0,0 +1,31 @@
---
source: src/algorithms/lcs.rs
expression: d.ops()
---
[
Equal {
old_index: 0,
new_index: 0,
len: 2,
},
Delete {
old_index: 2,
old_len: 1,
new_index: 2,
},
Equal {
old_index: 3,
new_index: 2,
len: 1,
},
Equal {
old_index: 4,
new_index: 3,
len: 1,
},
Insert {
old_index: 5,
new_index: 4,
new_len: 2,
},
]