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

"Dynamic" queue instead of heap #14

Open
zouppen opened this issue Mar 25, 2014 · 1 comment
Open

"Dynamic" queue instead of heap #14

zouppen opened this issue Mar 25, 2014 · 1 comment

Comments

@zouppen
Copy link
Member

zouppen commented Mar 25, 2014

Unfortunately the reference implementation in bitcoin protocol has so dynamic priorities (priority depends of age) so it needs to be implemented using list iteration instead of log(n) search algorithm.

More info: https://en.bitcoin.it/wiki/Transaction_fees#Including_in_Blocks

@zouppen
Copy link
Member Author

zouppen commented Jun 14, 2014

It is important to do this at some point, but we can start the pilot without this feature.

@zouppen zouppen added this to the Production ready milestone Jun 14, 2014
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

No branches or pull requests

1 participant