📅 Original date posted:2017-03-29
📝 Original message: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?"
I created such here: "A Commitment-suitable UTXO set "Balances" file data structure": https://lists.linuxfoundation.org/pipermail/bitcoin-dev/2017-March/013692.html
In short it periodically makes snapshots on the state of the UTXO N blocks ago, where N = the snapshot period. UTXOs are ordered by TXID. I've also implemented it in C and tested making them.
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. 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.
Cheers,
Praxeology Guy
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.linuxfoundation.org/pipermail/bitcoin-dev/attachments/20170329/7498459c/attachment.html>;
praxeology_guy [ARCHIVE] /
npub1hz…7nzv7
2023-06-07 17:58:15
in reply to nevent1q…hm4e
Author Public Key
npub1hzkv59ax7ax80nv2fzvcgmveqyk3k5sg9gq695n48l9scenf5c9sa7nzv7Published at
2023-06-07 17:58:15Event JSON
{
"id": "c299ff1ddf2c4c4f5e7f349f86df73a0946974cd60c1068c2122c8e87683b56a",
"pubkey": "b8acca17a6f74c77cd8a4899846d99012d1b52082a01a2d2753fcb0c6669a60b",
"created_at": 1686160695,
"kind": 1,
"tags": [
[
"e",
"f66fb8ea0b053d3b896ce377aea38775ffc7975376c3ee96291861cf920b456b",
"",
"root"
],
[
"e",
"5d46fc061bc45537705ce2ade2ee97b82b4d1d82b8166349fb56c1bac158c4c1",
"",
"reply"
],
[
"p",
"a956c05f48cc2ea55f4f90f37fd31f19a183681aa385301564d07b93c0c07bf3"
]
],
"content": "📅 Original date posted:2017-03-29\n📝 Original message: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?\"\n\nI created such here: \"A Commitment-suitable UTXO set \"Balances\" file data structure\": https://lists.linuxfoundation.org/pipermail/bitcoin-dev/2017-March/013692.html\n\nIn short it periodically makes snapshots on the state of the UTXO N blocks ago, where N = the snapshot period. UTXOs are ordered by TXID. I've also implemented it in C and tested making them.\n\ngmaxwell says the utxo data format will change and I have other recommended changes to the chainstate database in order to make this more efficient. 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.\n\nCheers,\nPraxeology Guy\n-------------- next part --------------\nAn HTML attachment was scrubbed...\nURL: \u003chttp://lists.linuxfoundation.org/pipermail/bitcoin-dev/attachments/20170329/7498459c/attachment.html\u003e",
"sig": "b5cb9607709e6d32f4db58b100a0f95b26b442f3e2d52adb9053b84ea35203bc8ff2530b70061e9431306422acb06b96d19113ff0c839ed99fd7e3b8d056127a"
}