P-Y on Nostr: And.. that's when I realize this is actually only used as an optimization to ...
And.. that's when I realize this is actually only used as an optimization to determine whether to run dominators and compute retained size. See, if we know we're going to do N analysis, we only need retained size on the last 2.
And that's when I spot a systematic off by 1 error in the uncommon case, and a start offset off by 1 error in the common case.
Tempted to fix it right there, but of course, no no no, gotta focus on writing the failing tests first.
Published at
2024-05-16 16:23:27Event JSON
{
"id": "d78dd189c57b8ccbd86569a99eb4c67fa0a7c9ffb411f425db024cacdeef8f86",
"pubkey": "2b9c6c28bce249a1ef28497a2ec6f6c01bc7be0721124b8ce7da3e1592080c57",
"created_at": 1715876607,
"kind": 1,
"tags": [
[
"e",
"6f9efdbc8e9fa40c3b23825bea59453c3baf93a3325000fac40ca6b5465c50d5",
"wss://relay.mostr.pub",
"reply"
],
[
"proxy",
"https://androiddev.social/users/py/statuses/112451689329452847",
"activitypub"
]
],
"content": "And.. that's when I realize this is actually only used as an optimization to determine whether to run dominators and compute retained size. See, if we know we're going to do N analysis, we only need retained size on the last 2.\n\nAnd that's when I spot a systematic off by 1 error in the uncommon case, and a start offset off by 1 error in the common case.\n\nTempted to fix it right there, but of course, no no no, gotta focus on writing the failing tests first.",
"sig": "cd80cde025a005d63b7c3ad97a4f35f8d2062a1a59696aa9208645f743f963931639f6e32fafd754753d8ae1b9e8259553eb9aa037227c344d362f89670251df"
}
