mirror of
https://github.com/fluencelabs/tendermint
synced 2025-05-02 10:02:14 +00:00
* mempool: Store txs by hash inside of cache This allows for large cachesizes, without fear of the memory consumption growing rapidly. * (squash this) rename hashedTx -> txHash
42 lines
1.5 KiB
Markdown
42 lines
1.5 KiB
Markdown
# Mempool Functionality
|
|
|
|
The mempool maintains a list of potentially valid transactions,
|
|
both to broadcast to other nodes, as well as to provide to the
|
|
consensus reactor when it is selected as the block proposer.
|
|
|
|
There are two sides to the mempool state:
|
|
|
|
- External: get, check, and broadcast new transactions
|
|
- Internal: return valid transaction, update list after block commit
|
|
|
|
## External functionality
|
|
|
|
External functionality is exposed via network interfaces
|
|
to potentially untrusted actors.
|
|
|
|
- CheckTx - triggered via RPC or P2P
|
|
- Broadcast - gossip messages after a successful check
|
|
|
|
## Internal functionality
|
|
|
|
Internal functionality is exposed via method calls to other
|
|
code compiled into the tendermint binary.
|
|
|
|
- Reap - get tx to propose in next block
|
|
- Update - remove tx that were included in last block
|
|
- ABCI.CheckTx - call ABCI app to validate the tx
|
|
|
|
What does it provide the consensus reactor?
|
|
What guarantees does it need from the ABCI app?
|
|
(talk about interleaving processes in concurrency)
|
|
|
|
## Optimizations
|
|
|
|
The implementation within this library also implements a tx cache.
|
|
This is so that signatures don't have to be reverified if the tx has
|
|
already been seen before.
|
|
However, we only store valid txs in the cache, not invalid ones.
|
|
This is because invalid txs could become good later.
|
|
Txs that are included in a block aren't removed from the cache,
|
|
as they still may be getting received over the p2p network.
|
|
These txs are stored in the cache by their hash, to mitigate memory concerns. |