Add a compile-time hashmap type #5479
Labels
enhancement
New feature or request
Comments
Closed
5 tasks
github-merge-queue bot
pushed a commit
that referenced
this issue
Jul 18, 2024
# Description ## Problem\* Resolves #5479 ## Summary\* Mostly copied over from our existing hash map with a few changes. - Uses slices and grows automatically - Uses `break` ## Additional Context Like other comptime code, I'm avoiding documenting this until comptime as a whole is stable ## Documentation\* Check one: - [ ] No documentation needed. - [ ] Documentation included in this PR. - [x] **[For Experimental Features]** Documentation to be submitted in a separate PR. # PR Checklist\* - [x] I have tested the changes locally. - [x] I have formatted the changes with [Prettier](https://prettier.io/) and/or `cargo fmt` on default settings. --------- Co-authored-by: Michael J Klein <[email protected]>
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Problem
A HashMap is a useful container type but constrained Noir is limited to
std::collections::HashMapwhich can be slow and limiting in acomptimecontext where a Turing-complete context is available.Happy Case
Add a
CtHashMaptype which can grow and shrink as needed and can usebreakwhen finding an element.Project Impact
None
Impact Context
No response
Workaround
None
Workaround Description
No response
Additional Context
No response
Would you like to submit a PR for this Issue?
None
Support Needs
No response
The text was updated successfully, but these errors were encountered: