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

Consider generalizing Lambda Graph's collection types #87

Open
joshsh opened this issue Jun 12, 2023 · 0 comments
Open

Consider generalizing Lambda Graph's collection types #87

joshsh opened this issue Jun 12, 2023 · 0 comments

Comments

@joshsh
Copy link
Collaborator

joshsh commented Jun 12, 2023

Hydra's formal data model (Lambda Graph) currently includes type and term constructors for two special kinds of recursive data structures: lists and maps. Since uniqueness of keys is technically not enforced, maps can be considered as syntactic sugar for lists of pairs. Optionals are also supported.

Now that these types are fully supported in both Haskell and Java, consider generalizing them, perhaps even introducing general-purpose support for functors, applicatives, and monads. The current support for lists and maps can serve as a regression test for the more generic solution. Perhaps even Hydra's built-in Flow monad can be brought into a generalized Lambda Graph data model.

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

No branches or pull requests

1 participant