Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0613· openaiHugging Face Suzhen/CodeChat

hello, need to create script that creates order of tasks. context: i've build like…

  1. User

    hello, need to create script that creates order of tasks. context: i've build like {'name': 'forward_interest', 'tasks': ['build_blue_gorgons', 'coloring_aqua_centaurs', 'coloring_navy_golems', 'enable_lime_leprechauns', 'enable_lime_leprechauns', 'enable_olive_humans', 'enable_silver_humans', 'write_blue_ogres', 'write_fuchsia_golems']}

    and list of task in view like: {'name': 'build_teal_leprechauns', 'dependencies': []} {'name': 'build_blue_gorgons', 'dependencies': ['bring_olive_centaurs', 'create_maroon_centaurs', 'create_olive_centaurs']} {'name': 'coloring_navy_golems', 'dependencies': ['coloring_aqua_golems']} {'name': 'enable_lime_leprechauns', 'dependencies': ['map_olive_leprechauns']} {'name': 'enable_lime_leprechauns', 'dependencies': ['map_olive_leprechauns']} {'name': 'enable_olive_humans', 'dependencies': ['create_aqua_humans']} {'name': 'enable_silver_humans', 'dependencies': ['create_purple_humans', 'train_white_humans', 'write_teal_humans']} {'name': 'write_blue_ogres', 'dependencies': ['enable_fuchsia_ogres', 'upgrade_navy_ogres']} {'name': 'write_fuchsia_golems', 'dependencies': []} and etc

    need to create list with order like: ['build_teal_leprechauns', 'bring_olive_centaurs', 'create_maroon_centaurs', 'create_olive_centaurs', 'build_blue_gorgons'...] and etc if dependies exists we should add them before main task

  2. Assistant

    Here's a script that creates an order of tasks based on their dependencies:

    def create_task_order(tasks):
        task_order = []
        task_dict = {task['name']: task for task in tasks}
        
        def process_task(task_name):
            task = task_dict[task_name]
            for dependency in task['dependencies']:
                if dependency not in task_order:
                    process_task(dependency)
            task_order.append(task['name'])
        
        for task in tasks:
            if task['name'] not in task_order:
                process_task(task['name'])
        
        return task_order
    
    
    # Example data
    task_list = [
        {'name': 'build_teal_leprechauns', 'dependencies': []},
        {'name': 'build_blue_gorgons', 'dependencies': ['bring_olive_centaurs', 'create_maroon_centaurs', 'create_olive_centaurs']},
        {'name': 'coloring_navy_golems', 'dependencies': ['coloring_aqua_golems']},
        {'name': 'enable_lime_leprechauns', 'dependencies': ['map_olive_leprechauns']},
        {'name': 'enable_lime_leprechauns', 'dependencies': ['map_olive_leprechauns']},
        {'name': 'enable_olive_humans', 'dependencies': ['create_aqua_humans']},
        {'name': 'enable_silver_humans', 'dependencies': ['create_purple_humans', 'train_white_humans', 'write_teal_humans']},
        {'name': 'write_blue_ogres', 'dependencies': ['enable_fuchsia_ogres', 'upgrade_navy_ogres']},
        {'name': 'write_fuchsia_golems', 'dependencies': []}
    ]
    
    # Creating the task order
    task_order = create_task_order(task_list)
    
    # Printing the task order
    print(task_order)