P-Y on Nostr: So you end up with a map that has the same number of entries and same keys, but ...
So you end up with a map that has the same number of entries and same keys, but values are a very small set of objects. Which makes for much smaller up chains of dominators.
But I also did this in place: as I would go up to compress a chain, I'd compute retained size for all dominators in the chain and then remove those as processed, eventually skipping most nodes.
Published at
2024-05-17 02:37:46Event JSON
{
"id": "99d7fdbd5a1bdae1eb71862224c59a397464266f92e4d0ef67e4bd5353673c0d",
"pubkey": "2b9c6c28bce249a1ef28497a2ec6f6c01bc7be0721124b8ce7da3e1592080c57",
"created_at": 1715913466,
"kind": 1,
"tags": [
[
"e",
"d54f37e956663c6ddb1fca452c16e3ce85f1ac987f914fd78473a9c9e9d3f0d0",
"wss://relay.mostr.pub",
"reply"
],
[
"proxy",
"https://androiddev.social/users/py/statuses/112454104941741838",
"activitypub"
]
],
"content": "So you end up with a map that has the same number of entries and same keys, but values are a very small set of objects. Which makes for much smaller up chains of dominators.\n\nBut I also did this in place: as I would go up to compress a chain, I'd compute retained size for all dominators in the chain and then remove those as processed, eventually skipping most nodes.",
"sig": "78f92ead1a446c1c5448b30f22159d8ec6271f0ca663c10748fffa82bbf4f11334d95fe7797ab2fa0c042005e267521918728e04912e1481a1185fa3070484c6"
}