mirror of
https://github.com/ethereum/go-ethereum.git
synced 2026-08-04 02:53:45 +00:00
c36ad88aec
Added tests for executor and some improvements: 1. Add a dependency map during execution. This will prevent aborted tasks from being sent for execution immedaitely after failure. 2. Change the key of MVHashMap from string to a byte array. This will reduce time to convert byte slices to strings. 3. Use sync.Map to reduce the time spent in global mutex. 4. Skip applying intermediate states. 5. Estimate dependency when an execution fails without dependency information. 6. Divide execution task queue into two separate queues. One for relatively certain transactions, and the other for speculative future transactions. 7. Setting dependencies of Txs coming from the same sender before starting parallel execution. 8. Process results in their semantic order (transaction index) instead of the order when they arrive. Replace result channel with a priority queue.
82 lines
1.8 KiB
Go
82 lines
1.8 KiB
Go
package blockstm
|
|
|
|
const (
|
|
ReadKindMap = 0
|
|
ReadKindStorage = 1
|
|
)
|
|
|
|
type ReadDescriptor struct {
|
|
Path Key
|
|
Kind int
|
|
V Version
|
|
}
|
|
|
|
type WriteDescriptor struct {
|
|
Path Key
|
|
V Version
|
|
Val interface{}
|
|
}
|
|
|
|
type TxnInput []ReadDescriptor
|
|
type TxnOutput []WriteDescriptor
|
|
|
|
// hasNewWrite: returns true if the current set has a new write compared to the input
|
|
func (txo TxnOutput) hasNewWrite(cmpSet []WriteDescriptor) bool {
|
|
if len(txo) == 0 {
|
|
return false
|
|
} else if len(cmpSet) == 0 || len(txo) > len(cmpSet) {
|
|
return true
|
|
}
|
|
|
|
cmpMap := map[Key]bool{cmpSet[0].Path: true}
|
|
|
|
for i := 1; i < len(cmpSet); i++ {
|
|
cmpMap[cmpSet[i].Path] = true
|
|
}
|
|
|
|
for _, v := range txo {
|
|
if !cmpMap[v.Path] {
|
|
return true
|
|
}
|
|
}
|
|
|
|
return false
|
|
}
|
|
|
|
type TxnInputOutput struct {
|
|
inputs []TxnInput
|
|
outputs []TxnOutput // write sets that should be checked during validation
|
|
allOutputs []TxnOutput // entire write sets in MVHashMap. allOutputs should always be a parent set of outputs
|
|
}
|
|
|
|
func (io *TxnInputOutput) ReadSet(txnIdx int) []ReadDescriptor {
|
|
return io.inputs[txnIdx]
|
|
}
|
|
|
|
func (io *TxnInputOutput) WriteSet(txnIdx int) []WriteDescriptor {
|
|
return io.outputs[txnIdx]
|
|
}
|
|
|
|
func (io *TxnInputOutput) AllWriteSet(txnIdx int) []WriteDescriptor {
|
|
return io.allOutputs[txnIdx]
|
|
}
|
|
|
|
func MakeTxnInputOutput(numTx int) *TxnInputOutput {
|
|
return &TxnInputOutput{
|
|
inputs: make([]TxnInput, numTx),
|
|
outputs: make([]TxnOutput, numTx),
|
|
allOutputs: make([]TxnOutput, numTx),
|
|
}
|
|
}
|
|
|
|
func (io *TxnInputOutput) recordRead(txId int, input []ReadDescriptor) {
|
|
io.inputs[txId] = input
|
|
}
|
|
|
|
func (io *TxnInputOutput) recordWrite(txId int, output []WriteDescriptor) {
|
|
io.outputs[txId] = output
|
|
}
|
|
|
|
func (io *TxnInputOutput) recordAllWrite(txId int, output []WriteDescriptor) {
|
|
io.allOutputs[txId] = output
|
|
}
|