Это иллюстрируется проблема, однако.

Когда операции добавляются к блоку. Каждый раз, когда один добавляется, это иждивенцы добавляются в очередь. Когда мы исчерпали все транзакции, которые связывают непосредственно с главной цепью, мы остались с этими зависимыми операциями, которые всегда имеют нулевой приоритет. Если они также имеют нулевую плату, то заказ не может выбрать один над другим.

Таким образом, упорядочение приоритетной очереди заканчивает тем, что определяется порядком, что сделки были добавлены к нему.

Когда 500BTC сделка г-8 добавляется в блок, он имеет очень высокий приоритет, а это означает, что он рано добавил и его иждивенцы добавляются в очередь первым. После того, как приоритет>0 сделок все добавили, что его следующая транзакция находится в передней части очереди. Это опять-таки ставит следующий в очереди на ранней стадии. Он даже не имеет значения, если другие сделки были низкого значения и огромны. Они будут первыми в очереди. Вы можете использовать это, чтобы заполнить весь блок с одной сделкой с нулевым взносом, просто сделав это зависит от высокого приоритета сделки с (который также имеет нулевую плату).


Одним из решений является изменить порядок. В настоящее время она зависит только от значения приоритета и вознаграждение / кбайт, поэтому он не может различить, когда они оба равны, отступая к порядку ввода. Если третий элемент (указатель ОГО) объект TxPriority был использован для сравнения тоже, то нулевой взнос, ноль приоритетных сделок будут упорядочены по где они находятся в оперативной памяти - что, по крайней мере, не предсказуемы. Это имеет обратную сторону (?), Что это уже не детерминированным. Чтобы сделать это, вы хотите сделать заказ на хэш - но это может дорого обойтись.


EDIT: Подумав немного больше, упорядоченность указателя на самом деле не работает, либо потому, что стратегия распределения в станде :: карта (Я предполагаю), вероятно, будет выделить часть памяти достаточно для нескольких элементов, поэтому цепь операции, поступающие в один за другим в конечном итоге в кусок непрерывной памяти, и мы в конечном итоге снова падает обратно в порядке вставки.