Coin Selection: Public Specification

[jonathanknowles]

Motivation

As a developer or researcher, I'd like to be able to understand Cardano's coin selection and fee balancing algorithms without having to read through and understand source code.

Task

Produce a human-readable specification of the coin selection and fee balancing algorithms used by cardano-wallet.

Acceptance Criteria

• The specification must provide human-readable explanations of the following coin selection algorithms:
  • Largest-First;
  • Random-Improve;
  • Migration.
• The specification must provide a human-readable explanation of the following fee balancing algorithm:
  • Sender Pays Fee.
• The specification should specify test vectors for each of the included algorithms.
• The specification should specify the properties that we expect each of the included algorithms to obey.
• The specification should have an obvious format in the sense that we don't need a meta-specification to explain how the specification is structured.

[jonathanknowles]

This is currently viewable as a PR here.

[jonathanknowles]

This eventually became CIP-2.