<pre>Peter R said: "On that topic, are there any existing proposals detailing a canonical ordering of the UTXO set and a scheme to calculate the root hash?"<br></pre><div>I created such here: "A Commitment-suitable UTXO set "Balances" file data structure": <a href="https://lists.linuxfoundation.org/pipermail/bitcoin-dev/2017-March/013692.html">https://lists.linuxfoundation.org/pipermail/bitcoin-dev/2017-March/013692.html</a> <br></div><div><br></div><div>In short it periodically makes snapshots on the state of the UTXO N blocks ago, where N = the snapshot period.&nbsp; UTXOs are ordered by TXID.&nbsp; I've also implemented it in C and tested making them.<br></div><div><br></div><div>gmaxwell says the utxo data format will change and I have other recommended changes to the chainstate database in order to make this more efficient.&nbsp; He pointed me to another similar solution... and suggested this would be done later after SegWit and after the UTXO data format was changed in the chainstate database.<br></div><div><br></div><div>Cheers,<br></div><div>Praxeology Guy<br></div>