~gandelman-a/+junk/placement_policy

Checkin permutations

added added

removed removed

#!/usr/bin/python

import os

import yaml

OS_CI_ROOT = os.getenv('OS_CI_ROOT', '/home/ubuntu/src/ods-demo')

def load_data():

cfg = os.path.join(OS_CI_ROOT, 'etc', 'permutations.yaml')

return yaml.load(open(cfg))

def resolve(made, paths, order, components):

# populate 'paths' with all potential paths through order

if len(made) == len(order):

paths.append(made)

return

decision = order[len(made)]

choices = components[decision]

for choice in choices:

resolve(made + [choice], paths, order, components)

return paths

def get_permutations():

data = load_data()

order = data['order']

components = data['components']

paths = []

for path in resolve([], [], order, components):

valid = True

for (choice, conflicts) in data['blacklists'].items():

for conflict in conflicts:

if choice in path and conflict in path:

valid = False

break

if not valid:

break

if valid:

paths.append(path)

return paths