Class ConfigTree

Initializes a new ConfigTree.

The optional sort_key is a function used when ordering children of a configuration node.

The optional key_to_string is a function used when converting a node key to string.

Direct instanciation should only happen for the root node of the tree. Adding a new node to the tree is achieved by using the set() method of the desired parent for that new node.

Overrides: object.__init__

repr(x)

Overrides: object.__repr__

(inherited documentation)

str(x)

Overrides: object.__str__

(inherited documentation)

Creates and adds a child node to the current node, and returns that new node. If the node already exists, then a ConfigTreeError exception will be raised. Else, the new node will be returned.

node_key is any tuple of strings node_data is an optional arbitrary value

cine stands for create if not exist: it makes sure a node exists. If it does not, it will create it using node_data. Else node_data will not be updated.

Returns the matching node in all cases.

node_key is any tuple of strings node_data is an optional arbitrary value

If a node already has node_key as key, its data will be replaced with node_data. Else, it will be created using node_data.

The matching node will be returned in both cases.

node_key is any tuple of strings. node_data is an optional arbitrary value.

Given a path, deletes an entire subtree from the configuration, relative to the current node.

The deleted subtree will be returned, or None is the path does not exist or is empty. The path must be a list of node keys.

Returns a list of nodes matching the search_path, relative to the
current node, or an empty list if no match was found.

The search_path is a list of node search_key. Each will be matched
against node key tuples items-for-item, with search_key containing
regular expressions patterns or None values, and key containing string
or None values.

node_filter is a function applied to each node before returning it:
    node_filter(node_in) -> node_out | None (aka filtered out)

Returns a generator yielding our children's tree in depth-first order.

node_filter is a function applied to each node before dumping it:
    node_filter(node_in) -> node_out | None (aka filtered out)

When a node is filtered out, its children will still be walked and
filtered/yielded as usual.

root

Returns the root node of the tree.

Get Method:

unreachable.root(self) - Returns the root node of the tree.

key

Returns the current node's key tuple.

Get Method:

unreachable.key(self) - Returns the current node's key tuple.

key_str

Returns the current node's key as a string.

Get Method:

unreachable.key_str(self) - Returns the current node's key as a string.

path

Returns the node's full path from the tree root as a list of keys.

Get Method:

unreachable.path(self) - Returns the node's full path from the tree root as a list of keys.

path_str

Returns the node's full path from the tree root as a string.

Get Method:

unreachable.path_str(self) - Returns the node's full path from the tree root as a string.

nodes

Returns the list of all children nodes, sorted with potential dependencies first.

Get Method:

unreachable.nodes(self) - Returns the list of all children nodes, sorted with potential dependencies first.

keys

Generates all children nodes keys, sorted with potential dependencies first.

Get Method:

unreachable.keys(self) - Generates all children nodes keys, sorted with potential dependencies first.

parent

Returns the parent node of the current node, or None.

Get Method:

unreachable.parent(self) - Returns the parent node of the current node, or None.

is_root

Returns True if this is a root node, else False.

Get Method:

unreachable.is_root(self) - Returns True if this is a root node, else False.