1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
|
# History
## NEXT / YYYY-MM-DD
- Updated the CI configuration, resolving [#82][].
- Switched to standard ruby formatting.
## 1.5.0 / 2021-12-23
- Updated the CI configuration and monkey-patch Hoe.
- Kenichi Kamiya fixed a test configuration deprecation in SimpleCov. [#69][]
- Tien introduced several corrections and code improvements:
- Removed an off-by-one error when calculating an index value by embracing
Ruby iteration properly. This had a side-effect of fixing a long-standing
bug in `#traverse_sequences` where the traversal would not be transitive.
That is, `LCS(s2, s1)` should produce a sequence that is transitive with
`LCS(s1, s2)` on traversal, and applying the diff computed from those
results would result in equivalent changes that could be played forward or
backward as appropriate. [#71][], [#75][]
- The above fix resulted in a changed order of the longest common subsequence
when callbacks were applied. After analysis, it was determined that the
computed subsequence was _equivalent_ to the prior version, so the test was
updated. This also resulted in the clarification of documentation when
traversing the subsequences. [#79][]
- An infinite loop case in the case where Diff::LCS would be included into an
enumerable class has been fixed. [#73][]
- Clarified the purpose of a threshold test in calculation of LCS. [#72][],
[#80][]
- Removed autotest directory
## 1.4.4 / 2020-07-01
- Fixed an issue reported by Jun Aruga in the Diff::LCS::Ldiff binary text
detection. [#44][]
- Fixed a theoretical issue reported by Jun Aruga in Diff::LCS::Hunk to raise
a more useful exception. [#43][]
- Added documentation that should address custom object issues as reported in
[#35][].
- Fixed more diff errors, in part reported in [#65][].
- The use of `Numeric#abs` is incorrect in `Diff::LCS::Block#diff_size`. The
diff size _must_ be accurate for correct change placement.
- When selecting @max_diff_size in Diff::LCS::Hunk, choose it based on
`block.diff_size.abs`.
- Made a number of changes that will, unfortunately, increase allocations at
the cost of being safe with frozen strings.
- Add some knowledge that when `Diff::LCS::Hunk#diff` is called, that we are
processing the _last_ hunk, so some changes will be made to how the output
is generated.
- `old`, `ed`, and `reverse_ed` formats have no differences.
- `unified` format will report `\ No newline at end of file` given the
correct conditions, at most once. Unified range reporting also differs for
the last hunk such that the `length` of the range is reduced by one.
- `context` format will report `\No newline at end of file` given the
correct conditions, up to once per "file". Context range reporting also
differs for the last hunk such that the `end` part of the range is reduced
by one to a minimum of one.
- Added a bunch more tests for the cases above, and fixed `hunk_spec.rb` so that
the phrase being compared isn't nonsense French.
- Updated formatting.
- Added a Rake task to assist with manual testing on Ruby 1.8.
## 1.4.3 / 2020-06-29
- Fixed several issues with the 1.4 on Rubies older than 2.0. Some of this was
providing useful shim functions to Hoe 3.x (which dropped these older Rubies
a while ago). Specifically:
- Removed Array#lazy from a method in Diff::LCS::Hunk.
- Changed some unit tests to use old-style Symbol-keyed hashes.
- Changed some unit test helper functions to no longer use keyword parameters,
but only a trailing options hash.
- Made the use of `psych` dependent on `RUBY_VERSION >= 1.9`.
Resolves [#63][].
## 1.4.2 / 2020-06-23
- Camille Drapier fixed a small issue with RuboCop configuration. [#59][]
- Applied another fix (and unit test) to fix an issue for the Chef team.
[#60][], [#61][]
## 1.4.1 / 2020-06-23
- Fix an issue where diff sizes could be negative, and they should be. [#57][],
[#58][]
## 1.4 / 2020-06-23
- Ruby versions lower than 2.4 are soft-deprecated and will not be run as part
of the CI process any longer.
- Akinora MUSHA (knu) added the ability for Diff::LCS::Change objects to be
implicitly treated arrays. Originally provided as pull request [#47][], but it
introduced a number of test failures as documented in [#48][], and remediation
of Diff::LCS itself was introduced in [#49][].
- Resolved [#5][] with some tests comparing output from `system` calls to
`bin/ldiff` with some pre-generated output. Resolved [#6][] with these tests.
- Resolved a previously undetected `bin/ldiff` issue with `--context` output not
matching `diff --context` output.
- Resolved an issue with later versions of Ruby not working with an `OptParse`
specification of `Numeric`; this has been changed to `Integer`.
- Brandon Fish added truffleruby in [#52][].
- Fixed two missing classes as reported in [#53][].
## 1.3 / 2017-01-18
- Bugs fixed:
- Fixed an error for bin/ldiff --version. Fixes issue [#21][].
- Force Diff::LCS::Change and Diff::LCS::ContextChange to only perform
equality comparisons against themselves. Provided by Kevin Mook in pull
request [#29][].
- Fix tab expansion in htmldiff, provided by Mark Friedgan in pull request
[#25][].
- Silence Ruby 2.4 Fixnum deprecation warnings. Fixes issue [#38][] and pull
request [#36][].
- Ensure that test dependencies are loaded properly. Fixes issue [#33][] and
pull request [#34][].
- Fix issue [#1][] with incorrect intuition of patch direction. Tentative fix,
but the previous failure cases pass now.
- Tooling changes:
- Added SimpleCov and Coveralls support.
- Change the homepage (temporarily) to the GitHub repo.
- Updated testing and gem infrastructure.
- Modernized the specs.
- Cleaned up documentation.
- Added a Code of Conduct.
## 1.2.5 / 2013-11-08
- Bugs fixed:
- Comparing arrays flattened them too far, especially with Diff::LCS.sdiff.
Fixed by Josh Bronson in pull request [#23][].
## 1.2.4 / 2013-04-20
- Bugs fixed:
- A bug was introduced after 1.1.3 when pruning common sequences at the start
of comparison. Paul Kunysch (@pck) fixed this in pull request [#18][].
Thanks!
- The Rubinius (1.9 mode) bug in [rubinius/rubinius#2268][] has been fixed by
the Rubinius team two days after it was filed. Thanks for fixing this so
quickly!
- Switching to Raggi's hoe-gemspec2 for gemspec generation.
## 1.2.3 / 2013-04-11
- Bugs Fixed:
- The new encoding detection for diff output generation (added in 1.2.2)
introduced a bug if the left side of the comparison was the empty set.
Originally found in [rspec/rspec-expectations#238][] and
[rspec/rspec-expectations#239][]. Jon Rowe developed a reasonable heuristic
(left side, right side, empty string literal) to avoid this bug.
- There is a known issue with Rubinius in 1.9 mode reported in
[rubinius/rubinius#2268][] and demonstrated in the Travis CI builds. For all
other tested platforms, diff-lcs is considered stable. As soon as a suitably
small test-case can be created for the Rubinius team to examine, this will
be added to the Rubinius issue around this.
## 1.2.2 / 2013-03-30
- Bugs Fixed:
- Diff::LCS::Hunk could not properly generate a difference for comparison sets
that are not US-ASCII-compatible because of the use of literal regular
expressions and strings. Jon Rowe found this in
[rspec/rspec-expectations#219][] and provided a first pass implementation in
pull request [#15][]. I've reworked it because of test failures in Rubinius
when running in Ruby 1.9 mode. This coerces the added values to the encoding
of the old dataset (as determined by the first piece of the old dataset).
- Adding Travis CI testing for Ruby 2.0.
## 1.2.1 / 2013-02-09
- Bugs Fixed:
- As seen in [rspec/rspec-expectations#200][], the release of Diff::LCS 1.2
introduced an unnecessary public API change to Diff::LCS::Hunk (see the
change at [rspec/rspec-expectations@3d6fc82c][] for details). The new method
name (and behaviour) is more correct, but I should not have renamed the
function or should have at least provided an alias. This release restores
Diff::LCS::Hunk#unshift as an alias to #merge. Note that the old #unshift
behaviour was incorrect and will not be restored.
## 1.2.0 / 2013-01-21
- Minor Enhancements:
- Added special case handling for Diff::LCS.patch so that it handles patches
that are empty or contain no changes.
- Added two new methods (#patch_me and #unpatch_me) to the includable module.
- Bugs Fixed:
- Fixed issue [#1][] patch direction detection.
- Resolved issue [#2][] by handling `string[string.size, 1]` properly (it
returns `""` not `nil`).
- Michael Granger (ged) fixed an implementation error in Diff::LCS::Change and
added specs in pull request [#8][]. Thanks!
- Made the code auto-testable.
- Vít Ondruch (voxik) provided the latest version of the GPL2 license file in
pull request [#10][]. Thanks!
- Fixed a documentation issue with the includable versions of #patch! and
#unpatch! where they implied that they would replace the original value.
Given that Diff::LCS.patch always returns a copy, the documentation was
incorrect and has been corrected. To provide the behaviour that was
originally documented, two new methods were added to provide this behaviour.
Found by scooter-dangle in issue [#12][]. Thanks!
- Code Style Changes:
- Removed trailing spaces.
- Calling class methods using `.` instead of `::`.
- Vít Ondruch (voxik) removed unnecessary shebangs in pull request [#9][].
Thanks!
- Kenichi Kamiya (kachick) removed some warnings of an unused variable in
lucky pull request [#13][]. Thanks!
- Embarked on a major refactoring to make the files a little more manageable
and understand the code on a deeper level.
- Adding to http://travis-ci.org.
## 1.1.3 / 2011-08-27
- Converted to 'hoe' for release.
- Converted tests to RSpec 2.
- Extracted the body of htmldiff into a class available from diff/lcs/htmldiff.
- Migrated development and issue tracking to GitHub.
- Bugs fixed:
- Eliminated the explicit use of RubyGems in both bin/htmldiff and bin/ldiff.
Resolves issue [#4][].
- Eliminated Ruby warnings. Resolves issue [#3][].
## 1.1.2 / 2004-10-20
- Fixed a problem reported by Mauricio Fernandez in htmldiff.
## 1.1.1 / 2004-09-25
- Fixed bug #891 (Set returned from patch command does not contain last equal
part).
- Fixed a problem with callback initialisation code (it assumed that all
callbacks passed as classes can be initialised; now, it rescues NoMethodError
in the event of private :new being called).
- Modified the non-initialisable callbacks to have a private #new method.
- Moved ldiff core code to Diff::LCS::Ldiff (diff/lcs/ldiff.rb).
## 1.1.0
- Eliminated the need for Diff::LCS::Event and removed it.
- Added a contextual diff callback, Diff::LCS::ContextDiffCallback.
- Implemented patching/unpatching for standard Diff callback output formats with
both #diff and #sdiff.
- Extensive documentation changes.
## 1.0.4
- Fixed a problem with bin/ldiff output, especially for unified format. Newlines
that should have been present weren't.
- Changed the .tar.gz installer to generate Windows batch files if ones do not
exist already. Removed the existing batch files as they didn't work.
## 1.0.3
- Fixed a problem with #traverse_sequences where the first difference from the
left sequence might not be appropriately captured.
## 1.0.2
- Fixed an issue with ldiff not working because actions were changed from
symbols to strings.
## 1.0.1
- Minor modifications to the gemspec, the README.
- Renamed the diff program to ldiff (as well as the companion batch file) so as
to not collide with the standard diff program.
- Fixed issues with RubyGems. Requires RubyGems > 0.6.1 or >= 0.6.1 with the
latest CVS version.
## 1.0
- Initial release based mostly on Perl's Algorithm::Diff.
[rubinius/rubinius#2268]: https://github.com/rubinius/rubinius/issues/2268
[rspec/rspec-expectations#239]: https://github.com/rspec/rspec-expectations/issues/239
[rspec/rspec-expectations#238]: https://github.com/rspec/rspec-expectations/issues/238
[rspec/rspec-expectations#219]: https://github.com/rspec/rspec-expectations/issues/219
[rspec/rspec-expectations@3d6fc82c]: https://github.com/rspec/rspec-expectations/commit/3d6fc82c
[rspec/rspec-expectations#200]: https://github.com/rspec/rspec-expectations/pull/200
[#1]: https://github.com/halostatue/diff-lcs/issues/1
[#2]: https://github.com/halostatue/diff-lcs/issues/2
[#3]: https://github.com/halostatue/diff-lcs/issues/3
[#4]: https://github.com/halostatue/diff-lcs/issues/4
[#5]: https://github.com/halostatue/diff-lcs/issues/5
[#6]: https://github.com/halostatue/diff-lcs/issues/6
[#8]: https://github.com/halostatue/diff-lcs/pull/8
[#9]: https://github.com/halostatue/diff-lcs/pull/9
[#10]: https://github.com/halostatue/diff-lcs/pull/10
[#12]: https://github.com/halostatue/diff-lcs/issues/12
[#13]: https://github.com/halostatue/diff-lcs/pull/13
[#15]: https://github.com/halostatue/diff-lcs/pull/15
[#18]: https://github.com/halostatue/diff-lcs/pull/18
[#21]: https://github.com/halostatue/diff-lcs/issues/21
[#23]: https://github.com/halostatue/diff-lcs/pull/23
[#25]: https://github.com/halostatue/diff-lcs/pull/25
[#29]: https://github.com/halostatue/diff-lcs/pull/29
[#33]: https://github.com/halostatue/diff-lcs/issues/33
[#34]: https://github.com/halostatue/diff-lcs/pull/34
[#35]: https://github.com/halostatue/diff-lcs/issues/35
[#36]: https://github.com/halostatue/diff-lcs/pull/36
[#38]: https://github.com/halostatue/diff-lcs/issues/38
[#43]: https://github.com/halostatue/diff-lcs/issues/43
[#44]: https://github.com/halostatue/diff-lcs/issues/44
[#47]: https://github.com/halostatue/diff-lcs/pull/47
[#48]: https://github.com/halostatue/diff-lcs/issues/48
[#49]: https://github.com/halostatue/diff-lcs/pull/49
[#52]: https://github.com/halostatue/diff-lcs/pull/52
[#53]: https://github.com/halostatue/diff-lcs/issues/53
[#57]: https://github.com/halostatue/diff-lcs/issues/57
[#58]: https://github.com/halostatue/diff-lcs/pull/58
[#59]: https://github.com/halostatue/diff-lcs/pull/59
[#60]: https://github.com/halostatue/diff-lcs/issues/60
[#61]: https://github.com/halostatue/diff-lcs/pull/61
[#63]: https://github.com/halostatue/diff-lcs/issues/63
[#65]: https://github.com/halostatue/diff-lcs/issues/65
[#69]: https://github.com/halostatue/diff-lcs/issues/69
[#71]: https://github.com/halostatue/diff-lcs/issues/71
[#72]: https://github.com/halostatue/diff-lcs/issues/72
[#73]: https://github.com/halostatue/diff-lcs/issues/73
[#75]: https://github.com/halostatue/diff-lcs/issues/75
[#79]: https://github.com/halostatue/diff-lcs/issues/79
[#80]: https://github.com/halostatue/diff-lcs/issues/80
|
