diff-lcs 1.2.3 → 1.3

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 9eaea5f8fa364e74d93c2721fd6cb20c6fa9d65e
+  data.tar.gz: 7cd7569297e671da52b753db36ad4128d109fddf
+SHA512:
+  metadata.gz: 33ec7c9966bd92aaa989d561a3895cccb1321809ef784dde9757b39ebc9162dd3ba0dc322a089c48dc7a706531c85d1dbbaa3203cd837b4db57059f74563901d
+  data.tar.gz: bad9e1d0f49830f81feba65cf8e0542c3e9ac8d50f4e0663712be639ff377832fad701e299279081b35b48655c0563c7269c0b7e432bf590232ede1cf397a5b6

data/.rspec

@@ -1,2 +1 @@
 --colour
---format documentation

data/Code-of-Conduct.md

@@ -0,0 +1,74 @@
+# Contributor Covenant Code of Conduct
+
+## Our Pledge
+
+In the interest of fostering an open and welcoming environment, we as
+contributors and maintainers pledge to making participation in our project and
+our community a harassment-free experience for everyone, regardless of age, body
+size, disability, ethnicity, gender identity and expression, level of experience,
+nationality, personal appearance, race, religion, or sexual identity and
+orientation.
+
+## Our Standards
+
+Examples of behavior that contributes to creating a positive environment
+include:
+
+* Using welcoming and inclusive language
+* Being respectful of differing viewpoints and experiences
+* Gracefully accepting constructive criticism
+* Focusing on what is best for the community
+* Showing empathy towards other community members
+
+Examples of unacceptable behavior by participants include:
+
+* The use of sexualized language or imagery and unwelcome sexual attention or
+advances
+* Trolling, insulting/derogatory comments, and personal or political attacks
+* Public or private harassment
+* Publishing others' private information, such as a physical or electronic
+  address, without explicit permission
+* Other conduct which could reasonably be considered inappropriate in a
+  professional setting
+
+## Our Responsibilities
+
+Project maintainers are responsible for clarifying the standards of acceptable
+behavior and are expected to take appropriate and fair corrective action in
+response to any instances of unacceptable behavior.
+
+Project maintainers have the right and responsibility to remove, edit, or
+reject comments, commits, code, wiki edits, issues, and other contributions
+that are not aligned to this Code of Conduct, or to ban temporarily or
+permanently any contributor for other behaviors that they deem inappropriate,
+threatening, offensive, or harmful.
+
+## Scope
+
+This Code of Conduct applies both within project spaces and in public spaces
+when an individual is representing the project or its community. Examples of
+representing a project or community include using an official project e-mail
+address, posting via an official social media account, or acting as an appointed
+representative at an online or offline event. Representation of a project may be
+further defined and clarified by project maintainers.
+
+## Enforcement
+
+Instances of abusive, harassing, or otherwise unacceptable behavior may be
+reported by contacting the project team at [INSERT EMAIL ADDRESS]. All
+complaints will be reviewed and investigated and will result in a response that
+is deemed necessary and appropriate to the circumstances. The project team is
+obligated to maintain confidentiality with regard to the reporter of an incident.
+Further details of specific enforcement policies may be posted separately.
+
+Project maintainers who do not follow or enforce the Code of Conduct in good
+faith may face temporary or permanent repercussions as determined by other
+members of the project's leadership.
+
+## Attribution
+
+This Code of Conduct is adapted from the [Contributor Covenant][homepage], version 1.4,
+available at [http://contributor-covenant.org/version/1/4][version]
+
+[homepage]: http://contributor-covenant.org
+[version]: http://contributor-covenant.org/version/1/4/

data/Contributing.md

@@ -0,0 +1,83 @@
+## Contributing
+
+I value any contribution to Diff::LCS you can provide: a bug report, a feature
+request, or code contributions. Code contributions to Diff::LCS are especially
+<del>welcome</del>encouraged. Because Diff::LCS is a complex codebase, there
+are a few guidelines:
+
+*   Code changes *will not* be accepted without tests. The test suite is
+    written with [RSpec][].
+*   Match my coding style.
+*   Use a thoughtfully-named topic branch that contains your change. Rebase
+    your commits into logical chunks as necessary.
+*   Use [quality commit messages][].
+*   Do not change the version number; when your patch is accepted and a release
+    is made, the version will be updated at that point.
+*   Submit a GitHub pull request with your changes.
+*   New or changed behaviours require appropriate documentation.
+
+### Test Dependencies
+
+Diff::LCS uses Ryan Davis’s [Hoe][] to manage the release process, and it adds
+a number of rake tasks. You will mostly be interested in:
+
+    $ rake
+
+which runs the tests the same way that:
+
+    $ rake spec
+    $ rake travis
+
+will do.
+
+To assist with the installation of the development dependencies, I have
+provided a Gemfile pointing to the (generated) `diff-lcs.gemspec` file. This
+will permit you to do:
+
+    $ bundle install
+
+to get the development dependencies. If you aleady have `hoe` installed, you
+can accomplish the same thing with:
+
+    $ rake newb
+
+This task will install any missing dependencies, run the tests/specs, and
+generate the RDoc.
+
+You can run tests with code coverage analysis by running:
+
+    $ rake spec:coverage
+
+### Workflow
+
+Here's the most direct way to get your work merged into the project:
+
+*   Fork the project.
+*   Clone down your fork (`git clone git://github.com/<username>/diff-lcs.git`).
+*   Create a topic branch to contain your change (`git checkout -b
+    my_awesome_feature`).
+*   Hack away, add tests. Not necessarily in that order.
+*   Make sure everything still passes by running `rake`.
+*   If necessary, rebase your commits into logical chunks, without errors.
+*   Push the branch up (`git push origin my_awesome_feature`).
+*   Create a pull request against halostatue/diff-lcs and describe what your
+    change does and the why you think it should be merged.
+
+### Contributors
+
+*   Austin Ziegler created Diff::LCS.
+
+Thanks to everyone else who has contributed to Diff::LCS:
+
+*   Kenichi Kamiya
+*   Michael Granger
+*   Vít Ondruch
+*   Jon Rowe
+*   Koichi Ito
+*   Josef Strzibny
+*   Josh Bronson
+*   Mark Friedgan
+
+[Rspec]: http://rspec.info/documentation/
+[quality commit messages]: http://tbaggery.com/2008/04/19/a-note-about-git-commit-messages.html
+[Hoe]: https://github.com/seattlerb/hoe

data/History.md

@@ -0,0 +1,220 @@
+## 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. Fixxues [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
+[pull request #36]: https://github.com/halostatue/diff-lcs/pull/36
+[pull request #34]: https://github.com/halostatue/diff-lcs/pull/34
+[pull request #29]: https://github.com/halostatue/diff-lcs/pull/29
+[pull request #25]: https://github.com/halostatue/diff-lcs/pull/25
+[pull request #23]: https://github.com/halostatue/diff-lcs/pull/23
+[pull request #18]: https://github.com/halostatue/diff-lcs/pull/18
+[pull request #15]: https://github.com/halostatue/diff-lcs/pull/15
+[pull request #13]: https://github.com/halostatue/diff-lcs/pull/13
+[pull request #10]: https://github.com/halostatue/diff-lcs/pull/10
+[pull request #9]: https://github.com/halostatue/diff-lcs/pull/9
+[pull request #8]: https://github.com/halostatue/diff-lcs/pull/8
+[issue #38]: https://github.com/halostatue/diff-lcs/issues/38
+[issue #33]: https://github.com/halostatue/diff-lcs/issues/33
+[issue #21]: https://github.com/halostatue/diff-lcs/issues/21
+[issue #12]: https://github.com/halostatue/diff-lcs/issues/12
+[issue #4]: https://github.com/halostatue/diff-lcs/issues/4
+[issue #3]: https://github.com/halostatue/diff-lcs/issues/3
+[issue #2]: https://github.com/halostatue/diff-lcs/issues/2
+[issue #1]: https://github.com/halostatue/diff-lcs/issues/1

data/Manifest.txt

@@ -1,19 +1,14 @@
-.autotest
-.gemtest
-.hoerc
 .rspec
-.travis.yml
-Contributing.rdoc
-Gemfile
-History.rdoc
-License.rdoc
+Code-of-Conduct.md
+Contributing.md
+History.md
+License.md
 Manifest.txt
 README.rdoc
 Rakefile
 autotest/discover.rb
 bin/htmldiff
 bin/ldiff
-diff-lcs.gemspec
 docs/COPYING.txt
 docs/artistic.txt
 lib/diff-lcs.rb
@@ -29,9 +24,12 @@ lib/diff/lcs/ldiff.rb
 lib/diff/lcs/string.rb
 spec/change_spec.rb
 spec/diff_spec.rb
+spec/fixtures/ds1.csv
+spec/fixtures/ds2.csv
 spec/hunk_spec.rb
 spec/issues_spec.rb
 spec/lcs_spec.rb
+spec/ldiff_spec.rb
 spec/patch_spec.rb
 spec/sdiff_spec.rb
 spec/spec_helper.rb

data/README.rdoc

@@ -1,9 +1,11 @@
 = Diff::LCS
 
-home  :: http://diff-lcs.rubyforge.org/
-code  :: https://github.com/halostatue/diff-lcs
-bugs  :: https://github.com/halostatue/diff-lcs/issues
-rdoc  :: http://rubydoc.info/github/halostatue/diff-lcs
+home :: https://github.com/halostatue/diff-lcs
+code :: https://github.com/halostatue/diff-lcs
+bugs :: https://github.com/halostatue/diff-lcs/issues
+rdoc :: http://rubydoc.info/github/halostatue/diff-lcs
+continuous integration :: {<img src="https://travis-ci.org/halostatue/diff-lcs.svg" />}[https://travis-ci.org/halostatue/diff-lcs]
+test coverage :: {<img src="https://coveralls.io/repos/halostatue/diff-lcs/badge.svg" alt="Coverage Status" />}[https://coveralls.io/r/halostatue/diff-lcs]
 
 == Description
 
@@ -11,16 +13,10 @@ Diff::LCS computes the difference between two Enumerable sequences using the
 McIlroy-Hunt longest common subsequence (LCS) algorithm. It includes utilities
 to create a simple HTML diff output format and a standard diff-like tool.
 
-This is release 1.2.3, fixing a bug in value comparison where the left side of
-the comparison was the empty set, preventing the detection of encoding. Thanks
-to Jon Rowe for fixing this issue. This is a strongly recommended release.
-
-*Note*: There is a known issue with Rubinius in 1.9 mode reported in
-{rubinius/rubinius#2268}[https://github.com/rubinius/rubinius/issues/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.
+This is release 1.3, providing a tentative fix to a long-standing issue related
+to incorrect detection of a patch direction. Also modernizes the gem
+infrastructure, testing infrastructure, and provides a warning-free experience
+to Ruby 2.4 users.
 
 == Synopsis
 
@@ -71,16 +67,17 @@ or Array will perform best.
 Diff::LCS is a port of Perl's Algorithm::Diff that uses the McIlroy-Hunt
 longest common subsequence (LCS) algorithm to compute intelligent differences
 between two sequenced enumerable containers. The implementation is based on
-Mario I. Wolczko's {Smalltalk version 1.2}[ftp://st.cs.uiuc.edu/pub/Smalltalk/MANCHESTER/manchester/4.0/diff.st]
+Mario I. Wolczko's
+{Smalltalk version 1.2}[ftp://st.cs.uiuc.edu/pub/Smalltalk/MANCHESTER/manchester/4.0/diff.st]
 (1993) and Ned Konz's Perl version
 {Algorithm::Diff 1.15}[http://search.cpan.org/~nedkonz/Algorithm-Diff-1.15/].
+Diff::LCS#sdiff and Diff::LCS#traverse_balanced were originally written for the
+Perl version by Mike Schilli.
 
-This library is called Diff::LCS because of an early version of Algorithm::Diff
-which was restrictively licensed.
-
-== Continuous Integration Status
-
-{<img src="https://travis-ci.org/halostatue/diff-lcs.png" />}[https://travis-ci.org/halostatue/diff-lcs]
+The algorithm is described in <em>A Fast Algorithm for Computing Longest Common
+Subsequences</em>, CACM, vol.20, no.5, pp.350-353, May 1977, with a few minor
+improvements to improve the speed. A simplified description of the algorithm,
+originally written for the Perl version, was written by Mark-Jason Dominus.
 
 :include: Contributing.rdoc