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

[Milestone-3] Serokell: New OrderedSet.mo & OrderedMap fixup #662

Closed
wants to merge 52 commits into from
+4,236 −0
Closed

[Milestone-3] Serokell: New OrderedSet.mo & OrderedMap fixup #662

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
52 commits
Select commit Hold shift + click to select a range
165bc56
Extract persistent RBTree from mutable wrapper into a separate module
s-and-witch Sep 3, 2024
672314a
[DMS-66] Extend API for persistent ordered map
s-and-witch Sep 11, 2024
ef87c16
[DMS-66] fix order of method arguments
GoPavel Sep 17, 2024
5495285
[DMS-76] Persistent ordered map unit testing
s-and-witch Sep 23, 2024
e54d065
[DMS-67] add property-based tests for PersistentOrderedMap
GoPavel Sep 23, 2024
62ae5a3
[DMS-77] Add usage examples to the documentation
s-and-witch Sep 24, 2024
1ab3a79
Specify keys order in iterators
s-and-witch Oct 2, 2024
a5ba25d
PersistentOrderedMap: fix typos
GoPavel Oct 7, 2024
854f1bf
PersistentOrderedMap: fix imports in examples
GoPavel Oct 14, 2024
c13857e
PerisistentOrderedMap: fix docs
GoPavel Oct 21, 2024
0430791
PersistentOrderedMap: fix newline in prop tests
GoPavel Oct 24, 2024
50917ea
Reuse iteration code and parametrize it with map walking function
s-and-witch Oct 11, 2024
3b4b572
Use direct recursion in folding functions
s-and-witch Oct 9, 2024
81ef7d1
Implement mapFilter using foldLeft instad of iter
s-and-witch Oct 9, 2024
a9c054b
Inline color field into map constructors
s-and-witch Oct 11, 2024
b7d5b2e
Make internal module public
s-and-witch Oct 11, 2024
16d39a8
Move leaf branch to the end of switch expression, as the most unlikely
s-and-witch Oct 15, 2024
ea48a48
Move all operations inside a MapOps class
s-and-witch Oct 23, 2024
cb1f10d
Eliminate tuple in map constructors
s-and-witch Oct 23, 2024
c58270e
PersistentOrderedMap: clean up comments + formatting typo
GoPavel Oct 24, 2024
b5a9288
PersistentOrderedMap: add all/some functions
GoPavel Oct 30, 2024
0ca4be9
PersistentOrderedMap: add contains function
GoPavel Oct 30, 2024
e5b4d6a
PersistentOrderedMap: add min/maxEntry
GoPavel Oct 30, 2024
7bf85ba
PersistentOrderedMap: store size in the Map
GoPavel Oct 30, 2024
e40e776
PersistentOrderedMap: add entriesRev(), remove iter()
GoPavel Oct 30, 2024
bf9dd2a
fixup: PersistentOrderedMap: add min/maxEntry
GoPavel Oct 31, 2024
26e1f84
[DMS-73] Add PersistentOrderedSet
Sereja313 Oct 2, 2024
f1bd9f9
[DMS-74] Implement missing functionality for set
Sereja313 Oct 4, 2024
3beeb63
[DMS-78] Add property tests for PersistentOrderedSet
Sereja313 Oct 8, 2024
4ffa8ae
[DMS-75] Specialize PersistentOrederedSet
Sereja313 Oct 15, 2024
dbbcb18
PersistentOrderedSet: Copy optimizations from the Map
GoPavel Oct 31, 2024
660cf3a
OrderedSet: make Internal mudule private
GoPavel Oct 31, 2024
9541cf1
[DMS-75] Store set size in root node
Sereja313 Oct 22, 2024
594e6bf
PersistentOrderedMap: minor iteration refactoring
GoPavel Nov 4, 2024
e0824bb
PersistentOrderedSet: DMS-79 fix doc
GoPavel Oct 21, 2024
705a960
PersistentOrderedMap: minor fix doc
GoPavel Nov 4, 2024
e681d9c
PersistentOrdredSet: move all methods into SetOps
GoPavel Nov 4, 2024
a372a56
PersistentOrderedSet: optimize order of pattern matching
GoPavel Nov 4, 2024
4cc3ffb
PersistentOrderedMap: fix typo in docs
GoPavel Nov 5, 2024
21de117
PersistentOrderedSet: add min()/max(), all()/some() methods
GoPavel Nov 5, 2024
de76175
PersistentOrderedMap/Set: make Tree type private
GoPavel Nov 5, 2024
7e95048
rename PersistentOrdered{Map,Set} -> Ordered{Map,Set}
GoPavel Nov 5, 2024
8939265
OrderedMap/Set: formatting
GoPavel Nov 5, 2024
cc4982a
OrderedMap/Set: improve docs
GoPavel Nov 5, 2024
bbad289
OrderedSet: optimze isSubset,equal
GoPavel Nov 6, 2024
ba677d7
OrderedSet: optimize intersect
GoPavel Nov 8, 2024
54902b5
OrderedMap/Set: fix docs
GoPavel Nov 8, 2024
e94415d
OrderedMap/Set: fix doc examples
GoPavel Nov 13, 2024
915beba
OrderedMap/Set: rename Ops -> Operations & add Make alias
GoPavel Nov 13, 2024
de63a91
OrderedMap/Set: fix signature of foldLeft
GoPavel Nov 13, 2024
b5f7143
fix doc examples
GoPavel Nov 13, 2024
2119459
OrderedMap/Set: remove Debug modules & add validate()
GoPavel Nov 13, 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