📅 Original date posted:2012-06-19
📝 Original message:On Tue, Jun 19, 2012 at 1:33 PM, Alan Reiner <etotheipi at gmail.com> wrote:
> One app developer updates their
> RB tree code which updated the RB-tree optimizations/rebalancing, and
> now a significant portion of the network can't agree on the correct
> root. Not only would that be disruptive, it would be a disaster to
> track down.
This is why good comprehensive tests and a well specified algorithim
are important. The tree update algorithm would be normative in that
scheme. Worrying that implementers might get it wrong would be like
worrying that they'd get SHA256 wrong.
> A PATRICIA tree/trie would be ideal, in my mind, as it also has a
> completely deterministic structure, and is an order-of-magnitude more
Provable libJudy trees. Oh boy.
Gregory Maxwell [ARCHIVE] /
npub1f2…crwet
2023-06-07 10:18:15
in reply to nevent1q…w7ku
Author Public Key
npub1f2nvlx49er5c7sqa43src6ssyp6snd4qwvtkwm5avc2l84cs84esecrwetPublished at
2023-06-07 10:18:15Event JSON
{
"id": "78ef59152803ace90bf60768fe5649bf2e284d6f0d77466bd3f62fee9e084c70",
"pubkey": "4aa6cf9aa5c8e98f401dac603c6a10207509b6a07317676e9d6615f3d7103d73",
"created_at": 1686133095,
"kind": 1,
"tags": [
[
"e",
"330d8e7bde9735c3f2b971e767f7ffbe4f47b36f7ea2112bca899a8b62371b85",
"",
"root"
],
[
"e",
"5ef09d5a943650fa4d396b48b422e18dc051eeceb6ba992608a15187223d870c",
"",
"reply"
],
[
"p",
"86f42bcb76a431c128b596c36714ae73a42cae48706a9e5513d716043447f5ec"
]
],
"content": "📅 Original date posted:2012-06-19\n📝 Original message:On Tue, Jun 19, 2012 at 1:33 PM, Alan Reiner \u003cetotheipi at gmail.com\u003e wrote:\n\u003e One app developer updates their\n\u003e RB tree code which updated the RB-tree optimizations/rebalancing, and\n\u003e now a significant portion of the network can't agree on the correct\n\u003e root. Not only would that be disruptive, it would be a disaster to\n\u003e track down.\n\nThis is why good comprehensive tests and a well specified algorithim\nare important. The tree update algorithm would be normative in that\nscheme. Worrying that implementers might get it wrong would be like\nworrying that they'd get SHA256 wrong.\n\n\u003e A PATRICIA tree/trie would be ideal, in my mind, as it also has a\n\u003e completely deterministic structure, and is an order-of-magnitude more\n\nProvable libJudy trees. Oh boy.",
"sig": "6a7e96c31762c27b78fdefafe84276f27a82994f4114085c0cd0ed6231b8e351c60d582af34be508156220d9db3c022be88303d1b2f472c68e2b12fa62b3e048"
}