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

[eugene-eko2000]

rbuilder/crates/rbuilder/src/building/builders/parallel_builder/conflict_resolvers.rs

Line 68 in ccd9cb5

pub fn run_conflict_task(&mut self, task: ConflictTask) -> Result<ResolutionResult> {

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.