đź“… Original date posted:2012-12-04
đź“ť Original message:On Tue, Dec 4, 2012 at 1:57 PM, Mark Friedenbach <mark at monetize.io> wrote:
> Alan's
:(
> UTxO meta-chain proposal becomes vastly easier to do now that
> ultraprune is merged.
No, not really. Somewhat easier due to some structural changes, but it
still needs to invent and get consensus on a normative data structure
and people need to write implementations of the required operations on
it (implementations probably required to prove performance for
consensus). We still have to sort through the tradeoff of making a
_single_ data structure the normative merkle tree representation for
the UTxO set to the preclusion of other implementations— including
ones which are asymptotically faster, such as a straight hash table.
There are also issues that need to be sorted out like key structure—
the most useful index for validation is txid:vout keyed, but Alan
wanted 'address' prefixed, which is not friendly for validation but
enables robust query by address— a query that the referce normal
bitcoin software doesn't even optionally support right now. Any
disagreements on this point must be hammed out because the structure
would be normative.
> That would allow the Satoshi client to know it's
> wallet balance and operate with a >=SPV level of security during the initial
> block download, and keep them on the path of becoming a full node. If users
> can see their balances, send and receive transactions, and otherwise go
> about their business (except for mining) during the initial block download,
> would that not address your concerns?
The above said, that is all good stuff too. And I do thing starting
fast with reduced security (be it to SPV+ or SPV) is a good idea.
Gregory Maxwell [ARCHIVE] /
npub1f2…crwet
2023-06-07 10:46:36
in reply to nevent1q…lcj2
Author Public Key
npub1f2nvlx49er5c7sqa43src6ssyp6snd4qwvtkwm5avc2l84cs84esecrwetPublished at
2023-06-07 10:46:36Event JSON
{
"id": "1b58f733a309ec49fe9ccd4324283b36035304822ad2db21ace3da953516a983",
"pubkey": "4aa6cf9aa5c8e98f401dac603c6a10207509b6a07317676e9d6615f3d7103d73",
"created_at": 1686134796,
"kind": 1,
"tags": [
[
"e",
"c80d71acc598e43ca306127e20ad63b07c82e4d43519cd67fa3dcb170b78955c",
"",
"root"
],
[
"e",
"331e0360d784907526c0570d4b2aa87986a4c5353bdffc7e26b0f757979ff8bb",
"",
"reply"
],
[
"p",
"1c61d995949cbfaf14f767784e166bde865c7b8783d7aa3bf0a1d014b70c0069"
]
],
"content": "📅 Original date posted:2012-12-04\n📝 Original message:On Tue, Dec 4, 2012 at 1:57 PM, Mark Friedenbach \u003cmark at monetize.io\u003e wrote:\n\u003e Alan's\n :(\n\n\u003e UTxO meta-chain proposal becomes vastly easier to do now that\n\u003e ultraprune is merged.\n\nNo, not really. Somewhat easier due to some structural changes, but it\nstill needs to invent and get consensus on a normative data structure\nand people need to write implementations of the required operations on\nit (implementations probably required to prove performance for\nconsensus). We still have to sort through the tradeoff of making a\n_single_ data structure the normative merkle tree representation for\nthe UTxO set to the preclusion of other implementations— including\nones which are asymptotically faster, such as a straight hash table.\n\nThere are also issues that need to be sorted out like key structure—\nthe most useful index for validation is txid:vout keyed, but Alan\nwanted 'address' prefixed, which is not friendly for validation but\nenables robust query by address— a query that the referce normal\nbitcoin software doesn't even optionally support right now. Any\ndisagreements on this point must be hammed out because the structure\nwould be normative.\n\n\u003e That would allow the Satoshi client to know it's\n\u003e wallet balance and operate with a \u003e=SPV level of security during the initial\n\u003e block download, and keep them on the path of becoming a full node. If users\n\u003e can see their balances, send and receive transactions, and otherwise go\n\u003e about their business (except for mining) during the initial block download,\n\u003e would that not address your concerns?\n\nThe above said, that is all good stuff too. And I do thing starting\nfast with reduced security (be it to SPV+ or SPV) is a good idea.",
"sig": "a1682e6c880e99207c0f1a0332d9e46b206894cd141460fced4fbb6833efc14c20f7c8257604ac4ebb5631b533f8658c90740e2d33e543b99a4852b3a291a439"
}