Skip to content
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

Cyclic data structures #42

Open
durban opened this issue Nov 20, 2016 · 2 comments
Open

Cyclic data structures #42

durban opened this issue Nov 20, 2016 · 2 comments

Comments

@durban
Copy link

durban commented Nov 20, 2016

At Scala by the Bay I asked @sellout if recursion schemes could be used on data structures which are not only recursive, but actually contain cycles. If you ever figure it out, please let me know. Thanks!

@boggle
Copy link

boggle commented Mar 15, 2017

Haven't tried this route myself but there's an algebraic characterization of graphs which perhaps may be useful in this context (i.e. represent the cyclic bits of your structure as a graph and embed that in your ADT). Rewriting this may prove to be harder depending on what you try to do.

https://github.com/snowleopard/alga

@durban
Copy link
Author

durban commented Mar 20, 2017

@boggle Thanks, I'll take a look.

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

No branches or pull requests

2 participants