Skip to main content

Python utilities for arbitrarily nested data structures.

Project description

Nifty Nesting

Python utilities for manipulating arbitrarily nested data structures.

Includes: flatten, map, pack_into, filter, reduce, assert_same_structure

Supports collections.Sequence (list, tuple, etc.), collections.Mapping (dict, etc.), set, namedtuple, and attr data classes as part of the nesting structure.

Allows users to specify what elements should be considered part of the nesting structure and which elements should be considered "atomic" data elements via an is_atomic argument to all functions.



Returns a list containing every atomic element of a nested structure. Elements are returned in a determinstic order.

import nifty_nesting as nest

structure = [1, (2, {'a': 3}, 4]
flat = nest.flatten(structure)
assert flat == [1, 2, 3, 4]

structure = ([1, 2], {'a': [3, 4], 'b': [5, 6]})
flat = nest.flatten(structure, is_atomic=lambda x: isinstance(x, list))
assert flat == [[1, 2], [3, 4], [5, 6]] 


Maps every atomic element of a nested structure.

import nifty_nesting as nest

structure = {'a': [1, 2], 'b': (3, 4, {'c': 5})}
mapped = x: 2*x, structure)
assert mapped == {'a': [2, 4], 'b': (6, 8, {'c': 10})}

structure = ([1, 2], {'a': [3, 4], 'b': [5, 6]})
mapped = x: max(x), structure, is_atomic=lambda x: isinstance(x, list))
assert mapped == (2, {'a': 4, 'b': 6})


Packs a flat list into any arbitrary structure with the same number of atomic elements. Elements are packed in a deterministic order that is compatible with flat lists created by flatten.

import nifty_nesting as nest

structure = (1, {'key': [2, {3, 4}, 5]}, [6, 7])
flat_list = ['a', 'b', 'c', 'd', 'e', 'f', 'g']
packed = nest.pack_list_into(structure, flat_list)
assert packed == ('a', {'key': ['b', {'c', 'd'}, 'e']}, ['f', 'g'])

End-to-End Example

from collections import namedtuple
import nifty_nesting as nest

Person = namedtuple('Person', ['name', 'birthday'])

people = ({'user': Person('John', '12/11'),
           'friends': [
              Person('Jim', '12/12'),
              Person('Tim', '12/13'),
              Person('Suzy', 12/14'),
           'family': {
             'Mom': Person('Mary', '12/15'),
             'Dad': Person('Michael', '12/16')
           {'user': Person('Bob', '12/17'),
           'friends': [
              Person('Tony', '12/18'),
              Person('Rick', '12/19'),
              Person('Kelly', 12/20'),
           'family': {
             'Mom': Person('Fred', '12/21'),
             'Dad': Person('Judith', '12/22')
messages_list = []
for person in nest.flatten(people, is_atomic=lambda x: isinstance(x, Person)):
  if person['birthday'] == today():
    messages_list.append('Happy Birthday {}!'.format(person['name'])
    messages_list.append('{} days til your Birthday'.format(person['birthday' - today()))
messages = nest.pack_list_into(people, 
                               is_atomic=lambda x: isinstance(x, Person))

Project details

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Files for nifty-nesting, version 0.1
Filename, size File type Python version Upload date Hashes
Filename, size nifty_nesting-0.1-py3-none-any.whl (8.9 kB) File type Wheel Python version py3 Upload date Hashes View
Filename, size nifty-nesting-0.1.tar.gz (7.6 kB) File type Source Python version None Upload date Hashes View

Supported by

AWS AWS Cloud computing Datadog Datadog Monitoring DigiCert DigiCert EV certificate Facebook / Instagram Facebook / Instagram PSF Sponsor Fastly Fastly CDN Google Google Object Storage and Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Salesforce Salesforce PSF Sponsor Sentry Sentry Error logging StatusPage StatusPage Status page