Correcting indexOf and adding lastIndexOf.

The match_bitap code deviates from the other implementations; one
point of deviation is the "speedup" portion, which in the other
languages is implemented with indexOf search from a given position.
The Go implementation, however, ignores the position when doing the
forwards and backwards search, which is wrong.
2 files changed
tree: 08bd5516544d3aaab37e3cbc0928a8832b71777f
  1. diffmatchpatch/
  2. .gitignore
  3. APACHE-LICENSE-2.0.txt
  4. LICENSE.txt
  5. README.md
README.md

go-diff

Go-diff is a Go language port of Neil Fraser's google-diff-match-patch code. His original code is available at:

http://code.google.com/p/google-diff-match-patch/

Current state for this Go library

All the code and its tests has been ported. Now there are still several tests failing due to bugs in the port, but since it is a pretty test-complete library, we have a good measure to tell when will it be in a stable state (100% of tests passing). If you feel like contributing to the library, please pick a failing unit test and make it pass, thanks!

In order to run the tests:

cd diff && go test

Installation

go get github.com/sergi/go-diff/diffmatchpatch

Copyright and License

The original Google Diff, Match and Patch Library is licensed under the Apache License 2.0. The full terms of that license are included here in the APACHE-LICENSE-2.0 file.

Diff, Match and Patch Library

Written by Neil Fraser Copyright (c) 2006 Google Inc. http://code.google.com/p/google-diff-match-patch/

This Go version of Diff, Match and Patch Library is licensed under the MIT License (a.k.a. the Expat License) which is included here in the LICENSE file.

Go version of Diff, Match and Patch Library

Copyright (c) 2012 Sergi Mansilla sergi.mansilla@gmail.com https://github.com/sergi/go-diff

Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the “Software”), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions:

The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software.

THE SOFTWARE IS PROVIDED “AS IS”, WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.