def dfs(tree, parent, selection, conversion):
"""Depth first search for selection"""
for (k, v) in tree.iteritems():
ref = to_ref(parent, k)
if type(v) is dict:
dfs(v, ref, selection, conversion)
else:
selection.append(conversion(ref, v))
def test_to_ref(self):
"""Tests the utils.to_ref function"""
self.assertEqual('b', utils.to_ref(None, 'b'))
self.assertEqual('a.b', utils.to_ref('a', 'b'))
