Skip to main content

Module compare

Module compare 

Source
Expand description

Compare two exports up to id numbering, record order and binders.

lean4export shares subterms by Lean’s BEq, which ignores binders, so where two alpha-equivalent terms meet it may write either’s binders. Both streams are hash-consed into one table, so equal terms get equal ids on either side and a declaration compares by == in time linear in its DAG, never its tree.

Structs§

Diff
How two exports differ, every list sorted by name.

Functions§

compare
Compare two exports, each NDJSON or blean.