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 eqlable 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