Mempool - Sort txns

[bottlebo]

Идея в том, что при разматывании блока в mempool (при конфликте, к примеру) в новый блок они должны попасть перед теми, которые на них ссылаются.

[trueshura]

Все вроде ничего, но:

Очевидно что это не добавит скорости ноде. А учитывая, что вся эта сортировка нужна только на нодах свидетеля (сделай поиск по getFinalTxns), то я бы сортировал не в момент прихода транзакции, а в момент getFinalTxns. Это:

• сразу избавит рядовые ноды от этой ненужной им нагрузки.
• выбираться будут только те транзакции, что принадлежат groupId (что еще снизит выборку).
• позволит сразу освободить память DAG (в твоей реализации он будет разрастаться чудовищно!)

[trueshura]

Ну и назвал бы я функцию не sortTxns, а order
Мелочь, но понятнее, как мне кажется.