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

Functional interface? #52

Closed
zyrolasting opened this issue Oct 11, 2019 · 3 comments
Closed

Functional interface? #52

zyrolasting opened this issue Oct 11, 2019 · 3 comments

Comments

@zyrolasting
Copy link

zyrolasting commented Oct 11, 2019

I'm assuming that the interface is imperative to avoid making increasingly large graph copies. Still, I'd hope to have (and am willing to contribute) a functional interface if there's a way to only use memory for added vertices, edges, and properties and reuse references to existing data.

I understand some could argue that defeats the purpose of functional code in the first place, but the imperative interface tends to make the code around it imperative too. I'd like to limit that.

Are there already any plans to do this?

@stchang
Copy link
Owner

stchang commented Feb 24, 2020

There are no plans to do this but I would be open to contributions. I think many of the algorithms would need to be reimplemented though?

@zyrolasting
Copy link
Author

zyrolasting commented Feb 24, 2020

@stchang Yes. I think you and I both ended up seeing Erwig's paper about this in the Racket Slack. I realized the scope of this effort after that. Once I can read and understand that paper, I would be happy to provide a parallel implementation in this package.

@stchang
Copy link
Owner

stchang commented May 10, 2021

Closing this for now but feel free to reopen with a pull request or separate issue if you have more specific ideas. Thanks!

@stchang stchang closed this as completed May 10, 2021
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