Module apted 

APTED (All Path Tree Edit Distance) implementation.

Memoized DP over (node1.id, node2.id) pairs. Identifier equality is decided by (kind, value) — id/subtree_size are ignored.

Structs

AptedOptions

Functions

edit_distance

Compute tree edit distance between a and b. Both trees must have been finalized (id/subtree_size set).