Предыдущее обсуждение: получил немного суматохи, поэтому я начинаю новую нить конкретно о окраске алгоритма.

Введение в схемы монеты раскраски:
Резюме по Jutarul:
Атомная монета подкачка -

C ++ реализация алгоритма красящего заказа на основе:

Важно, чтобы сделать различие между красящим алгоритмом и проверками красящими.

Окрашивание выхода алгоритма является цветами для каждого выхода транзакции в транзакции. (Мы предполагаем, что он подавался сделок, которые уже в blockchain так говорят, что они "сломанный" это не вариант.) Не допускается к сбою, если его ввод является действительной сделкой. Если цвета не могут быть определены для некоторых выходов (или для всех выходов) он просто должен сказать, что они являются неокрашенными. (Я использую отдельный цвет COLOR_MIXED, но это семантический же, как и неокрашенные.)

Хороший алгоритм окраски должен быть "всепрощающий": Если цвета могут быть определены для некоторых выходов, но и другие выходы не правильно организованы, он должен правильно цвета выходы, которые могут быть надежно идентифицирован.

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

Примеры здесь:

Транзакция раскраска валидатор разные вещи. Он будет побежал, когда сделка делается или подписано. Он может быть использован для проверки на наличие дефектов в алгоритмах транзакционных решений. Мы можем быть гораздо более строгим в транзакции красящего валидатора.