[
https://issues.apache.org/jira/browse/BEAM-3891?focusedWorklogId=82339&page=com.atlassian.jira.plugin.system.issuetabpanels:worklog-tabpanel#worklog-82339
]
ASF GitHub Bot logged work on BEAM-3891:
----------------------------------------
Author: ASF GitHub Bot
Created on: 20/Mar/18 17:13
Start Date: 20/Mar/18 17:13
Worklog Time Spent: 10m
Work Description: tgroh opened a new pull request #4907: [BEAM-3891] Add
a suborder parameter to Networks#topologicalOrder
URL: https://github.com/apache/beam/pull/4907
This allows a caller to provide the order in which nodes are considered.
This permits a network to be sorted in a stable topological order,
rather than an arbitrary one based on the iteration order of the
underlying network.
------------------------
Follow this checklist to help us incorporate your contribution quickly and
easily:
- [ ] Make sure there is a [JIRA
issue](https://issues.apache.org/jira/projects/BEAM/issues/) filed for the
change (usually before you start working on it). Trivial changes like typos do
not require a JIRA issue. Your pull request should address just this issue,
without pulling in other changes.
- [ ] Format the pull request title like `[BEAM-XXX] Fixes bug in
ApproximateQuantiles`, where you replace `BEAM-XXX` with the appropriate JIRA
issue.
- [ ] Write a pull request description that is detailed enough to
understand:
- [ ] What the pull request does
- [ ] Why it does it
- [ ] How it does it
- [ ] Why this approach
- [ ] Each commit in the pull request should have a meaningful subject line
and body.
- [ ] Run `mvn clean verify` to make sure basic checks pass. A more
thorough check will be performed on your pull request automatically.
- [ ] If this contribution is large, please file an Apache [Individual
Contributor License Agreement](https://www.apache.org/licenses/icla.pdf).
----------------------------------------------------------------
This is an automated message from the Apache Git Service.
To respond to the message, please log on GitHub and use the
URL above to go to the specific comment.
For queries about this service, please contact Infrastructure at:
[email protected]
Issue Time Tracking
-------------------
Worklog Id: (was: 82339)
Time Spent: 10m
Remaining Estimate: 0h
> There should be some way to perform a Topological Sort with a stable output
> ---------------------------------------------------------------------------
>
> Key: BEAM-3891
> URL: https://issues.apache.org/jira/browse/BEAM-3891
> Project: Beam
> Issue Type: Bug
> Components: runner-core
> Reporter: Thomas Groh
> Assignee: Thomas Groh
> Priority: Major
> Time Spent: 10m
> Remaining Estimate: 0h
>
> This really means that there is some way to produce the same iterable, order
> included, based on some property of the nodes. This can be done via
> performing a sort before the elements are added to the collection of nodes
> under consideration.
--
This message was sent by Atlassian JIRA
(v7.6.3#76005)
