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

Stacks 2.1 cost benchmarks: to-consensus-buff and from-consensus-buff #3138

Closed
kantai opened this issue May 16, 2022 · 3 comments
Closed

Stacks 2.1 cost benchmarks: to-consensus-buff and from-consensus-buff #3138

kantai opened this issue May 16, 2022 · 3 comments

Comments

@kantai
Copy link
Member

kantai commented May 16, 2022

We need to add cost functions and benchmarks for to-consensus-buff and from-consensus-buff.

I believe that both of these methods are linear: to-consensus-buff in the size of its argument, and from-consensus-buff in the size of its second argument.

@jcnelson
Copy link
Member

For from-consensus-buff, the runtime is O(n log n) due to tuple keys needing to be stored in sorted order in a BTreeMap.

@jcnelson
Copy link
Member

Closing in favor of #3115

@blockstack-devops
Copy link
Contributor

This issue has been automatically locked since there has not been any recent activity after it was closed. Please open a new issue for related bugs.

@stacks-network stacks-network locked as resolved and limited conversation to collaborators Nov 11, 2024
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Projects
None yet
Development

No branches or pull requests

3 participants