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

[DMS-68] Use wildcard matches to avoid match on #leaf #28

Open
wants to merge 1 commit into
base: wip/s-and-witch/reorder-some-branches
Choose a base branch
from
Open

[DMS-68] Use wildcard matches to avoid match on #leaf #28

wants to merge 1 commit into from

Conversation

s-and-witch
Copy link
Collaborator

@s-and-witch s-and-witch commented Oct 16, 2024 •
edited
Loading

In comparison with #24

Map comparison

binary_size generate max mem batch_get 50 batch_put 50 batch_remove 50
persistentmap_100 186_740 200_347 42_600 50_894 121_522 124_752
persistentmap_baseline_100 187_090 201_602 42_600 51_044 122_234 124_817
persistentmap_1000 186_740 2_709_092 568_248 68_177 159_127 167_887
persistentmap_baseline_1000 187_090 2_724_937 568_248 68_227 160_005 168_031
persistentmap_10000 186_740 45_218_976 480_360 84_628 194_110 214_703
persistentmap_baseline_10000 187_090 45_412_473 480_360 84_528 195_152 214_853
persistentmap_100000 186_740 529_334_752 4_800_360 99_064 231_786 257_833
persistentmap_baseline_100000 187_090 531_616_890 4_800_360 98_864 233_003 258_058
persistentmap_1000000 186_740 6_054_723_662 48_000_396 117_796 270_486 307_736
persistentmap_baseline_1000000 187_090 6_080_971_407 48_000_396 117_446 271_877 307_984

Persistent map API

size foldLeft foldRight mapfilter map
persistentmap 100 20_058 19_970 88_863 30_010
persistentmap_baseline 100 19_787 19_699 89_105 29_538
persistentmap 1000 170_269 168_781 1_543_938 268_352
persistentmap_baseline 1000 167_597 166_109 1_549_566 263_679
persistentmap 10000 1_674_629 1_656_357 32_331_301 2_647_167
persistentmap_baseline 10000 1_648_003 1_629_731 32_416_330 2_600_540
persistentmap 100000 16_719_581 16_525_181 383_664_846 130_231_230
persistentmap_baseline 100000 16_454_053 16_259_653 384_771_808 129_765_701
persistentmap 1000000 167_215_393 165_231_681 4_422_431_384 1_302_255_434
persistentmap_baseline 1000000 164_559_185 162_575_473 4_435_968_960 1_297_599_225

@s-and-witch s-and-witch mentioned this pull request Oct 16, 2024
Closed
@GoPavel GoPavel added experiment experiment experiment:do-not-merge Unsuccessful optimization experiment and removed experiment experiment labels Oct 21, 2024
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
experiment:do-not-merge Unsuccessful optimization experiment
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
2 participants
@s-and-witch @GoPavel