Remove the limitation of 25 chained transactions

[fpelliccioni]

Remove the limitation of 25 chained transactions

GitHub Issue #14

Problem Description

The BCH community has been requesting the removal of the limitation of 25 chained transaction for a while.
To do this, we need the nodes currently used for mining, such as ABC and BU, to remove this limitation.
Apparently BU has removed this restriction.
We are working for Knuth to start being considered a mining node, so...

Solution Overview

So our proposal is to first work by eliminating this restriction on our node, and maximizing the performance of our algorithm to add chained transactions to the mempool.
Once we achieve this goal in our node, we will collaborate with the ABC dev. team (by sending a Pull Request) so that they can also remove this restriction, since to remove this restriction completely from the network, all mining nodes must remove it.
Then, we will create a test network using ABC, BU and Knuth nodes to verify that our changes do not increase the probability of doublespendings.

Solution Milestones

1. Improve our algorithm to add chained transactions to the mempool and make it run in linear time.

2. Create and provide a similar solution for Bitcoin-ABC (Pull request).

3. Measure the current performance of ABC and Knuth, see that these metrics have been improved after the application of the new algorithm.

4. Design a battery of tests that allow the community to gain confidence in this new solution.

5. Coordinate with the entire community to remove this limit.

Estimated Relative Complexity

Milestone 1 - 360 / 1000 (36%)
Milestone 2 - 360 / 1000 (36%)
Milestone 3 - 40 / 1000 (04%)
Milestone 4 - 160 / 1000 (16%)
Milestone 5 - 80 / 1000 (08%)

Budget

This proposal has a minimum starting budget of 100 BCH.

Completing this proposal will require approximately 1000 hours.
At a rate of 0.5 BCH/hr, the total requested budget for this proposal is 500 BCH.

Funding Address

Funding this proposal may be sponsored by sending Bitcoin Cash to the following address:

1FMptKnpBDZ7fw9fhrDhfRczZ9pkv5h9kS
(bitcoincash:qzwcyrt3zhjz6atxw75qmnkhdmstqmj8yg69wzl9q8)

Authorization Signature:

The signature is signed with our primary donation address, bitcoincash:qrlgfg2qkj3na2x9k7frvcmv06ljx5xlnuuwx95zfn, which can be found on kth.cash.

The signature message consists of a Bitcoin Signed Message with the following format:

Issue-Number | Issue Title | Funding Address | Estimate Hours | Budget BCH

Notes:

The pre-image includes the concatenation symbol.
Pre-image:

14|Remove the limitation of 25 chained transactions|1FMptKnpBDZ7fw9fhrDhfRczZ9pkv5h9kS|1000|500

Signature:

IBtmB+qJnxFkLLtFp/ZSpRQ5YV5jJwYEmvTsPVNbLd45frl+ur4afP5cPG6RiTaOHqLQNXaZi1t95f6jQr5dph0=