Crate tiny_diff 

Keyed tree diffing with FIFO matching for repeated sibling keys.

Paths identify nodes by child index from the root. Movement parents use new-tree paths, while movement pairs contain old and new child indices. Removals use old paths, additions and modifications use new paths. Removal order is unspecified. The caller applies the resulting diff and owns node lifetimes.

Structs

Diff

Changes between two trees, without applying them.

Traits

DiffNode

A tree node with stable sibling keys and index-based paths. Children must expose paths extending their parent’s path by their child index.