https://github.com/covrom/diff

fast diff library for Myers algorithm
https://github.com/covrom/diff

diff go myers myers-algorithm

Last synced: 5 months ago
JSON representation

fast diff library for Myers algorithm

• Host: GitHub
• URL: https://github.com/covrom/diff
• Owner: covrom
• License: mit
• Created: 2020-03-17T17:54:40.000Z (over 6 years ago)
• Default Branch: master
• Last Pushed: 2020-03-17T18:03:40.000Z (over 6 years ago)
• Last Synced: 2024-06-19T01:51:35.739Z (about 2 years ago)
• Topics: diff, go, myers, myers-algorithm
• Language: Go
• Size: 5.86 KB
• Stars: 2
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# diff

Fast diff library for Myers algorithm.

The algorithm is described in "An O(ND) Difference Algorithm and its Variations", Eugene Myers, Algorithmica Vol. 1 No. 2, 1986, pp. 251-266.

```

BenchmarkBytesDiff/bytestrings-12         	      74	  16075247 ns/op	   91153 B/op	      12 allocs/op

BenchmarkDiff-12                          	  638715	      1882 ns/op	     680 B/op	       6 allocs/op

BenchmarkInts-12                          	  582735	      1971 ns/op	     728 B/op	       7 allocs/op

BenchmarkDiffRunes-12                     	  574765	      1919 ns/op	     728 B/op	       7 allocs/op

BenchmarkDiffBytes-12                     	   66489	     19385 ns/op	    3408 B/op	       8 allocs/op

BenchmarkDiffByteStrings-12               	   72484	     16184 ns/op	    3392 B/op	       8 allocs/op

```