grin icon indicating copy to clipboard operation
grin copied to clipboard

Revisit txpool bucketing logic

Open antiochp opened this issue 5 years ago • 0 comments

This issue is more of a reminder to go investigate the partitions crate

  • https://docs.rs/crate/partitions/0.2.4

This is an implementation of https://en.wikipedia.org/wiki/Disjoint-set_data_structure

This feels very similar to what we do with our "buckets" in the txpool for finding dependencies between transactions in the pool.

antiochp avatar Jul 10 '20 09:07 antiochp