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

Closed

GoPavel wants to merge 20 commits intodfinity:masterfrom serokell:milestone-2

+1,738

Commits on Oct 21, 2024

Extract persistent RBTree from mutable wrapper into a separate module

s-and-witch
authored and
GoPavel
committed
[DMS-66] Extend API for persistent ordered map

s-and-witch
authored and
GoPavel
committed
[DMS-66] fix order of method arguments
GoPavel
committed
[DMS-76] Persistent ordered map unit testing

s-and-witch
authored and
GoPavel
committed
[DMS-67] add property-based tests for PersistentOrderedMap
GoPavel
committed
[DMS-77] Add usage examples to the documentation

s-and-witch
authored and
GoPavel
committed
Specify keys order in iterators

s-and-witch
authored and
GoPavel
committed
PersistentOrderedMap: fix typos
GoPavel
committed
PersistentOrderedMap: fix imports in examples
GoPavel
committed
PerisistentOrderedMap: fix docs
GoPavel
committed

Commits on Oct 24, 2024

PersistentOrderedMap: fix newline in prop tests
GoPavel
committed

Commits on Oct 28, 2024

Reuse iteration code and parametrize it with map walking function

s-and-witch
authored and
GoPavel
committed
Use direct recursion in folding functions

s-and-witch
authored and
GoPavel
committed
Implement mapFilter using foldLeft instad of iter

s-and-witch
authored and
GoPavel
committed
Inline color field into map constructors

s-and-witch
authored and
GoPavel
committed
Make internal module public

s-and-witch
authored and
GoPavel
committed
Move leaf branch to the end of switch expression, as the most unlikely

s-and-witch
authored and
GoPavel
committed
Move all operations inside a MapOps class

s-and-witch
authored and
GoPavel
committed
Eliminate tuple in map constructors

s-and-witch
authored and
GoPavel
committed
PersistentOrderedMap: clean up comments + formatting typo
GoPavel
committed