[
https://issues.apache.org/jira/browse/HDDS-15390?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Hui Fei updated HDDS-15390:
---------------------------
Target Version/s: 2.3.0 (was: 2.2.0)
> Implement utilities for snapdiff report dependency graph and topological
> sorting of diff entries
> ------------------------------------------------------------------------------------------------
>
> Key: HDDS-15390
> URL: https://issues.apache.org/jira/browse/HDDS-15390
> Project: Apache Ozone
> Issue Type: Sub-task
> Reporter: Saketa Chalamchala
> Assignee: Saketa Chalamchala
> Priority: Major
>
> Implement utilities
> 1. To build directed graph structure based on dependency rules for snapdiff
> report entries i.e.,
> - parents are created/renamed/modified before children
> - children are deleted before parents
> - If delete and rename/create target the same path then delete precedes
> rename/create
> - If rename/create target the same path then, rename precedes create.
> 2. To implement Kahn's algorithm for topological sorting of the snapdiff
> entry dependency graph.
--
This message was sent by Atlassian Jira
(v8.20.10#820010)
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
