flashbots / flashbots/rbuilder

Not an issue, just a discussion: I think a disjoint set is a great fit for a conflict resolving logic

Open
#253 0 comments 0 reactions 0 assignees View on GitHub
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

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.