Qiskit / qiskit / 25325601381

88%

Build Type

push

github

Committed by web-flow

Commit Message

Add data tree struct (#15901)

* Add data tree struct

This commit adds a new data structure to the new providers crate
DataTree. The DataTree is a generic tree structure that will be used to
define the operation ports in the QuantumProgram's tensor compute
graph's nodes. Right now this is just one of the building blocks towards
defining the QuantumProgram. As it isn't being used right now since the
rest of the components don't exist yet, this is solely self tested. When
subsequent components are added tests using the DataTree as part of
Operation types and eventually in a QuantumProgram will be needed as
well.

* Add PathEntry enum to track a path through a DataTree

This commit adds a new type PathEntry that is used to outline a path
through the DataTree into a leaf node. Along with this are two new
methods to lookup a leaf node by a path and also to traverse the tree to
get leaf nodes along with the path to that node.

* Invert type hierarchy

This commit changes the type hierarchy for DataTree to move the struct
from being a vec of enums of either leaves or branches. To each DataTree
being an enum of either a leaf or branch and each branch contains a vec
of DataTrees. This is a more natural form as the outer type can either
be a leaf or branch and simplifies working with the tree.

* Fix MSRV clippy error

* Adjust visibility of branch struct's helper methods

* Fix clippy in tests

Coverage Stats

377 of 453 new or added lines in 1 file covered. (83.22%)

26 existing lines in 4 files now uncovered.

106647 of 121802 relevant lines covered (87.56%)

961917.02 hits per line