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

Turn dispatch from recursive to iterative #67

Open
wants to merge 12 commits into
base: master
Choose a base branch
from

Conversation

smarr
Copy link
Member

@smarr smarr commented Apr 27, 2021

This replaces the dispatch chain's recursive walk with an iterative one.

@smarr smarr force-pushed the non-recursive-dispatch branch 2 times, most recently from 196bc04 to 4d20e89 Compare April 29, 2021 00:28
@smarr smarr force-pushed the non-recursive-dispatch branch 4 times, most recently from 4333ccc to 1b070e8 Compare November 24, 2021 15:01
@smarr smarr force-pushed the non-recursive-dispatch branch from 1b070e8 to dc0b72f Compare December 4, 2021 22:05
smarr added 10 commits December 5, 2021 20:23
This is only a partial solution, there are still cases where we do not have the correct holder.

Signed-off-by: Stefan Marr <[email protected]>
…right parent)

Also extract code to reduce duplication.

Signed-off-by: Stefan Marr <[email protected]>
- also simplify the code to remove invalid node

Signed-off-by: Stefan Marr <[email protected]>
@smarr smarr force-pushed the non-recursive-dispatch branch from dc0b72f to a64fee0 Compare December 5, 2021 21:04
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant