# Merging incomparable linearizations

**URL:** <https://delvingbitcoin.org/t/merging-incomparable-linearizations/209>\
**Category:** Implementation\
**Tags:** wg-cluster-mempool, mempool\
**Created:** [November 19, 2023, 4:12am UTC](https://delvingbitcoin.org/t/merging-incomparable-linearizations/209 "2023-11-19T04:12:15Z")\
**Posts on this page:** 1\
**Showing post:** 29

<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:** [November 29, 2023, 10:13pm UTC](https://delvingbitcoin.org/t/merging-incomparable-linearizations/209/29 "2023-11-29T22:13:09Z")

</div>

Merging individually [post-processed](https://delvingbitcoin.org/t/linearization-post-processing-o-n-2-fancy-chunking/201) linearizations (thus, ones with connected chunks) may result in a linearization whose chunks are disconnected. This means post-processing the merged result can still be useful.

For example:

```mermaid
graph BT
   T0["B: 5"];
   T1["C: 10"] --> T4;
   T2["D: 2"] --> T4;
   T3["E: 2"] --> T0;
   T3 --> T4;
   T4["A: 1"];

```

- L1 = [B,A,E,C,D] (chunked as [B,AEC,D])
- L2 = [B,A,D,C,E] (chunked as [B,ADC,E])
- Prefix-intersection merge yields [B,A,C,D,E] (chunked as [BAC,D,E])
- Post-processing the merge gives [A,C,B,D,E] (chunked as [AC,B,D,E])

---

_[View the full topic](https://delvingbitcoin.org/t/merging-incomparable-linearizations/209)._
