flashbots / flashbots/rbuilder
Not an issue, just a discussion: I think a disjoint set is a great fit for a conflict resolving logic
- Dominant language
- Rust
- Stars
- 567
- Forks
- 209
- PR merge metrics
- No merged PRs in 30d
Description
https://github.com/flashbots/rbuilder/blob/ccd9cb5401c68d9804f7ae701e86cb6fd82a153b/crates/rbuilder/src/building/builders/parallel_builder/conflict_resolvers.rs#L68
Hi, I'm Evgeny Koshelev, working on STXN now. I'm subscribed on the MEV Letter, interested in understanding the FlashBots MEV approach, as we're working on MEV timing in STXN. This article raised my interest. https://writings.flashbots.net/parallel-builder
I took a look at the parallel execution code, specifically into the conflict finder and grouping code. My first thought there was that this kind of problem is a great fit for a disjoint set. The set is to be built with UnionFind algorithm, also it can support continuous build, keeping a disjoint set and adding new orders continuously.
What do you think about that? If you think it's better to be posted on any FlashBots forum, please let me know.
Contributor guide
Assessment
This issue has not been assessed yet.