Ecosystem/serai
Ecosystem/serai
1
0
Fork 0
mirror of https://github.com/serai-dex/serai.git synced 2024-12-27 05:59:35 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 1
serai/processor/scheduler/utxo/transaction-chaining
History
Luke Parker fadc88d2ad Add scheduler-primitives 
The main benefit is whatever scheduler is in use, we now have a single API to
receive TXs to sign (which is of value to the TX signer crate we'll inevitably
build).
2024-09-19 23:36:32 -07:00
..
src Add scheduler-primitives 2024-09-19 23:36:32 -07:00
Cargo.toml Add scheduler-primitives 2024-09-19 23:36:32 -07:00
LICENSE Outline of the transaction-chaining scheduler 2024-09-19 23:36:32 -07:00
README.md Add processor/scheduler/utxo/primitives 2024-09-19 23:36:32 -07:00

README.md

Transaction Chaining Scheduler

A scheduler of transactions for networks premised on the UTXO model which support transaction chaining. Transaction chaining refers to the ability to obtain an identifier for an output within a transaction not yet signed usable to build and sign a transaction spending it.

Design

The scheduler is designed to achieve fulfillment of all expected payments with an O(1) delay (regardless of prior scheduler state), O(log n) time, and O(n) computational complexity.

Due to the ability to chain transactions, we can immediately plan/sign dependent transactions. For the time/computational complexity, we use a tree to fulfill payments. This quickly gives us the ability to make as many outputs as necessary (regardless of per-transaction output limits) and only has the latency of including a chain of O(log n) transactions on-chain. The only computational overhead is in creating the transactions which are branches in the tree.