72 lines
2.5 KiB
Python
72 lines
2.5 KiB
Python
# Copyright 2017 AT&T Intellectual Property. All other rights reserved.
|
|
#
|
|
# Licensed under the Apache License, Version 2.0 (the "License");
|
|
# you may not use this file except in compliance with the License.
|
|
# You may obtain a copy of the License at
|
|
#
|
|
# http://www.apache.org/licenses/LICENSE-2.0
|
|
#
|
|
# Unless required by applicable law or agreed to in writing, software
|
|
# distributed under the License is distributed on an "AS IS" BASIS,
|
|
# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
# See the License for the specific language governing permissions and
|
|
# limitations under the License.
|
|
|
|
import collections
|
|
|
|
|
|
def deep_merge(dct, merge_dct):
|
|
"""Recursive dict merge. Inspired by :meth:``dict.update()``, instead of
|
|
updating only top-level keys, deep_merge recurses down into dicts nested
|
|
to an arbitrary depth, updating keys. The ``merge_dct`` is merged into
|
|
``dct``, except for merge conflicts, which are resolved by prioritizing
|
|
the ``dct`` value.
|
|
|
|
Borrowed from: https://gist.github.com/angstwad/bf22d1822c38a92ec0a9#file-deep_merge-py # noqa
|
|
|
|
:param dct: dict onto which the merge is executed
|
|
:param merge_dct: dct merged into dct
|
|
:return: None
|
|
"""
|
|
for k, v in merge_dct.items():
|
|
if (k in dct and isinstance(dct[k], dict)
|
|
and isinstance(merge_dct[k], collections.Mapping)):
|
|
deep_merge(dct[k], merge_dct[k])
|
|
else:
|
|
dct[k] = merge_dct[k]
|
|
|
|
|
|
def deep_delete(target, value, parent):
|
|
"""Recursively search for then delete ``target`` from ``parent``.
|
|
|
|
:param target: Target value to remove.
|
|
:param value: Current value in a list or dict to compare against
|
|
``target`` and removed from ``parent`` given match.
|
|
:param parent: Tracks the parent data structure from which ``value``
|
|
is removed.
|
|
:type parent: list or dict
|
|
:returns: Whether ``target`` was found.
|
|
:rtype: bool
|
|
"""
|
|
|
|
if value == target:
|
|
if isinstance(parent, list):
|
|
parent.remove(value)
|
|
return True
|
|
elif isinstance(parent, dict):
|
|
for k, v in parent.items():
|
|
if v == value:
|
|
parent.pop(k)
|
|
return True
|
|
elif isinstance(value, list):
|
|
for v in value:
|
|
found = deep_delete(target, v, value)
|
|
if found:
|
|
return True
|
|
elif isinstance(value, dict):
|
|
for v in value.values():
|
|
found = deep_delete(target, v, value)
|
|
if found:
|
|
return True
|
|
return False
|