Skip to content
Snippets Groups Projects
Commit 6bb5d279 authored by Adam Gundry's avatar Adam Gundry Committed by sheaf
Browse files

Directed coercions

This patch introduces a slimmer version of coercions, directed coercions,
which store fewer types within them. This more compact representation
considerably speeds up programs which involve many type family
reductions, as the coercion size no longer grows quadratically in
the number of reduction steps.

-------------------------
Metric Decrease:
    LargeRecord
    T12227
    T12545
    T13386
    T3064
    T5030
    T8095
    T9872a
    T9872b
    T9872b_defer
    T9872c
    T9872d
Metric Increase:
    CoOpt_Singletons
    T18223
    T9872a
    T9872b
    T9872c
    T9872d
-------------------------
parent a175170c
Branches wip/amg/dcoercion
No related tags found
2 merge requests!10517Draft: experiment with DCoercion optimisation,!6476Draft: directed coercions
Pipeline #76555 failed
Showing
with 2722 additions and 772 deletions
Loading
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment