Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Only adjoin-root up to the topmost blossom #11

Open
karalekas opened this issue Jul 13, 2020 · 0 comments
Open

Only adjoin-root up to the topmost blossom #11

karalekas opened this issue Jul 13, 2020 · 0 comments

Comments

@karalekas
Copy link
Member

karalekas commented Jul 13, 2020

We can save some time on pongs by storing the root address at each node. Then we'd only have to travel to our oldest blossom ancestor to figure out what our total internal weight is before replying with a recommendation. Obviously this means that the root will have to be modified by various operations, but I don't think that will be very difficult. See #22 for additional ideas -- we could potentially pong right away if we're pistil-less, and skip the adjoin-root message altogether.

NB: Not sure if there are any live/deadlock considerations here. Upon changing this, a child could send a reply pong even if the root is starting to lock (before that wouldn't happen because all pongs exit through the root). I don't think there is a problem, but just wanted to point it out.

@ecpeterson ecpeterson transferred this issue from another repository Oct 5, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant