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

Finite maps for IODyn #20

Open
1 of 2 tasks
matthewhammer opened this issue Aug 19, 2017 · 0 comments
Open
1 of 2 tasks

Finite maps for IODyn #20

matthewhammer opened this issue Aug 19, 2017 · 0 comments
Assignees
Milestone

Comments

@matthewhammer
Copy link

matthewhammer commented Aug 19, 2017

Implement finite map representations for IODyn.

Based on experimenting with the trade-offs of different representation choices, we see two broad kinds of finite map representations for use with Adapton:

  1. key-value hash tries: get-only finite maps, built from a sequence of key-value associations, in a batch fashion. They do not permit updates, but they permit incrementally-efficient folds over the key-value pairs.
  2. key-value logs: put/get finite maps, which permit a sequence of both puts and gets, but do not permit incrementally-efficient folds over the latest key-value pair associations, only the log of pairs itself (where a key may appear more than once).

Both of these representations should be "chunky", aka, gauged. In particular, we generally want a ratio of 1000 key-value pairs for each Adapton-based pointer.

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

1 participant