Skip to content

Commit

Permalink
Completely revise sptree toSortedAList impl
Browse files Browse the repository at this point in the history
The original implementation of toSortedAList was overcomplicated, using
auxiliary run-length-encoding functions to carry across the idea of the
algorithm from one that works on a dense structure.

After a couple of rounds of adjustment and simplification, the proof is quite a
bit simpler, and the new version does have aux constants but they should all
translate into cv or CakeML AST without any additional fiddling.
  • Loading branch information
talsewell committed Jul 2, 2024
1 parent a004768 commit c00dc4f
Showing 1 changed file with 241 additions and 222 deletions.
Loading

0 comments on commit c00dc4f

Please sign in to comment.