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

<random>: Implement size optimization for mersenne_twister_engine #5198

Open
StephanTLavavej opened this issue Dec 18, 2024 · 0 comments
Open
Labels
performance Must go faster vNext Breaks binary compatibility

Comments

@StephanTLavavej
Copy link
Member

Boost's Mersenne Twister is half the size of ours because (as I remember hearing long ago) they implemented an optimization that saves space without significantly impacting time.

Interestingly, I observe that libstdc++ and libc++ appear to share this optimization, but only for their mt19937_64:

https://godbolt.org/z/8WKb1nWWW

vNext note: Resolving this issue will require breaking binary compatibility. We won't be able to accept pull requests for this issue until the vNext branch is available. See #169 for more information.

@StephanTLavavej StephanTLavavej added performance Must go faster vNext Breaks binary compatibility labels Dec 18, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
performance Must go faster vNext Breaks binary compatibility
Projects
None yet
Development

No branches or pull requests

1 participant