Technical Deep Dive — Coins Selection Algorithm

<p>While we are about to release EON on Mainnet, as the first EVM compatible sidechain in the Horizen Ecosystem, the team hasn&rsquo;t stopped improving what we still consider the center of our universe, Zend.</p> <p>We would like to share the way we have improved the algorithm of coins selection used by Horizen mainchain (Zend client). In this article we start with a description of the root issue that led the improvement activity, then continue with the analysis and the approach to design and implementation of the new algorithm; eventually we conclude with some benchmarked results.</p> <h1>A bit of Background:</h1> <h2>The Blockchain:</h2> <p>The Horizen mainchain has embraced the UTXO (unspent transaction output) model, that is a stateless model where every transaction creates one or many outputs (new coins) based on the inputs (feeding coins) it spends. For example, if we think of a generic transaction, the sender will have to specify as inputs the owned UTXOs to use, while the outputs will be the amount that he wanted to send to the receiver, the paid fees, and possibly the change.</p> <p><a href="https://medium.com/@horizenlabs-tech/technical-deep-dive-coins-selection-algorithm-2508618ddc3e"><strong>Website</strong></a></p>