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.

Sign up for GitHub

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

Jump to bottom

Collections (in particular, hashmaps) #527

Draft
wants to merge 146 commits into
base: master
Choose a base branch
from
Draft

Collections (in particular, hashmaps) #527

wants to merge 146 commits into from

Conversation

charlesstaats
Copy link
Contributor

NOTE: Documentation Not Yet Written. DO NOT MERGE YET.

Language changes:

  • User-created structs can be iterated over with for (:) notation if they define operator init.
  • Brackets operators for user-defined structs.
  • Builtin hashing for ints, strings, reals, and int[]s.

Additionally, this PR adds a library of collections that use these new features.

@charlesstaats
Create a builtin hash function for strings.
08a8504
@charlesstaats
Merge branch 'master' into datastructures
a3eeb6f
@charlesstaats
Unnest nested function in C++ hash
e3ad96f
@charlesstaats
Minor cleanup
e6dda67
@charlesstaats
dummy parse from Andy
e72fdeb
@charlesstaats
translate decdec to formal
bd149c6
@charlesstaats
checkpoint
7958460
@charlesstaats
Merge branch 'template' into datastructures
26b403c
@charlesstaats
Queue implementations (wholly untested).
b6d1daf
@charlesstaats
linkedlist (untested, probably buggy)
18f9b5a
@charlesstaats
improved queue naming convention and overloading
da9fd36
@charlesstaats
Merge branch 'template' into datastructures
40a9d72
@charlesstaats
Partially written test for queue
d0fb074
@charlesstaats
Added naive version of linkedlist to help with testing.
972a1a0
@charlesstaats
Successful test of Queue
c34c691
@charlesstaats
Debugging linkedlist.
81e6924
@charlesstaats
LinkedList appears to be fixed.
e8de9d3
@charlesstaats
Made linkedlistTest less verbose
3ce6514
@charlesstaats
Moved linkedlist to base/.
8289e95
@charlesstaats
Remove outdated comment.
ad80222
@charlesstaats
Add datastructures tests to makefile
a0b297b
@charlesstaats
Add some generated files to gitignore.
d35fe42
@charlesstaats
Add hash function for integer arrays.
da1d93c
@charlesstaats
Partial spaytree implementation.
8aa3bf3
@charlesstaats
Add SortedSet interface and reference implementation.
c4a218e
@charlesstaats
Test NaiveSortedSet (and fix bugs).
cca1983
@charlesstaats
Set of small positive ints (using bool[]).
8697634
@charlesstaats
Splaytree with preliminary testing.
71480ff
@charlesstaats
More thorough splaytree testing.
b0408a8
@charlesstaats
Preliminary (non-working) hashing code
4c385fa
charlesstaats and others added 30 commits February 14, 2025 09:59
@charlesstaats
Add more tests for side effect order in brackets expressions.
ea4aa07
@charlesstaats
Loosen concurrency requirements when iterating over hashmap.
119e977
@charlesstaats
Get operator iter more or less working.
ed72247
@charlesstaats
Clean up iteration implementation; add tests.
11f37a3
@charlesstaats
Add comments
24f9d8f
@charlesstaats
Improve error messages.
9330766
@charlesstaats
Cache some symbols as static const variables.
bf1c121
@charlesstaats
Merge branch 'operator_iter' into autounravelWithDatastructures
c6644a3
@charlesstaats
Merge branch 'master' into autounravelWithDatastructures
2fcbab9
@charlesstaats
Eliminate completed TODO comment.
5d0d321
@charlesstaats
Improve error suppression framework.
ecbe5ba
@charlesstaats
Rename / move / delete template files.
e670bab
@charlesstaats
Use operator iter in hashmaps and other collections.
360702d
@charlesstaats
First attempt: hashing with cmake.
c7a59cf
@charlesstaats
Second attempt: hashing with cmake.
377b98b
@charlesstaats
Investigate CMAKE_SYSTEM_PROCESSOR on github workflow.
f2225f7
@charlesstaats
Set CMAKE_SYSTEM_PROCESSOR based on CMAKE_SYSTEM_NAME.
f6f66a9
@charlesstaats
Fallback to host processor.
8b80a61
@charlesstaats
More creative ways to determine architecture.
3201a3c
@charlesstaats
Correct cmake parameter name error.
aa36967
@charlesstaats
Add additional output in highwayhash cmake.
4648f21
@charlesstaats
Update queue to use operator iter.
035c5d8
@charlesstaats
Better document hashTest.
97f165a
@charlesstaats
Merge branch 'master' into autounravelWithDatastructures
e3ffad2
@johncbowman
Remove boost::span dependency.
5692584
@johncbowman
Enforce evaluation order.
7a2f84e
@charlesstaats
Fix inefficiency in test cases.
228f07b
@charlesstaats
Use memcpy instead of reinterpret_cast.
d3062f0
@charlesstaats
Merge branch 'autounravelWithDatastructures' of https://github.com/ve…
2710dd9 
…ctorgraphics/asymptote into autounravelWithDatastructures
@charlesstaats
Use evaluate instead of tempExp.
98400f0
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
3 participants
@charlesstaats @johncbowman @ahammerl