Stay up to date on all things crypto and blockchain

Token Daily is a place to discover trending news and products in crypto and blockchain.

UpdateTransactionsFromBlock is called during a re-org. When a re-org occurs, all of the transactions in the mempool may be descendants from a transaction which is in the pre-reorg block. This can cause us to propagate updates, worst case, to every transaction in the mempool.
Because we construct a setEntries setChildren, which is backed by a std::set, it is possible that this algorithm is O(N log N).
By using an Epoch visitor pattern, we can limit this to O(N) worst case behavior.
Epochs are also less resource intensive than almost any set option (e.g., hash set) because they are allocation free.
This PR is related to #17268, it is a small subset of the changes which have been refactored slightly to ease review. If this PR gets review & merge, I will follow up with more PRs (similar to #17268) to improve the mempool

Continue reading..

Share

Trending this week..

Post a Job Teams Hiring Now
  • TokenSoft

    TokenSoft is the volume leader in compliant token sales.

  • Dharma

    The open protocol for tokenized debt.

  • Coinbase

    A secure online platform for buying, selling, and storing digital currencies.

  • Lightning

    A second layer, off-chain scaling proposal for bitcoin.

  • Coda (o1)

    Ensuring the blockchain is inexpensive and accessible to everyone.

  • 0x

    An open protocol for decentralized exchange on the ethereum blockchain.

  • See all
X