delvingbitcoin

Merging incomparable linearizations

Merging incomparable linearizations

Original Postby ajtowns

Posted on: December 4, 2023 06:45 UTC

When working with two lists, L1 and L2, which are [5,3,1,8,0] and [0,8,1,3,5] respectively, the algorithm bestPi is utilized to merge these lists by taking into consideration the common elements and their respective chunk feerates.

In this case, L1 has chunk feerates of 5, 4, and 0, and L2 has chunk feerates of 4 and 3. Following the methodology of bestPi, starting with the intersection of L2 and the singleton list containing the element 5, results in an output list of [5,8,3,1,0]. This approach might differ from an alternative method where $C_1$ and $C_2$ are calculated and compared, which would yield a different result: [8,5,3,1,0].

Furthermore, it's suggested that even if there are discrepancies in the output, post-processing techniques as discussed in a linked forum thread on linearization and chunking may resolve inconsistencies for simpler cases. The underlying principle is that as long as the merging process yields a result that is at least as optimal as the original lists, the efficiency and cost-effectiveness of the process take precedence over absolute accuracy. This practical approach prioritizes speed and reduced computational expense over perfection in the merging process.