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.

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

[DMS-72] Implement benchmarks for PersistentOrderedMap #1

Open
wants to merge 3 commits into
base: main
Choose a base branch
from

Conversation

s-and-witch
Copy link
Collaborator

@s-and-witch s-and-witch commented Oct 7, 2024

This is just an experiment and isn't suitable for merging to the upstream in the current state.

Modifications in collections/ folder compare PersistentOrderedMap with RBTree. Second test show performance of functions from PersistentOrderedMap, that have no analogue in RBTree module.

To run benchmark:

  1. follow instructions from the readme about dfx replica
; cd collections
; make -e BASELINE_BRANCH=fistBranch -e TEST_BRANCH=secondBranch

Notice, that your branches should live inside https://github.com/serokell/motoko-base repository.

This is just an experiment and isn't suitable for
merging to the upstream in the current state.

Modifications in collections/ folder compare
PersistentOrderedMap with RBTree. Second test show
performance of functions from PersistentOrderedMap,
that have no analogue in RBTree module.
@s-and-witch s-and-witch force-pushed the wip/s-and-witch/72-map-profiling branch from 68a6793 to 42a1125 Compare October 8, 2024 13:26
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants