Skip to content

Generalise fold-fusion results #568

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
gallais opened this issue Dec 21, 2018 · 1 comment
Open

Generalise fold-fusion results #568

gallais opened this issue Dec 21, 2018 · 1 comment

Comments

@gallais
Copy link
Member

gallais commented Dec 21, 2018

Cf. this blog post by @oisdk

We’re not using the proofs in Agda’s standard library because these are tied to propositional equality. In other words, instead of using an abstract binary relation, they prove things over actual equality. That’s all well and good, but as you can see above, we don’t need propositional equality: we don’t even need the relation to be an equivalence, we just need transitivity and reflexivity.

@jamesmckinna
Copy link
Contributor

jamesmckinna commented Jan 1, 2022

Well, we now (PR #1668) have some more systematic -based fold*-fusion results in Data.Vec.Properties (and soon, some more heterogeneous ones about reverse to go... somewhere), so part of that reconsideration might be to generalise these things.

One day.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants