cinereus

GumTree-style tree diffing with Chawathe edit script generation.

This crate provides a generic tree diffing algorithm based on the GumTree approach:

1. Top-down matching: Finds identical subtrees by hash
2. Bottom-up matching: Matches remaining nodes by structural similarity
3. Chawathe edit script: Generates minimal INSERT, DELETE, UPDATE, and MOVE operations

Used by facet-diff for structural comparison of Facet types.

LLM contribution policy

Sponsors

Thanks to all individual sponsors:

...along with corporate sponsors:

...without whom this work could not exist.

Special thanks

The facet logo was drawn by Misiasart.

License

Licensed under either of:

• Apache License, Version 2.0 (LICENSE-APACHE or http://www.apache.org/licenses/LICENSE-2.0)
• MIT license (LICENSE-MIT or http://opensource.org/licenses/MIT)

at your option.