Skip to content

Update dask.order.order to consider "next" nodes using both FIFO and LIFO #5872

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.

Sign up for GitHub

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

Merged
jcrist merged 22 commits into from
May 11, 2020
+399 −124
Merged

Update dask.order.order to consider "next" nodes using both FIFO and LIFO #5872

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
22 commits
Select commit Hold shift + click to select a range
4df71c5
Update `dask.order.order` to consider "next" nodes using both FIFO an…
eriknw Feb 7, 2020
584423d
Hmm, let's try something else. Need to update comments.
eriknw Feb 7, 2020
e43c2aa
Go big! Make `order` smarter about when it chooses (or changes!) tac…
eriknw Feb 17, 2020
7d4d7b2
Oops. Fix failing test.
eriknw Feb 17, 2020
c6559a3
This tiny change makes `order` behave very similarly to the old `order`.
eriknw Feb 19, 2020
f5c5fec
Yet another revision to `order`.
eriknw Mar 3, 2020
f388053
Fix docstring and doctest of `graph_metrics`
eriknw Mar 3, 2020
24efaf0
Oups! Fix off by one mistake.
eriknw Mar 3, 2020
b91bc80
Use `defaultdict(list)` for readability (and maybe performance)
eriknw Mar 4, 2020
ca1fa35
Add test for `order` switching to a better dependent.
eriknw Mar 4, 2020
d00a13c
Keep track of nodes that are in an `inner_stack`.
eriknw Mar 5, 2020
f56e83b
Add comments.
eriknw Mar 12, 2020
35567e4
Merge remote-tracking branch 'upstream/master' into fix_order_gh5859
TomAugspurger Mar 18, 2020
b77d3ea
Merge remote-tracking branch 'upstream/master' into fix_order_gh5859
TomAugspurger Mar 20, 2020
5526423
Merge remote-tracking branch 'upstream/master' into fix_order_gh5859
TomAugspurger Mar 31, 2020
ab7bcc7
Improve `order` by putting more dependents on inner_stacks when it's …
eriknw Apr 3, 2020
9e54760
Conditionally add many dependents to inner_stacks.
eriknw Apr 13, 2020
a8942ba
oops. forgot to include the tests
eriknw Apr 13, 2020
bbb801b
Merge branch 'master' into fix_order_gh5859
eriknw Apr 13, 2020
7cbbc26
Merge remote-tracking branch 'upstream/master' into fix_order_gh5859
TomAugspurger Apr 15, 2020
31b4a11
Merge branch 'fix_order_gh5859' of https://github.com/eriknw/dask int…
TomAugspurger Apr 15, 2020
87a0028
Don't condense `next_nodes` if it is large. This isn't a performance…
eriknw May 1, 2020
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Loading