~therp-nl/openerp-web/7.0-lp1013636-x2m_honour_required_attribute

        return req.session.proxy("db").create_database(*create_attrs)

def topological_sort(modules):

    """ Return a list of module names sorted so that their dependencies of the

    modules are listed before the module itself

 

    modules is a dict of {module_name: dependencies}

 

    :param modules: modules to sort

    :type modules: dict

    :returns: list(str)

    """

 

    dependencies = set(itertools.chain.from_iterable(modules.itervalues()))

    # incoming edge: dependency on other module (if a depends on b, a has an

    # incoming edge from b, aka there's an edge from b to a)

    # outgoing edge: other module depending on this one

 

    # [Tarjan 1976], http://en.wikipedia.org/wiki/Topological_sorting#Algorithms

    #L ← Empty list that will contain the sorted nodes

    L = []

    #S ← Set of all nodes with no outgoing edges (modules on which no other

    #    module depends)

    S = set(module for module in modules if module not in dependencies)

 

    visited = set()

    #function visit(node n)

    def visit(n):

        #if n has not been visited yet then

        if n not in visited:

            #mark n as visited

            visited.add(n)

            #change: n not web module, can not be resolved, ignore

            if n not in modules: return

            #for each node m with an edge from m to n do (dependencies of n)

            for m in modules[n]:

                #visit(m)

                visit(m)

            #add n to L

            L.append(n)

    #for each node n in S do

    for n in S:

        #visit(n)

        visit(n)

    return L

 

        loaded = set(req.config.server_wide_modules)

        # already installed modules have no dependencies

        modules = dict.fromkeys(loaded, [])

 

        # Compute auto_install modules that might be on the web side only

        modules.update((name, openerpweb.addons_manifest[name].get('depends', []))

                      for name in candidates

                      if openerpweb.addons_manifest[name].get('auto_install'))

        for module in Modules.search_read(

                        [('state','=','installed'), ('name','in', candidates)],

                        ['name', 'dependencies_id']):

            deps = module.get('dependencies_id')

            if deps:

                dependencies = map(

                    operator.itemgetter('name'),

                    req.session.model('ir.module.module.dependency').read(deps, ['name']))

                modules[module['name']] = list(

                    set(modules.get(module['name'], []) + dependencies))

        sorted_modules = topological_sort(modules)

        return [module for module in sorted_modules if module not in loaded]

                parsed_context = parse_context(filter["context"], req.session)

                filter["context"] = (parsed_context

                        if not isinstance(parsed_context, common.nonliterals.BaseContext)

                        else req.session.eval_context(parsed_context))

 

                parsed_domain = parse_domain(filter["domain"], req.session)

                filter["domain"] = (parsed_domain

                        if not isinstance(parsed_domain, common.nonliterals.BaseDomain)

                        else req.session.eval_domain(parsed_domain))

        ctx['dashboard_merge_domains_contexts'] = False # TODO: replace this 6.1 workaround by attribute on <action/>

                    if column is not None: