Patchset ps-35
feat: range diff
Eric Bower
fixtures/a_b.patch
+31
-0
fixtures/a_b_reorder.patch
+55
-0
fixtures/a_c.patch
+33
-0
fixtures/a_c_reorder.patch
+55
-0
fixtures/a_c_rm_commit.patch
+23
-0
go.mod
+1
-0
go.sum
+13
-2
pr.go
+2
-2
range_diff.go
+188
-0
range_diff_test.go
+274
-0
util.go
+2
-3
util_test.go
+1
-1
feat: range diff
fixtures/a_b.patch
link
+31
-0
+31
-0
1diff --git a/fixtures/a_b.patch b/fixtures/a_b.patch
2new file mode 100644
3index 0000000..c2c5167
4--- /dev/null
5+++ b/fixtures/a_b.patch
6@@ -0,0 +1,31 @@
7+From 33c682ac27479f501924cf159d0a75ad91deb589 Mon Sep 17 00:00:00 2001
8+From: Eric Bower <me@erock.io>
9+Date: Tue, 23 Jul 2024 10:07:57 -0400
10+Subject: [PATCH] chore: add torch and create random tensor
11+
12+---
13+ requirements.txt | 1 +
14+ train.py | 3 +++
15+ 2 files changed, 4 insertions(+)
16+ create mode 100644 requirements.txt
17+
18+diff --git a/requirements.txt b/requirements.txt
19+new file mode 100644
20+index 0000000..4968a39
21+--- /dev/null
22++++ b/requirements.txt
23+@@ -0,0 +1 @@
24++torch==2.3.1
25+diff --git a/train.py b/train.py
26+index 5c027f4..d21dac3 100644
27+--- a/train.py
28++++ b/train.py
29+@@ -1,2 +1,5 @@
30++import torch
31++
32+ if __name__ == "__main__":
33+ print("train!")
34++ torch.rand(3,6)
35+--
36+2.45.2
37+
fixtures/a_b_reorder.patch
link
+55
-0
+55
-0
1diff --git a/fixtures/a_b_reorder.patch b/fixtures/a_b_reorder.patch
2new file mode 100644
3index 0000000..2524df9
4--- /dev/null
5+++ b/fixtures/a_b_reorder.patch
6@@ -0,0 +1,55 @@
7+From 33c682ac27479f501924cf159d0a75ad91deb589 Mon Sep 17 00:00:00 2001
8+From: Eric Bower <me@erock.io>
9+Date: Tue, 23 Jul 2024 10:07:57 -0400
10+Subject: [PATCH 1/2] chore: add torch and create random tensor
11+
12+---
13+ requirements.txt | 1 +
14+ train.py | 3 +++
15+ 2 files changed, 4 insertions(+)
16+ create mode 100644 requirements.txt
17+
18+diff --git a/requirements.txt b/requirements.txt
19+new file mode 100644
20+index 0000000..4968a39
21+--- /dev/null
22++++ b/requirements.txt
23+@@ -0,0 +1 @@
24++torch==2.3.1
25+diff --git a/train.py b/train.py
26+index 5c027f4..d21dac3 100644
27+--- a/train.py
28++++ b/train.py
29+@@ -1,2 +1,5 @@
30++import torch
31++
32+ if __name__ == "__main__":
33+ print("train!")
34++ torch.rand(3,6)
35+--
36+2.45.2
37+
38+
39+From 22dde1259c34a166d5a9335ebe5236e79541cc63 Mon Sep 17 00:00:00 2001
40+From: Eric Bower <me@erock.io>
41+Date: Tue, 23 Jul 2024 10:14:37 -0400
42+Subject: [PATCH 2/2] docs: readme
43+
44+---
45+ README.md | 4 +++-
46+ 1 file changed, 3 insertions(+), 1 deletion(-)
47+
48+diff --git a/README.md b/README.md
49+index 8f3a780..3043953 100644
50+--- a/README.md
51++++ b/README.md
52+@@ -1,3 +1,5 @@
53+ # Let's build an RNN
54+
55+-This repo demonstrates building an RNN using `pytorch`
56++This repo demonstrates building an RNN using `pytorch`.
57++
58++Here is some more readme information.
59+--
60+2.45.2
61+
fixtures/a_c.patch
link
+33
-0
+33
-0
1diff --git a/fixtures/a_c.patch b/fixtures/a_c.patch
2new file mode 100644
3index 0000000..4960260
4--- /dev/null
5+++ b/fixtures/a_c.patch
6@@ -0,0 +1,33 @@
7+From 166848469e0b954c2e14233233f3824a46dcddb8 Mon Sep 17 00:00:00 2001
8+From: Eric Bower <me@erock.io>
9+Date: Tue, 23 Jul 2024 10:06:00 -0400
10+Subject: [PATCH] chore: add torch and create random tensor
11+
12+---
13+ requirements.txt | 1 +
14+ train.py | 3 +++
15+ 2 files changed, 4 insertions(+)
16+ create mode 100644 requirements.txt
17+
18+diff --git a/requirements.txt b/requirements.txt
19+new file mode 100644
20+index 0000000..4968a39
21+--- /dev/null
22++++ b/requirements.txt
23+@@ -0,0 +1 @@
24++torch==2.3.1
25+diff --git a/train.py b/train.py
26+index 5c027f4..d21dac3 100644
27+--- a/train.py
28++++ b/train.py
29+@@ -1,2 +1,5 @@
30++import torch
31++
32+ if __name__ == "__main__":
33+ print("train!")
34++ torch.rand(3,6)
35+
36+base-commit: 59456574a0bfee9f71c91c13046173c820152346
37+--
38+2.45.2
39+
fixtures/a_c_added_commit.patch
link
+80
-0
+80
-0
1diff --git a/fixtures/a_c_added_commit.patch b/fixtures/a_c_added_commit.patch
2new file mode 100644
3index 0000000..f5ce9f3
4--- /dev/null
5+++ b/fixtures/a_c_added_commit.patch
6@@ -0,0 +1,80 @@
7+From 33c682ac27479f501924cf159d0a75ad91deb589 Mon Sep 17 00:00:00 2001
8+From: Eric Bower <me@erock.io>
9+Date: Tue, 23 Jul 2024 10:07:57 -0400
10+Subject: [PATCH 1/3] chore: add torch and create random tensor
11+
12+---
13+ requirements.txt | 1 +
14+ train.py | 3 +++
15+ 2 files changed, 4 insertions(+)
16+ create mode 100644 requirements.txt
17+
18+diff --git a/requirements.txt b/requirements.txt
19+new file mode 100644
20+index 0000000..4968a39
21+--- /dev/null
22++++ b/requirements.txt
23+@@ -0,0 +1 @@
24++torch==2.3.1
25+diff --git a/train.py b/train.py
26+index 5c027f4..d21dac3 100644
27+--- a/train.py
28++++ b/train.py
29+@@ -1,2 +1,5 @@
30++import torch
31++
32+ if __name__ == "__main__":
33+ print("train!")
34++ torch.rand(3,6)
35+--
36+2.45.2
37+
38+
39+From 22dde1259c34a166d5a9335ebe5236e79541cc63 Mon Sep 17 00:00:00 2001
40+From: Eric Bower <me@erock.io>
41+Date: Tue, 23 Jul 2024 10:14:37 -0400
42+Subject: [PATCH 2/3] docs: readme
43+
44+---
45+ README.md | 4 +++-
46+ 1 file changed, 3 insertions(+), 1 deletion(-)
47+
48+diff --git a/README.md b/README.md
49+index 8f3a780..3043953 100644
50+--- a/README.md
51++++ b/README.md
52+@@ -1,3 +1,5 @@
53+ # Let's build an RNN
54+
55+-This repo demonstrates building an RNN using `pytorch`
56++This repo demonstrates building an RNN using `pytorch`.
57++
58++Here is some more readme information.
59+--
60+2.45.2
61+
62+
63+From b248060488df529b850060b3c86417bb87d490cc Mon Sep 17 00:00:00 2001
64+From: Eric Bower <me@erock.io>
65+Date: Tue, 23 Jul 2024 10:20:44 -0400
66+Subject: [PATCH 3/3] chore: make tensor 6x6
67+
68+---
69+ train.py | 4 +++-
70+ 1 file changed, 3 insertions(+), 1 deletion(-)
71+
72+diff --git a/train.py b/train.py
73+index d21dac3..8cd47e0 100644
74+--- a/train.py
75++++ b/train.py
76+@@ -2,4 +2,6 @@ import torch
77+
78+ if __name__ == "__main__":
79+ print("train!")
80+- torch.rand(3,6)
81++ # let's create a 6x6 tensor!
82++ tensor = torch.rand(6,6)
83++ print(tensor)
84+--
85+2.45.2
86+
fixtures/a_c_changed_commit.patch
link
+60
-0
+60
-0
1diff --git a/fixtures/a_c_changed_commit.patch b/fixtures/a_c_changed_commit.patch
2new file mode 100644
3index 0000000..259a434
4--- /dev/null
5+++ b/fixtures/a_c_changed_commit.patch
6@@ -0,0 +1,60 @@
7+From 33c682ac27479f501924cf159d0a75ad91deb589 Mon Sep 17 00:00:00 2001
8+From: Eric Bower <me@erock.io>
9+Date: Tue, 23 Jul 2024 10:07:57 -0400
10+Subject: [PATCH 1/2] chore: add torch and create random tensor
11+
12+---
13+ requirements.txt | 1 +
14+ train.py | 3 +++
15+ 2 files changed, 4 insertions(+)
16+ create mode 100644 requirements.txt
17+
18+diff --git a/requirements.txt b/requirements.txt
19+new file mode 100644
20+index 0000000..4968a39
21+--- /dev/null
22++++ b/requirements.txt
23+@@ -0,0 +1 @@
24++torch==2.3.1
25+diff --git a/train.py b/train.py
26+index 5c027f4..d21dac3 100644
27+--- a/train.py
28++++ b/train.py
29+@@ -1,2 +1,5 @@
30++import torch
31++
32+ if __name__ == "__main__":
33+ print("train!")
34++ torch.rand(3,6)
35+--
36+2.45.2
37+
38+
39+From dce20e70280d92aeb88c3d603ad67043ead772fb Mon Sep 17 00:00:00 2001
40+From: Eric Bower <me@erock.io>
41+Date: Tue, 23 Jul 2024 10:14:37 -0400
42+Subject: [PATCH 2/2] docs: readme
43+
44+---
45+ README.md | 9 ++++++++-
46+ 1 file changed, 8 insertions(+), 1 deletion(-)
47+
48+diff --git a/README.md b/README.md
49+index 8f3a780..ba0293b 100644
50+--- a/README.md
51++++ b/README.md
52+@@ -1,3 +1,10 @@
53+ # Let's build an RNN
54+
55+-This repo demonstrates building an RNN using `pytorch`
56++This repo demonstrates building an RNN using `pytorch`.
57++
58++Here is some more readme information.
59++
60++Here is how to run this project locally:
61++
62++- install python and pip
63++- `pip install -r requirements.txt`
64+--
65+2.45.2
66+
fixtures/a_c_reorder.patch
link
+55
-0
+55
-0
1diff --git a/fixtures/a_c_reorder.patch b/fixtures/a_c_reorder.patch
2new file mode 100644
3index 0000000..bc90f03
4--- /dev/null
5+++ b/fixtures/a_c_reorder.patch
6@@ -0,0 +1,55 @@
7+From 7dbb94ca1bc8cadf1ce17dacb89172217d88de07 Mon Sep 17 00:00:00 2001
8+From: Eric Bower <me@erock.io>
9+Date: Tue, 23 Jul 2024 10:15:23 -0400
10+Subject: [PATCH 1/2] docs: readme
11+
12+---
13+ README.md | 4 +++-
14+ 1 file changed, 3 insertions(+), 1 deletion(-)
15+
16+diff --git a/README.md b/README.md
17+index 8f3a780..3043953 100644
18+--- a/README.md
19++++ b/README.md
20+@@ -1,3 +1,5 @@
21+ # Let's build an RNN
22+
23+-This repo demonstrates building an RNN using `pytorch`
24++This repo demonstrates building an RNN using `pytorch`.
25++
26++Here is some more readme information.
27+--
28+2.45.2
29+
30+
31+From ad175875e2bf320859554bae73743675cc5ce444 Mon Sep 17 00:00:00 2001
32+From: Eric Bower <me@erock.io>
33+Date: Tue, 23 Jul 2024 10:06:00 -0400
34+Subject: [PATCH 2/2] chore: add torch and create random tensor
35+
36+---
37+ requirements.txt | 1 +
38+ train.py | 3 +++
39+ 2 files changed, 4 insertions(+)
40+ create mode 100644 requirements.txt
41+
42+diff --git a/requirements.txt b/requirements.txt
43+new file mode 100644
44+index 0000000..4968a39
45+--- /dev/null
46++++ b/requirements.txt
47+@@ -0,0 +1 @@
48++torch==2.3.1
49+diff --git a/train.py b/train.py
50+index 5c027f4..d21dac3 100644
51+--- a/train.py
52++++ b/train.py
53+@@ -1,2 +1,5 @@
54++import torch
55++
56+ if __name__ == "__main__":
57+ print("train!")
58++ torch.rand(3,6)
59+--
60+2.45.2
61+
fixtures/a_c_rm_commit.patch
link
+23
-0
+23
-0
1diff --git a/fixtures/a_c_rm_commit.patch b/fixtures/a_c_rm_commit.patch
2new file mode 100644
3index 0000000..c6a4c5e
4--- /dev/null
5+++ b/fixtures/a_c_rm_commit.patch
6@@ -0,0 +1,23 @@
7+From 7dbb94ca1bc8cadf1ce17dacb89172217d88de07 Mon Sep 17 00:00:00 2001
8+From: Eric Bower <me@erock.io>
9+Date: Tue, 23 Jul 2024 10:15:23 -0400
10+Subject: [PATCH] docs: readme
11+
12+---
13+ README.md | 4 +++-
14+ 1 file changed, 3 insertions(+), 1 deletion(-)
15+
16+diff --git a/README.md b/README.md
17+index 8f3a780..3043953 100644
18+--- a/README.md
19++++ b/README.md
20+@@ -1,3 +1,5 @@
21+ # Let's build an RNN
22+
23+-This repo demonstrates building an RNN using `pytorch`
24++This repo demonstrates building an RNN using `pytorch`.
25++
26++Here is some more readme information.
27+--
28+2.45.2
29+
fixtures/expected_commit_changed.txt
link
+11
-0
+11
-0
1diff --git a/fixtures/expected_commit_changed.txt b/fixtures/expected_commit_changed.txt
2new file mode 100644
3index 0000000..ac4499c
4--- /dev/null
5+++ b/fixtures/expected_commit_changed.txt
6@@ -0,0 +1,11 @@
7+1: 33c682a = 1: 33c682a chore: add torch and create random tensor
8+2: 22dde12 ! 2: 0185f34 docs: readme
9+ @@ README.md
10+ +This repo demonstrates building an RNN using `pytorch`.
11+ +
12+ +Here is some more readme information.
13+ ++
14+ ++Here is how to run this project locally:
15+ ++
16+ ++- install python and pip
17+ ++- `pip install -r requirements.txt`
go.mod
link
+1
-0
+1
-0
1diff --git a/go.mod b/go.mod
2index 4dc95e6..53504d3 100644
3--- a/go.mod
4+++ b/go.mod
5@@ -14,6 +14,7 @@ require (
6 github.com/knadh/koanf/providers/env v0.1.0
7 github.com/knadh/koanf/providers/file v1.0.0
8 github.com/knadh/koanf/v2 v2.1.1
9+ github.com/sergi/go-diff v1.1.0
10 github.com/urfave/cli/v2 v2.27.2
11 golang.org/x/crypto v0.21.0
12 modernc.org/sqlite v1.27.0
go.sum
link
+13
-2
+13
-2
1diff --git a/go.sum b/go.sum
2index 1ec46c6..5bc1160 100644
3--- a/go.sum
4+++ b/go.sum
5@@ -8,8 +8,6 @@ github.com/anmitsu/go-shlex v0.0.0-20200514113438-38f4b401e2be h1:9AeTilPcZAjCFI
6 github.com/anmitsu/go-shlex v0.0.0-20200514113438-38f4b401e2be/go.mod h1:ySMOLuWl6zY27l47sB3qLNK6tF2fkHG55UZxx8oIVo4=
7 github.com/aymanbagabas/go-osc52/v2 v2.0.1 h1:HwpRHbFMcZLEVr42D4p7XBqjyuxQH5SMiErDT4WkJ2k=
8 github.com/aymanbagabas/go-osc52/v2 v2.0.1/go.mod h1:uYgXzlJ7ZpABp8OJ+exZzJJhRNQ2ASbcXHWsFqH8hp8=
9-github.com/bluekeyes/go-gitdiff v0.7.2 h1:42jrcVZdjjxXtVsFNYTo/I6T1ZvIiQL+iDDLiH904hw=
10-github.com/bluekeyes/go-gitdiff v0.7.2/go.mod h1:QpfYYO1E0fTVHVZAZKiRjtSGY9823iCdvGXBcEzHGbM=
11 github.com/bluekeyes/go-gitdiff v0.7.4-0.20240715034416-0a4e55f9a190 h1:k6Ep4yQtmsoP/St4bf7ofXyWc6ITB/FyGy9ewaAn5os=
12 github.com/bluekeyes/go-gitdiff v0.7.4-0.20240715034416-0a4e55f9a190/go.mod h1:QpfYYO1E0fTVHVZAZKiRjtSGY9823iCdvGXBcEzHGbM=
13 github.com/charmbracelet/bubbletea v0.25.0 h1:bAfwk7jRz7FKFl9RzlIULPkStffg5k6pNt5dywy4TcM=
14@@ -36,6 +34,7 @@ github.com/cpuguy83/go-md2man/v2 v2.0.4 h1:wfIWP927BUkWJb2NmU/kNDYIBTh/ziUX91+lV
15 github.com/cpuguy83/go-md2man/v2 v2.0.4/go.mod h1:tgQtvFlXSQOSOSIRvRPT7W67SCa46tRHOmNcaadrF8o=
16 github.com/creack/pty v1.1.21 h1:1/QdRyBaHHJP61QkWMXlOIBfsgdDeeKfK8SYVUWJKf0=
17 github.com/creack/pty v1.1.21/go.mod h1:MOBLtS5ELjhRRrroQr9kyvTxUAFNvYEK993ew/Vr4O4=
18+github.com/davecgh/go-spew v1.1.0/go.mod h1:J7Y8YcW2NihsgmVo/mv3lAwl/skON4iLHjSsI+c5H38=
19 github.com/davecgh/go-spew v1.1.1 h1:vj9j/u1bqnvCEfJOwUhtlOARqs3+rkHYY13jYWTU97c=
20 github.com/davecgh/go-spew v1.1.1/go.mod h1:J7Y8YcW2NihsgmVo/mv3lAwl/skON4iLHjSsI+c5H38=
21 github.com/dlclark/regexp2 v1.11.0 h1:G/nrcoOa7ZXlpoa/91N3X7mM3r8eIlMBBJZvsz/mxKI=
22@@ -74,8 +73,11 @@ github.com/knadh/koanf/providers/file v1.0.0 h1:DtPvSQBeF+N0QLPMz0yf2bx0nFSxUcnc
23 github.com/knadh/koanf/providers/file v1.0.0/go.mod h1:/faSBcv2mxPVjFrXck95qeoyoZ5myJ6uxN8OOVNJJCI=
24 github.com/knadh/koanf/v2 v2.1.1 h1:/R8eXqasSTsmDCsAyYj+81Wteg8AqrV9CP6gvsTsOmM=
25 github.com/knadh/koanf/v2 v2.1.1/go.mod h1:4mnTRbZCK+ALuBXHZMjDfG9y714L7TykVnZkXbMU3Es=
26+github.com/kr/pretty v0.1.0/go.mod h1:dAy3ld7l9f0ibDNOQOHHMYYIIbhfbHSm3C4ZsoJORNo=
27 github.com/kr/pretty v0.3.1 h1:flRD4NNwYAUpkphVc1HcthR4KEIFJ65n8Mw5qdRn3LE=
28 github.com/kr/pretty v0.3.1/go.mod h1:hoEshYVHaxMs3cyo3Yncou5ZscifuDolrwPKZanG3xk=
29+github.com/kr/pty v1.1.1/go.mod h1:pFQYn66WHrOpPYNljwOMqo10TkYh1fy3cYio2l3bCsQ=
30+github.com/kr/text v0.1.0/go.mod h1:4Jbv+DJW3UT/LiOwJeYQe1efqtUx/iVham/4vfdArNI=
31 github.com/kr/text v0.2.0 h1:5Nx0Ya0ZqY2ygV366QzturHI13Jq95ApcVaJBhpS+AY=
32 github.com/kr/text v0.2.0/go.mod h1:eLer722TekiGuMkidMxC/pM04lWEeraHUUmBw8l2grE=
33 github.com/lib/pq v1.2.0/go.mod h1:5WUZQaWbwv1U+lTReE5YruASi9Al49XbQIvNi/34Woo=
34@@ -107,6 +109,7 @@ github.com/muesli/termenv v0.15.2 h1:GohcuySI0QmI3wN8Ok9PtKGkgkFIk7y6Vpb5PvrY+Wo
35 github.com/muesli/termenv v0.15.2/go.mod h1:Epx+iuz8sNs7mNKhxzH4fWXGNpZwUaJKRS1noLXviQ8=
36 github.com/pelletier/go-toml v1.9.5 h1:4yBQzkHv+7BHq2PQUZF3Mx0IYxG7LsP222s7Agd3ve8=
37 github.com/pelletier/go-toml v1.9.5/go.mod h1:u1nR/EPcESfeI/szUZKdtJ0xRNbUoANCkoOuaOx1Y+c=
38+github.com/pmezard/go-difflib v1.0.0/go.mod h1:iKH77koFhYxTK1pcRnkKkqfTogsbg7gZNVY4sRDYZ/4=
39 github.com/pmezard/go-difflib v1.0.1-0.20181226105442-5d4384ee4fb2 h1:Jamvg5psRIccs7FGNTlIRMkT8wgtp5eCXdBlqhYGL6U=
40 github.com/pmezard/go-difflib v1.0.1-0.20181226105442-5d4384ee4fb2/go.mod h1:iKH77koFhYxTK1pcRnkKkqfTogsbg7gZNVY4sRDYZ/4=
41 github.com/remyoudompheng/bigfft v0.0.0-20230129092748-24d4a6f8daec h1:W09IVJc94icq4NjY3clb7Lk8O1qJ8BdBEF8z0ibU0rE=
42@@ -119,6 +122,10 @@ github.com/rogpeppe/go-internal v1.11.0 h1:cWPaGQEPrBb5/AsnsZesgZZ9yb1OQ+GOISoDN
43 github.com/rogpeppe/go-internal v1.11.0/go.mod h1:ddIwULY96R17DhadqLgMfk9H9tvdUzkipdSkR5nkCZA=
44 github.com/russross/blackfriday/v2 v2.1.0 h1:JIOH55/0cWyOuilr9/qlrm0BSXldqnqwMsf35Ld67mk=
45 github.com/russross/blackfriday/v2 v2.1.0/go.mod h1:+Rmxgy9KzJVeS9/2gXHxylqXiyQDYRxCVz55jmeOWTM=
46+github.com/sergi/go-diff v1.1.0 h1:we8PVUC3FE2uYfodKH/nBHMSetSfHDR6scGdBi+erh0=
47+github.com/sergi/go-diff v1.1.0/go.mod h1:STckp+ISIX8hZLjrqAeVduY0gWCT9IjLuqbuNXdaHfM=
48+github.com/stretchr/objx v0.1.0/go.mod h1:HFkY916IF+rwdDfMAkV7OtwuqBVzrE8GR6GFx+wExME=
49+github.com/stretchr/testify v1.4.0/go.mod h1:j7eGeouHqKxXV5pUuKE4zz7dFj8WfuZ+81PSLYec5m4=
50 github.com/stretchr/testify v1.8.4 h1:CcVxjf3Q8PM0mHUKJCdn+eZZtm5yQwehR5yeSVQQcUk=
51 github.com/stretchr/testify v1.8.4/go.mod h1:sz/lmYIOXD/1dqDmKjjqLyZ2RngseejIcXlSw2iwfAo=
52 github.com/urfave/cli/v2 v2.27.2 h1:6e0H+AkS+zDckwPCUrZkKX38mRaau4nL2uipkJpbkcI=
53@@ -143,6 +150,10 @@ golang.org/x/text v0.14.0 h1:ScX5w1eTa3QqT8oi6+ziP7dTV1S2+ALU0bI+0zXKWiQ=
54 golang.org/x/text v0.14.0/go.mod h1:18ZOQIKpY8NJVqYksKHtTdi31H5itFRjB5/qKTNYzSU=
55 golang.org/x/tools v0.15.0 h1:zdAyfUGbYmuVokhzVmghFl2ZJh5QhcfebBgmVPFYA+8=
56 golang.org/x/tools v0.15.0/go.mod h1:hpksKq4dtpQWS1uQ61JkdqWM3LscIS6Slf+VVkm+wQk=
57+gopkg.in/check.v1 v0.0.0-20161208181325-20d25e280405/go.mod h1:Co6ibVJAznAaIkqp8huTwlJQCZ016jof/cbN4VW5Yz0=
58+gopkg.in/check.v1 v1.0.0-20190902080502-41f04d3bba15/go.mod h1:Co6ibVJAznAaIkqp8huTwlJQCZ016jof/cbN4VW5Yz0=
59+gopkg.in/yaml.v2 v2.2.2/go.mod h1:hI93XBmqTisBFMUTm0b8Fm+jr3Dg1NNxqwp+5A1VGuI=
60+gopkg.in/yaml.v2 v2.2.4/go.mod h1:hI93XBmqTisBFMUTm0b8Fm+jr3Dg1NNxqwp+5A1VGuI=
61 gopkg.in/yaml.v3 v3.0.1 h1:fxVm/GzAzEWqLHuvctI91KS9hhNmmWOoWu0XTYJS7CA=
62 gopkg.in/yaml.v3 v3.0.1/go.mod h1:K4uyk7z7BCEPqu6E+C64Yfv1cQ7kz7rIZviUmN+EgEM=
63 lukechampine.com/uint128 v1.2.0 h1:mBi/5l91vocEN8otkC5bDLhi2KdCticRiwbdB0O+rjI=
pr.go
link
+2
-2
+2
-2
1diff --git a/pr.go b/pr.go
2index 9e535a0..984fe92 100644
3--- a/pr.go
4+++ b/pr.go
5@@ -447,7 +447,7 @@ func (cmd PrCmd) SubmitPatchRequest(repoID string, userID int64, patchset io.Rea
6 _ = tx.Rollback()
7 }()
8
9- patches, err := parsePatchset(patchset)
10+ patches, err := ParsePatchset(patchset)
11 if err != nil {
12 return nil, err
13 }
14@@ -541,7 +541,7 @@ func (cmd PrCmd) SubmitPatchset(prID int64, userID int64, op PatchsetOp, patchse
15 _ = tx.Rollback()
16 }()
17
18- patches, err := parsePatchset(patchset)
19+ patches, err := ParsePatchset(patchset)
20 if err != nil {
21 return fin, err
22 }
range_diff.go
link
+188
-0
+188
-0
1diff --git a/range_diff.go b/range_diff.go
2new file mode 100644
3index 0000000..28cfaef
4--- /dev/null
5+++ b/range_diff.go
6@@ -0,0 +1,188 @@
7+package git
8+
9+import (
10+ "fmt"
11+ "math"
12+
13+ "github.com/sergi/go-diff/diffmatchpatch"
14+)
15+
16+var COST_MAX = 65536
17+var RANGE_DIFF_CREATION_FACTOR_DEFAULT = 60
18+
19+type PatchRange struct {
20+ *Patch
21+ Matching int
22+}
23+
24+func NewPatchRange(patch *Patch) *PatchRange {
25+ return &PatchRange{
26+ Patch: patch,
27+ }
28+}
29+
30+func output(a []*PatchRange, b []*PatchRange) string {
31+ out := ""
32+ for _, patchB := range b {
33+ patchA := a[patchB.Matching]
34+ if patchB.ContentSha == patchA.ContentSha {
35+ out += outputPairHeader(patchA, patchB, patchB.Matching+1, patchA.Matching+1)
36+ }
37+ }
38+ return out
39+}
40+
41+func outputPairHeader(a *PatchRange, b *PatchRange, aIndex, bIndex int) string {
42+ return fmt.Sprintf("%d: %s = %d: %s %s\n", aIndex, truncateSha(a.CommitSha), bIndex, truncateSha(b.CommitSha), a.Title)
43+}
44+
45+func RangeDiff(a []*Patch, b []*Patch) string {
46+ aPatches := []*PatchRange{}
47+ for _, patch := range a {
48+ aPatches = append(aPatches, NewPatchRange(patch))
49+ }
50+ bPatches := []*PatchRange{}
51+ for _, patch := range b {
52+ bPatches = append(bPatches, NewPatchRange(patch))
53+ }
54+ findExactMatches(aPatches, bPatches)
55+ getCorrespondences(aPatches, bPatches, RANGE_DIFF_CREATION_FACTOR_DEFAULT)
56+ return output(aPatches, bPatches)
57+}
58+
59+func findExactMatches(a []*PatchRange, b []*PatchRange) {
60+ for i, patchA := range a {
61+ for j, patchB := range b {
62+ if patchA.ContentSha == patchB.ContentSha {
63+ patchA.Matching = j
64+ patchB.Matching = i
65+ }
66+ }
67+ }
68+}
69+
70+func createMatrix(rows, cols int) [][]int {
71+ mat := make([][]int, rows)
72+ for i := range mat {
73+ mat[i] = make([]int, cols)
74+ }
75+ return mat
76+}
77+
78+func diffsize(a *PatchRange, b *PatchRange) int {
79+ dmp := diffmatchpatch.New()
80+ diffs := dmp.DiffMain(a.RawText, b.RawText, false)
81+ return len(dmp.DiffPrettyText(diffs))
82+}
83+
84+func getCorrespondences(a []*PatchRange, b []*PatchRange, creationFactor int) {
85+ // n := len(a) + len(b)
86+ fmt.Println(len(a), len(b))
87+ cost := createMatrix(len(a), len(b))
88+
89+ for i, patchA := range a {
90+ var c int
91+ for j, patchB := range b {
92+ if patchA.Matching == j {
93+ c = 0
94+ } else if patchA.Matching == 0 && patchB.Matching == 0 {
95+ c = diffsize(patchA, patchB)
96+ } else {
97+ c = COST_MAX
98+ }
99+ cost[i][j] = c
100+ }
101+ }
102+
103+ assignment := computeAssignment(cost, len(a), len(b))
104+ for i, j := range assignment {
105+ if j < len(b) {
106+ a[i].Matching = j
107+ b[j].Matching = i
108+ }
109+ }
110+
111+ fmt.Println(cost, assignment)
112+ fmt.Println("A==")
113+ for _, patch := range a {
114+ fmt.Println("matches", b[patch.Matching].Title)
115+ }
116+
117+ fmt.Println("B==")
118+ for _, patch := range b {
119+ fmt.Println("matches", a[patch.Matching].Title)
120+ }
121+}
122+
123+// computeAssignment assigns patches using the Hungarian algorithm.
124+func computeAssignment(costMatrix [][]int, m, n int) []int {
125+ u := make([]int, m+1) // potential for workers
126+ v := make([]int, n+1) // potential for jobs
127+ p := make([]int, n+1) // job assignment
128+ way := make([]int, n+1)
129+
130+ for i := 1; i <= m; i++ {
131+ links := make([]int, n+1)
132+ minV := make([]int, n+1)
133+ used := make([]bool, n+1)
134+ for j := 0; j <= n; j++ {
135+ minV[j] = math.MaxInt32
136+ used[j] = false
137+ }
138+
139+ j0 := 0
140+ p[0] = i
141+
142+ for {
143+ used[j0] = true
144+ i0 := p[j0]
145+ delta := math.MaxInt32
146+ j1 := 0
147+
148+ for j := 1; j <= n; j++ {
149+ if !used[j] {
150+ cur := costMatrix[i0-1][j-1] - u[i0] - v[j]
151+ if cur < minV[j] {
152+ minV[j] = cur
153+ links[j] = j0
154+ }
155+ if minV[j] < delta {
156+ delta = minV[j]
157+ j1 = j
158+ }
159+ }
160+ }
161+
162+ for j := 0; j <= n; j++ {
163+ if used[j] {
164+ u[p[j]] += delta
165+ v[j] -= delta
166+ } else {
167+ minV[j] -= delta
168+ }
169+ }
170+
171+ j0 = j1
172+ if p[j0] == 0 {
173+ break
174+ }
175+ }
176+
177+ for {
178+ j1 := way[j0]
179+ p[j0] = p[j1]
180+ j0 = j1
181+ if j0 == 0 {
182+ break
183+ }
184+ }
185+ }
186+
187+ assignment := make([]int, m)
188+ for j := 1; j <= n; j++ {
189+ if p[j] > 0 {
190+ assignment[p[j]-1] = j - 1
191+ }
192+ }
193+ return assignment
194+}
range_diff_test.go
link
+274
-0
+274
-0
1diff --git a/range_diff_test.go b/range_diff_test.go
2new file mode 100644
3index 0000000..8705bff
4--- /dev/null
5+++ b/range_diff_test.go
6@@ -0,0 +1,274 @@
7+package git
8+
9+import (
10+ "fmt"
11+ "testing"
12+
13+ "github.com/picosh/git-pr/fixtures"
14+)
15+
16+func bail(err error) {
17+ if err != nil {
18+ panic(bail)
19+ }
20+}
21+
22+func cmp(afile, bfile string) string {
23+ a, err := fixtures.Fixtures.Open(afile)
24+ bail(err)
25+ b, err := fixtures.Fixtures.Open(bfile)
26+ bail(err)
27+ aPatches, err := ParsePatchset(a)
28+ bail(err)
29+ bPatches, err := ParsePatchset(b)
30+ bail(err)
31+ actual := RangeDiff(aPatches, bPatches)
32+ return actual
33+}
34+
35+func fail(expected, actual string) string {
36+ return fmt.Sprintf("expected:[%s] actual:[%s]", expected, actual)
37+}
38+
39+// https://git.kernel.org/tree/t/t3206-range-diff.sh?id=d19b6cd2dd72dc811f19df4b32c7ed223256c3ee
40+
41+// simple A..B A..C (unmodified)
42+/*
43+ 1: $(test_oid t1) = 1: $(test_oid u1) s/5/A/
44+ 2: $(test_oid t2) = 2: $(test_oid u2) s/4/A/
45+ 3: $(test_oid t3) = 3: $(test_oid u3) s/11/B/
46+ 4: $(test_oid t4) = 4: $(test_oid u4) s/12/B/
47+*/
48+func TestRangeDiffUnmodified(t *testing.T) {
49+ actual := cmp("a_b.patch", "a_c.patch")
50+ expected := "1: 33c682a = 1: 1668484 chore: add torch and create random tensor\n"
51+ if expected != actual {
52+ t.Fatalf(fail(expected, actual))
53+ }
54+}
55+
56+// trivial reordering
57+/*
58+ 1: $(test_oid t1) = 1: $(test_oid r1) s/5/A/
59+ 3: $(test_oid t3) = 2: $(test_oid r2) s/11/B/
60+ 4: $(test_oid t4) = 3: $(test_oid r3) s/12/B/
61+ 2: $(test_oid t2) = 4: $(test_oid r4) s/4/A/
62+*/
63+func TestRangeDiffTrivialReordering(t *testing.T) {
64+ actual := cmp("a_b_reorder.patch", "a_c_reorder.patch")
65+ expected := `2: 22dde12 = 1: 7dbb94c docs: readme
66+1: 33c682a = 2: ad17587 chore: add torch and create random tensor
67+`
68+ if expected != actual {
69+ t.Fatalf(fail(expected, actual))
70+ }
71+}
72+
73+// removed commit
74+/*
75+ 1: $(test_oid t1) = 1: $(test_oid d1) s/5/A/
76+ 2: $(test_oid t2) < -: $(test_oid __) s/4/A/
77+ 3: $(test_oid t3) = 2: $(test_oid d2) s/11/B/
78+ 4: $(test_oid t4) = 3: $(test_oid d3) s/12/B/
79+*/
80+func TestRangeDiffRemovedCommit(t *testing.T) {
81+ actual := cmp("a_b_reorder.patch", "a_c_reorder.patch")
82+ expected := `1: 33c682a < -: ------- chore: add torch and create random tensor
83+2: 22dde12 = 1: 7dbb94c docs: readme`
84+ if expected != actual {
85+ t.Fatalf(fail(expected, actual))
86+ }
87+}
88+
89+// added commit
90+/*
91+ 1: $(test_oid t1) = 1: $(test_oid a1) s/5/A/
92+ 2: $(test_oid t2) = 2: $(test_oid a2) s/4/A/
93+ -: $(test_oid __) > 3: $(test_oid a3) s/6/A/
94+ 3: $(test_oid t3) = 4: $(test_oid a4) s/11/B/
95+ 4: $(test_oid t4) = 5: $(test_oid a5) s/12/B/
96+*/
97+/* func TestRangeDiffAddedCommit(t *testing.T) {
98+ actual := ""
99+ expected := `1: 33c682a = 1: 33c682a chore: add torch and create random tensor
100+2: 22dde12 = 2: 22dde12 docs: readme
101+-: ------- > 3: b248060 chore: make tensor 6x6`
102+ if expected != actual {
103+ t.Fatalf("expected:%s actual:%s", expected, actual)
104+ }
105+} */
106+
107+// changed commit
108+/*
109+ 1: $(test_oid t1) = 1: $(test_oid c1) s/5/A/
110+ 2: $(test_oid t2) = 2: $(test_oid c2) s/4/A/
111+ 3: $(test_oid t3) ! 3: $(test_oid c3) s/11/B/
112+ @@ file: A
113+ 9
114+ 10
115+ -11
116+ -+B
117+ ++BB
118+ 12
119+ 13
120+ 14
121+ 4: $(test_oid t4) ! 4: $(test_oid c4) s/12/B/
122+ @@ file
123+ @@ file: A
124+ 9
125+ 10
126+ - B
127+ + BB
128+ -12
129+ +B
130+ 13
131+*/
132+/* func TestRangeDiffChangedCommit(t *testing.T) {
133+ actual := ""
134+ fp, err := fixtures.Fixtures.ReadFile("extected_commit_changed.txt")
135+ if err != nil {
136+ t.Fatalf("file not found")
137+ }
138+ expected := string(fp)
139+ if expected != actual {
140+ t.Fatalf("expected:%s actual:%s", expected, actual)
141+ }
142+} */
143+
144+// renamed file
145+/*
146+ 1: $(test_oid t1) = 1: $(test_oid n1) s/5/A/
147+ 2: $(test_oid t2) ! 2: $(test_oid n2) s/4/A/
148+ @@ Metadata
149+ ZAuthor: Thomas Rast <trast@inf.ethz.ch>
150+ Z
151+ Z ## Commit message ##
152+ - s/4/A/
153+ + s/4/A/ + rename file
154+ Z
155+ - ## file ##
156+ + ## file => renamed-file ##
157+ Z@@
158+ Z 1
159+ Z 2
160+ 3: $(test_oid t3) ! 3: $(test_oid n3) s/11/B/
161+ @@ Metadata
162+ Z ## Commit message ##
163+ Z s/11/B/
164+ Z
165+ - ## file ##
166+ -@@ file: A
167+ + ## renamed-file ##
168+ +@@ renamed-file: A
169+ Z 8
170+ Z 9
171+ Z 10
172+ 4: $(test_oid t4) ! 4: $(test_oid n4) s/12/B/
173+ @@ Metadata
174+ Z ## Commit message ##
175+ Z s/12/B/
176+ Z
177+ - ## file ##
178+ -@@ file: A
179+ + ## renamed-file ##
180+ +@@ renamed-file: A
181+ Z 9
182+ Z 10
183+ Z B
184+*/
185+// func TestRangeDiffRenamedFile(t *testing.T) {}
186+
187+// file with mode only change
188+/*
189+ 1: $(test_oid t2) ! 1: $(test_oid o1) s/4/A/
190+ @@ Metadata
191+ ZAuthor: Thomas Rast <trast@inf.ethz.ch>
192+ Z
193+ Z ## Commit message ##
194+ - s/4/A/
195+ + s/4/A/ + add other-file
196+ Z
197+ Z ## file ##
198+ Z@@
199+ @@ file
200+ Z A
201+ Z 6
202+ Z 7
203+ +
204+ + ## other-file (new) ##
205+ 2: $(test_oid t3) ! 2: $(test_oid o2) s/11/B/
206+ @@ Metadata
207+ ZAuthor: Thomas Rast <trast@inf.ethz.ch>
208+ Z
209+ Z ## Commit message ##
210+ - s/11/B/
211+ + s/11/B/ + mode change other-file
212+ Z
213+ Z ## file ##
214+ Z@@ file: A
215+ @@ file: A
216+ Z 12
217+ Z 13
218+ Z 14
219+ +
220+ + ## other-file (mode change 100644 => 100755) ##
221+ 3: $(test_oid t4) = 3: $(test_oid o3) s/12/B/
222+*/
223+// func TestRangeDiffFileWithModeOnlyChange(t *testing.T) {}
224+
225+// file added and later removed
226+/*
227+ 1: $(test_oid t1) = 1: $(test_oid s1) s/5/A/
228+ 2: $(test_oid t2) ! 2: $(test_oid s2) s/4/A/
229+ @@ Metadata
230+ ZAuthor: Thomas Rast <trast@inf.ethz.ch>
231+ Z
232+ Z ## Commit message ##
233+ - s/4/A/
234+ + s/4/A/ + new-file
235+ Z
236+ Z ## file ##
237+ Z@@
238+ @@ file
239+ Z A
240+ Z 6
241+ Z 7
242+ +
243+ + ## new-file (new) ##
244+ 3: $(test_oid t3) ! 3: $(test_oid s3) s/11/B/
245+ @@ Metadata
246+ ZAuthor: Thomas Rast <trast@inf.ethz.ch>
247+ Z
248+ Z ## Commit message ##
249+ - s/11/B/
250+ + s/11/B/ + remove file
251+ Z
252+ Z ## file ##
253+ Z@@ file: A
254+ @@ file: A
255+ Z 12
256+ Z 13
257+ Z 14
258+ +
259+ + ## new-file (deleted) ##
260+ 4: $(test_oid t4) = 4: $(test_oid s4) s/12/B/
261+*/
262+// func TestRangeDiffFileAddedThenRemoved(t *testing.T) {}
263+
264+// changed message
265+/*
266+ 1: $(test_oid t1) = 1: $(test_oid m1) s/5/A/
267+ 2: $(test_oid t2) ! 2: $(test_oid m2) s/4/A/
268+ @@ Metadata
269+ Z ## Commit message ##
270+ Z s/4/A/
271+ Z
272+ + Also a silly comment here!
273+ +
274+ Z ## file ##
275+ Z@@
276+ Z 1
277+ 3: $(test_oid t3) = 3: $(test_oid m3) s/11/B/
278+ 4: $(test_oid t4) = 4: $(test_oid m4) s/12/B/
279+*/
280+// func TestRangeDiffChangedMessage(t *testing.T) {}
util.go
link
+2
-3
+2
-3
1diff --git a/util.go b/util.go
2index 061bb6d..da69a60 100644
3--- a/util.go
4+++ b/util.go
5@@ -109,7 +109,7 @@ func patchToDiff(patch io.Reader) (string, error) {
6 return str[idx:], nil
7 }
8
9-func parsePatchset(patchset io.Reader) ([]*Patch, error) {
10+func ParsePatchset(patchset io.Reader) ([]*Patch, error) {
11 patches := []*Patch{}
12 buf := new(strings.Builder)
13 _, err := io.Copy(buf, patchset)
14@@ -172,12 +172,11 @@ func calcContentSha(diffFiles []*gitdiff.File, header *gitdiff.PatchHeader) stri
15 authorEmail = header.Author.Email
16 }
17 content := fmt.Sprintf(
18- "%s\n%s\n%s\n%s\n%s\n",
19+ "%s\n%s\n%s\n%s\n",
20 header.Title,
21 header.Body,
22 authorName,
23 authorEmail,
24- header.AuthorDate,
25 )
26 for _, diff := range diffFiles {
27 // we need to ignore diffs with base commit because that depends
util_test.go
link
+1
-1
+1
-1
1diff --git a/util_test.go b/util_test.go
2index eaba33d..e579254 100644
3--- a/util_test.go
4+++ b/util_test.go
5@@ -15,7 +15,7 @@ func TestParsePatchsetWithCover(t *testing.T) {
6 if err != nil {
7 t.Fatalf(err.Error())
8 }
9- actual, err := parsePatchset(file)
10+ actual, err := ParsePatchset(file)
11 if err != nil {
12 t.Fatalf(err.Error())
13 }