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-68] Use complex fold implementation (SLOW) #13

Closed

Conversation

s-and-witch
Copy link
Collaborator

In comparison with #12

size foldLeft foldRight mapfilter map
persistentmap 100 78_976 77_023 157_425 29_048
persistentmap_baseline 100 18_597 18_509 157_384 29_048
persistentmap 1000 748_026 746_573 3_430_207 257_766
persistentmap_baseline 1000 154_997 153_509 2_355_770 1_332_475
persistentmap 10000 7_427_132 18_130_838

I didn't manage to get full results because it fails with error 143 without any message.

@s-and-witch s-and-witch changed the title Use complex fold implementation [DMS-68] Use complex fold implementation (SLOW) Oct 9, 2024
@GoPavel
Copy link

GoPavel commented Oct 10, 2024

I didn't manage to get full results because it fails with error 143 without any message.

Maybe out of memory/gas?
But anyway it's already clear that it's much slower than the alternatives, interesting

@s-and-witch
Copy link
Collaborator Author

But anyway it's already clear that it's much slower than the alternatives, interesting

It's almost the same as #11

I can provide you another table, but I don't see that it's worth to compare slow folding implementations, as we already have a clear winner.

@GoPavel GoPavel added the experiment experiment label Oct 21, 2024
@GoPavel GoPavel closed this Oct 21, 2024
@GoPavel GoPavel added 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
Labels
experiment:do-not-merge Unsuccessful optimization experiment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants