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] The final PR with all optimisations included #22

Merged
merged 5 commits into from
Oct 14, 2024
Merged

[DMS-68] The final PR with all optimisations included #22

merged 5 commits into from
Oct 14, 2024

Conversation

s-and-witch
Copy link
Collaborator

In comparison with milestone 1.

Map comparison

binary_size generate max mem batch_get 50 batch_put 50 batch_remove 50 upgrade
persistentmap_100 187_086 205_152 42_600 53_474 124_854 127_364 440_282
persistentmap_baseline_100 191_689 226_832 45_672 49_945 139_070 134_191 512_457
rbtree_100 189_877 225_155 42_540 50_045 135_367 133_686 565_657
persistentmap_1000 187_086 2_793_387 568_248 72_497 164_285 172_045 4_153_206
persistentmap_baseline_1000 191_689 3_133_922 612_880 67_416 184_117 181_732 4_878_488
rbtree_1000 189_877 3_118_490 580_948 67_516 181_375 180_396 5_409_805
persistentmap_10000 187_086 46_447_443 480_360 90_438 201_072 220_280 41_210_098
persistentmap_baseline_10000 191_689 51_438_500 520_360 83_365 227_294 231_116 48_561_107
rbtree_10000 189_877 51_301_049 520_428 83_465 224_135 230_257 53_866_589
persistentmap_100000 187_086 545_438_270 4_800_360 106_504 240_673 265_060 542_245_665
persistentmap_baseline_100000 191_689 608_157_242 5_200_360 97_912 273_597 277_661 645_876_276
rbtree_100000 189_877 606_914_881 5_200_428 98_012 270_465 276_802 698_928_540
persistentmap_1000000 187_086 6_253_448_857 48_000_396 126_976 281_287 316_543 5_422_489_439
persistentmap_baseline_1000000 191_689 7_005_190_168 52_000_396 116_317 320_359 331_196 6_458_379_331
rbtree_1000000 189_877 6_993_676_959 52_000_464 116_417 317_299 330_296 6_988_883_198

Persistent map API

size foldLeft foldRight mapfilter map
persistentmap 100 19_787 19_699 90_455 29_538
persistentmap_baseline 100 92_138 93_745 169_663 29_048
persistentmap 1000 167_597 166_109 1_589_456 263_679
persistentmap_baseline 1000 888_169 899_681 3_556_717 257_766
persistentmap 10000 1_648_003 1_629_731 33_082_790 2_600_540
persistentmap_baseline 10000 19_529_035 19_640_763 43_314_564 2_544_359
persistentmap 100000 16_454_053 16_259_653 393_979_788 129_765_701
persistentmap_baseline 100000 195_212_923 196_318_318 505_815_170 132_210_500
persistentmap 1000000 164_559_185 162_575_473 4_552_839_930 1_297_599_225
persistentmap_baseline 1000000 1_952_082_879 1_963_098_142 5_763_869_513 1_322_035_748

@GoPavel
Copy link

GoPavel commented Oct 14, 2024

NB) It includes PRs: #17 #12 #14 #18 #20

@GoPavel GoPavel mentioned this pull request Oct 14, 2024
Closed
@GoPavel GoPavel merged commit 2d87094 into milestone-2 Oct 14, 2024
12 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@GoPavel GoPavel GoPavel approved these changes

Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

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