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

Serokell: [Milestone-2] Optimize PersistenOrderedMap.mo #664

Open
wants to merge 20 commits into
base: master
Choose a base branch
from
+1,738 −0
Open

Serokell: [Milestone-2] Optimize PersistenOrderedMap.mo #664

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
20 commits
Select commit Hold shift + click to select a range
d97833b
Extract persistent RBTree from mutable wrapper into a separate module
s-and-witch Sep 3, 2024
14b886f
[DMS-66] Extend API for persistent ordered map
s-and-witch Sep 11, 2024
564f95a
[DMS-66] fix order of method arguments
GoPavel Sep 17, 2024
174e877
[DMS-76] Persistent ordered map unit testing
s-and-witch Sep 23, 2024
92925ab
[DMS-67] add property-based tests for PersistentOrderedMap
GoPavel Sep 23, 2024
af994d6
[DMS-77] Add usage examples to the documentation
s-and-witch Sep 24, 2024
e040734
Specify keys order in iterators
s-and-witch Oct 2, 2024
070673f
PersistentOrderedMap: fix typos
GoPavel Oct 7, 2024
ef13759
PersistentOrderedMap: fix imports in examples
GoPavel Oct 14, 2024
d4b02eb
PerisistentOrderedMap: fix docs
GoPavel Oct 21, 2024
26a33c1
PersistentOrderedMap: fix newline in prop tests
GoPavel Oct 24, 2024
35b48b1
Reuse iteration code and parametrize it with map walking function
s-and-witch Oct 11, 2024
f665f1d
Use direct recursion in folding functions
s-and-witch Oct 9, 2024
e15a3f2
Implement mapFilter using foldLeft instad of iter
s-and-witch Oct 9, 2024
b29beea
Inline color field into map constructors
s-and-witch Oct 11, 2024
6dbaba6
Make internal module public
s-and-witch Oct 11, 2024
97ebc9d
Move leaf branch to the end of switch expression, as the most unlikely
s-and-witch Oct 15, 2024
acd2add
Move all operations inside a MapOps class
s-and-witch Oct 23, 2024
d9e2cd1
Eliminate tuple in map constructors
s-and-witch Oct 23, 2024
e0204cb
PersistentOrderedMap: clean up comments + formatting typo
GoPavel Oct 24, 2024
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Loading
Loading