https://github.com/superauguste/dizzy

Zig diffs from the ground up WIP
https://github.com/superauguste/dizzy

Last synced: about 1 year ago
JSON representation

Zig diffs from the ground up WIP

• Host: GitHub
• URL: https://github.com/superauguste/dizzy
• Owner: SuperAuguste
• License: mit
• Created: 2024-01-06T06:28:36.000Z (over 2 years ago)
• Default Branch: main
• Last Pushed: 2025-04-11T04:21:54.000Z (about 1 year ago)
• Last Synced: 2025-04-15T01:46:00.533Z (about 1 year ago)
• Language: Zig
• Size: 28.3 KB
• Stars: 14
• Watchers: 3
• Forks: 1
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# dizzy

Zig diffing from the ground up with Myers' algorithm for discovering shortest edit scripts.

Allows diffing of any set of values (even non-slice ones) as long as those values are `eql`able by index.

## Resources

- https://www.nathaniel.ai/myers-diff/

- https://blog.robertelder.org/diff-algorithm/

- https://blog.jcoglan.com/2017/02/15/the-myers-diff-algorithm-part-2/

## Prior Art

- https://github.com/ziglibs/diffz

## License

MIT