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] Move leaf branch to the end of switch expression, as the most unlikely #23

Closed
wants to merge 1 commit into from
Closed

[DMS-68] Move leaf branch to the end of switch expression, as the most unlikely #23

wants to merge 1 commit into from

Conversation

s-and-witch
Copy link
Collaborator

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

In comparison with #20

Map comparison

binary_size generate max mem batch_get 50 batch_put 50 batch_remove 50
persistentmap_100 187_092 201_602 42_600 51_044 122_234 124_817
persistentmap_baseline_100 187_086 205_152 42_600 53_474 124_854 127_364
persistentmap_1000 187_092 2_724_937 568_248 68_227 160_005 168_031
persistentmap_baseline_1000 187_086 2_793_387 568_248 72_497 164_285 172_045
persistentmap_10000 187_092 45_412_473 480_360 84_528 195_152 214_853
persistentmap_baseline_10000 187_086 46_447_443 480_360 90_438 201_072 220_280
persistentmap_100000 187_092 531_616_890 4_800_360 98_864 233_003 258_058
persistentmap_baseline_100000 187_086 545_438_270 4_800_360 106_504 240_673 265_060
persistentmap_1000000 187_092 6_080_971_407 48_000_396 117_446 271_877 307_984
persistentmap_baseline_1000000 187_086 6_253_448_857 48_000_396 126_976 281_287 316_543

Persistent map API

size foldLeft foldRight mapfilter map
persistentmap 100 20_807 20_719 90_125 30_759
persistentmap_baseline 100 19_787 19_699 90_455 29_538
persistentmap 1000 177_617 176_129 1_559_586 275_700
persistentmap_baseline 1000 167_597 166_109 1_589_456 263_679
persistentmap 10000 1_748_023 1_729_751 32_516_350 2_720_561
persistentmap_baseline 10000 1_648_003 1_629_731 33_082_790 2_600_540
persistentmap 100000 17_454_073 17_259_673 385_771_828 130_965_722
persistentmap_baseline 100000 16_454_053 16_259_653 393_979_788 129_765_701
persistentmap 1000000 174_559_205 172_575_493 4_445_968_980 1_309_599_246
persistentmap_baseline 1000000 164_559_185 162_575_473 4_552_839_930 1_297_599_225

This was referenced Oct 15, 2024
Merged
Open
@s-and-witch s-and-witch changed the title Move leaf branch to the end of switch expression, as the most unlikely [DMS-68] Move leaf branch to the end of switch expression, as the most unlikely Oct 16, 2024
@GoPavel GoPavel added the experiment experiment label Oct 21, 2024
@GoPavel GoPavel closed this 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 experiment
Projects
None yet
Milestone
No milestone
Development

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