{"repo":"LayerZero-Labs/fafo","free":true,"listed":false,"github":"https://github.com/LayerZero-Labs/fafo","clone":"git clone https://github.com/LayerZero-Labs/fafo.git","description":"FAFO: Over 1 million TPS on a single node running EVM while still Merkleizing every block","language":"Rust","stars":65,"topics":["scheduler"],"license":"Apache-2.0","category":"blockchain-web3","readme_excerpt":"FAFO: Fast Ahead-of-Formation Optimization Overview FAFO is a blockchain transaction scheduler that optimizes transaction execution by reordering transactions before block formation for maximum concurrency. - Over 1 million Merkleized EVM-Compatible transactions per second while maintaining state verifiability - Near-linear throughput scaling up to 96 cores and beyond on a single machine - 91% cheaper than sharded execution Read the full FAFO paper here: https://layerzero.network/publications/FAFO Whitepaper.pdf FAFO is ongoing research. Designed for high performance and practical use, some features are still evolving. We invite feedback and contributions from the community. Architecture FAFO has three key components: - ParaLyze preprocesses each transaction in the mempool to approximate the addresses of every storage slot it reads and writes. - ParaFramer uses our cache-friendly data structure, ParaBloom, to group non-conflicting (parallel-executable) transactions into frames. Frames are groups of transactions that do not have data conflicts and thus can be run in parallel. - ParaScheduler extracts even more parallelism out of the stream by computing a collection of precedence graphs for each storage slot accessed by each transaction. Quick start To get started, clone the repository and install the dependencies: Run a quick benchmark: See bench-sendeth/readme.md for more benchmark details. Installation Prerequisites - Docker Desktop with the following recommended settings: -","default_branch":null,"files":null,"tree":[],"storefront":"/r/LayerZero-Labs","claimed":false,"request_supported":{"post":"https://gitbuyer.com/r/LayerZero-Labs/fafo/request-supported","requests":0},"note":"indexed from public GitHub; nothing is for sale on this page. Clone it from GitHub. Paid listings live at /search."}