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

Single perfect radix encoding specialization #149

Closed
oscbyspro opened this issue Jul 8, 2023 · 0 comments
Closed

Single perfect radix encoding specialization #149

oscbyspro opened this issue Jul 8, 2023 · 0 comments
Labels
brrr such code, much wow
Milestone

Comments

@oscbyspro
Copy link
Owner

oscbyspro commented Jul 8, 2023

From oscbyspro/Numberick#31

Only one specialized encoding method is required for "imperfect" radices, wheras one specialized encoding method per integer type is required for "perfect" radices because the "perfect" radix chunk sequence is a Slice<some NBKDoubleWidth>. I may reduce this to a single specialization by using the buffer pointer from withContiguousStorage(_:) instead. This approach also turns out to be about 10% faster. Win-win.

Note: with big-endian reverse() it is still faster than the current approach.

@oscbyspro oscbyspro added the brrr such code, much wow label Jul 8, 2023
@oscbyspro oscbyspro added this to the v4.1.0 milestone Jul 8, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
brrr such code, much wow
Projects
None yet
Development

No branches or pull requests

1 participant