nested-lookup/nested_lookup.py
russellballestrini c50bc0b355 Python 3 Support using six.iteritems() function.
modified:   README.rst
	modified:   nested_lookup.py
	new file:   requirements.txt
	modified:   setup.py
2015-12-02 14:54:51 -05:00

25 lines
826 B
Python

from six import iteritems
def nested_lookup(key, document):
"""Lookup a key in a nested document, return a list of values"""
return list(_nested_lookup(key, document))
def _nested_lookup(key, document):
"""Lookup a key in a nested document, yield a value"""
if isinstance(document, list):
for d in document:
for result in _nested_lookup(key, d):
yield result
if isinstance(document, dict):
for k, v in iteritems(document):
if k == key:
yield v
elif isinstance(v, dict):
for result in _nested_lookup(key, v):
yield result
elif isinstance(v, list):
for d in v:
for result in _nested_lookup(key, d):
yield result