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

Faster Pin Encoding #19

Open
william-silversmith opened this issue Jul 27, 2024 · 1 comment
Open

Faster Pin Encoding #19

william-silversmith opened this issue Jul 27, 2024 · 1 comment
Labels
performance Affecting space or time.

Comments

@william-silversmith
Copy link
Contributor

Pin encoding is slow in part because of all the quadratic hashmap access to remove ccids from pins. However, what if we stored which pins are associated with a ccid instead and just counted the number of valid ccids per a pin to avoid so much hashmap access.

@william-silversmith william-silversmith added the performance Affecting space or time. label Jul 27, 2024
@william-silversmith
Copy link
Contributor Author

Apparently, three's a faster set difference algorithm for sorted sets too.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
performance Affecting space or time.
Projects
None yet
Development

No branches or pull requests

1 participant