What is Nostr?
P-Y /
npub19ww…g5sa
2024-05-17 03:34:54
in reply to nevent1q…y634

P-Y on Nostr: If I could iterate on dominated nodes going from leaf dominated and progressively up, ...

If I could iterate on dominated nodes going from leaf dominated and progressively up, I could have each node add its own shallow+retained size just to its direct dominator, and things would automatically bubble up without having to recurse up chain.

As it turns out, I keep track of the list of nodes visited, in bfs order. So if I go through that list in reverse order and do a direct dominator size update for each node, that should work.
Author Public Key
npub19wwxc29uufy6rmegf9aza3hkcqdu00s8yyfyhr88mglptysgp3tsz7g5sa