cdist-backup/doc/dev/logs/2012-02-13.dependencies
Nico Schottelius df54ab3284 mark same algorithmus for deps in logs
Signed-off-by: Nico Schottelius <nico@brief.schottelius.org>
2012-02-14 11:15:02 +01:00

23 lines
702 B
Text

possible dependencies:
- unix pattern __foo/*
- object: __foo//bar, __foo/bar
- singleton with object_id: __foo/singleton
- singleton without object_id: __foo/
solving dependencies:
solve_dep(object, run_list):
- list = [me]
- if status == IN_DEPENDENCY:
fail: circular dependency
- status = IN_DEPENDENCY
- create_list_of_deps(object)
- try pattern expansion
- for each dependency:
if object does not exist:
fail
else:
list.append(solve_dep(object, run_list)):
- status == IN_LIST
- return [me, dependencies [, dependencies of dependencies]]