📅 Original date posted:2020-06-08
📝 Original message:Interesting work! I should be fortunate to make time to read it.
I will point out, in case you'd not considered it, that you can support
addition and removal indirectly by formulating it as a difference of sets.
Similar to the collision-resistant replicated data types (CRDTs) concept.
Checking for membership would simply become CheckMembershipInAdditionSet &&
!CheckMembershipInRemovalSet, assuming an item could only be added/removed
once. You could also perhaps support multiple addition/removal by attaching
a count of how many times it's been added though that might break some of
the building blocks in the paper.
--
Germán
Mathematician
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.linuxfoundation.org/pipermail/bitcoin-dev/attachments/20200608/6e42c0a7/attachment.html>;
German Luna [ARCHIVE] /
npub1pz…x2ld8
2023-06-07 18:25:20
in reply to nevent1q…hw05
Author Public Key
npub1pzahhguklemv3yzw3rszdkgy56999h235a9rfx5naxp63dwd6pns7x2ld8Seen on
wss://relay.nostr.bandPublished at
2023-06-07 18:25:20Event JSON
{
"id": "5eb5cfd8493354ed6d935b3c366ab945771016a8b2cb640417132530ec17c50f",
"pubkey": "08bb7ba396fe76c8904e88e026d904a68a52dd51a74a349a93e983a8b5cdd067",
"created_at": 1686162320,
"kind": 1,
"tags": [
[
"e",
"b974b28b6419ceb8d7538813dcb1d099e83930509a21f365f0743d0a8dc4def8",
"",
"root"
],
[
"e",
"6f4c6b382b52370a89a70dcf5ce6bae9102c82f87e6f9700e5bd4722d12acb57",
"",
"reply"
],
[
"p",
"f86db307ea15ecf745ec5b45e86abbf9755adbc7a6508dca12443cedf6718084"
]
],
"content": "📅 Original date posted:2020-06-08\n📝 Original message:Interesting work! I should be fortunate to make time to read it.\n\nI will point out, in case you'd not considered it, that you can support\naddition and removal indirectly by formulating it as a difference of sets.\nSimilar to the collision-resistant replicated data types (CRDTs) concept.\nChecking for membership would simply become CheckMembershipInAdditionSet \u0026\u0026\n!CheckMembershipInRemovalSet, assuming an item could only be added/removed\nonce. You could also perhaps support multiple addition/removal by attaching\na count of how many times it's been added though that might break some of\nthe building blocks in the paper.\n\n-- \nGermán\nMathematician\n-------------- next part --------------\nAn HTML attachment was scrubbed...\nURL: \u003chttp://lists.linuxfoundation.org/pipermail/bitcoin-dev/attachments/20200608/6e42c0a7/attachment.html\u003e",
"sig": "37008fa874efee98f22eef764188986cd3882da3368b85bc612dcbb86759d1eb3b35bab037ed30535d36dda925bdaf4f6b77e02c533742429d17bd3787d9c850"
}