# How to linearize your cluster

**URL:** <https://delvingbitcoin.org/t/how-to-linearize-your-cluster/303>\
**Category:** Implementation\
**Tags:** wg-cluster-mempool, mempool\
**Created:** [December 18, 2023, 8:55pm UTC](https://delvingbitcoin.org/t/how-to-linearize-your-cluster/303 "2023-12-18T20:55:14Z")\
**Posts on this page:** 1\
**Showing post:** 38

<div class="post-metadata">

**Author:** ![sipa](https://delvingbitcoin.org/user_avatar/delvingbitcoin.org/sipa/32/1100_2.png) [@sipa](https://delvingbitcoin.org/u/sipa)\
**Post date:** [February 10, 2025, 6:39pm UTC](https://delvingbitcoin.org/t/how-to-linearize-your-cluster/303/38 "2025-02-10T18:39:53Z")

</div>

> [@stefanwouldgo](#):
>
> Assuming cubic runtime, we might expect 500 nodes to run in less than 50 \mu sμs\mu s.

I think that would be an incorrect assumption; the benchmarks in the paper seem to exhibit behavior very far from the proven complexity bound. I ran regression on its data set, and obtain runtimes that are approximated by t = 0.00098 \times n^{0.091} \times m^{0.77}.

---

_[View the full topic](https://delvingbitcoin.org/t/how-to-linearize-your-cluster/303)._