sipa / bitcoin

Bitcoin integration/staging tree
http://www.bitcoin.org
MIT License
88 stars 21 forks source link

Cached Hashes #101

Closed NicolasDorier closed 8 years ago

NicolasDorier commented 8 years ago

Some notes about the implementation:

Befinits are:

This commit is only for having a cache that is simple to review and understand. It is probably possible to fix the two first points above, but the code overhead is not worth it when our goal is only to fix the O(n²) issue.

(rebased version of https://github.com/sipa/bitcoin/pull/70)

NicolasDorier commented 8 years ago

https://github.com/bitcoin/bitcoin/pull/8259