Какой алгоритм используют биткойнские шахтеры, чтобы выбрать, какой tx включить в свой блок?

Я понимаю, что в интересах майнера получить как можно больше комиссионных за его надежно принятый блок, поэтому он должен включать в себя самые полезные (платные /размерные) txs - до предела 1 МБ.

Однако, какой алгоритм используют шахтеры? Это похоже на проблему с рюкзаком, которая является NP-Hard, поэтому я сомневаюсь, что шахтеры действительно подходят для оптимального решения.

Спасибо!

3 голоса | спросил Itay 2 42017vEurope/Moscow11bEurope/MoscowThu, 02 Nov 2017 10:36:31 +0300 2017, 10:36:31

1 ответ


1

Нет. это не проблема ранца, и никто не должен найти оптимальное решение.

Сортируйте транзакции в mempool двумя правилами:

  • последующие транзакции не могут находиться слева от родительских
  • наиболее выгодные транзакции (плата /размер) тяготеют к левому

и принимать самые левые транзакции из mempool до 1 мб.

ответил amaclin 2 42017vEurope/Moscow11bEurope/MoscowThu, 02 Nov 2017 11:10:54 +0300 2017, 11:10:54

Похожие вопросы

Популярные теги

security × 330linux × 316macos × 2827 × 268performance × 244command-line × 241sql-server × 235joomla-3.x × 222java × 189c++ × 186windows × 180cisco × 168bash × 158c# × 142gmail × 139arduino-uno × 139javascript × 134ssh × 133seo × 132mysql × 132