Saketa Chalamchala created HDDS-15390:
-----------------------------------------
Summary: 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
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]
