Самый быстрый способ преобразовать двумерный список во вложенный словарь

Я просмотрел несколько ответов на StackOverflow, но ни один из них не соответствует моему варианту использования. Я преобразовал ближайший ответ, в котором использовались кортежи, в код, использующий словари, и заставил его работать:

def get_matching_parent_entry_recursive(entries_to_traverse, parent_id):
    for entry in entries_to_traverse:
        if entry["id"] == parent_id:
            return entry
        if len(entry["items"]) > 0:
            matching_entry = get_matching_parent_entry_recursive(entry["items"], parent_id)
            if matching_entry:
                return matching_entry
    return None


def get_content_tree(categories):
    simplified_entries = []
    unmatched_entries = categories

    while len(unmatched_entries) > 0:

        i = 0
        while i < len(unmatched_entries):
            if unmatched_entries[i]["parent"] == 0:  # we are dealing with a top-level entry
                simplified_entries.append(
                    {
                        "id": str(unmatched_entries[i]["id"]),
                        "label": unmatched_entries[i]["label"],
                        "items": []
                    }
                )
                del unmatched_entries[i]
            else:
                # try to find parent entry in the final simplified tree
                parent_entry = get_matching_parent_entry_recursive(
                    simplified_entries,
                    str(unmatched_entries[i]["parent"])
                )
                if parent_entry:
                    parent_entry["items"].append({
                        "id": str(unmatched_entries[i]["id"]),
                        "label": unmatched_entries[i]["label"],
                        "items": []
                    })
                    del unmatched_entries[i]
                else:
                    i += 1
    return simplified_entries


categories = [
    {"id": 1, "label": 'Lamps', "parent": 0},
    {"id": 2, "label": 'Lamp 1', "parent": 1},
    {"id": 3, "label": 'Lamp 2', "parent": 1},
    {"id": 4, "label": 'Shirts', "parent": 0},
    {"id": 5, "label": 'Formal shirts', "parent": 4},
    {"id": 7, "label": 'T-Shirts', "parent": 9},
    {"id": 9, "label": 'Informal shirts', "parent": 4},
]

print(get_content_tree(categories))

Однако я вижу, что этот алгоритм должен пройти через каждый отдельный узел, чтобы найти соответствующий родитель, и это плохо для производительности. Есть ли более быстрый способ получить тот же результат?

Обновлено: Повторить ссылку

Обновлено еще раз: Идентификаторы уникальны и могут хэшироваться, но представлены не так, чтобы гарантировать, что родитель будет создан до того, как дочерний элемент сошлется на него. т.е. все футболки можно переместить во вновь созданную категорию, которая будет иметь идентификатор 9, но идентификатор футболки останется равным 7.