Эффективно обновить список диктов по сравнению

Question

У меня есть два списка диктов,

Скажем,

required = [
  {"name": "a", "req_Key": "a"},
  {"name": "b", "req_Key": "b"},
  {"name": "c", "req_Key": "c"},
  {"name": "d", "req_Key": "d"}
]

updated = [
  {"name": "a", "output_id": "Oa"},
  {"name": "d", "output_id": "Od"}
]

Теперь мне нужно обновить required диктов по сравнению с updated диктов,

Таким образом, вывод будет выглядеть так:

[
  {'req_Key': 'a', 'name': 'a', 'output_id': 'Oa'},
  {'req_Key': 'b', 'name': 'b'},
  {'req_Key': 'c', 'name': 'c'},
  {'req_Key': 'd', 'name': 'd', 'output_id': 'Od'}
]

Я использую циклы для этого, но как я могу сделать это эффективно, избегая циклов?

Пример кода:

required = [{"name":"a","req_Key":"a"},{"name":"b","req_Key":"b"},{"name":"c","req_Key":"c"},{"name":"d","req_Key":"d"}]

updated = [{"name":"a","output_id":"Oa"},{"name":"d","output_id":"Od"}]

for updated_record in updated:

    for req_record in required:
        if updated_record["name"] == req_record["name"]:
            req_record.update(updated_record)
            print(req_record)

Работает, но мне нужен лучший и эффективный метод.

Answer 1

Это один подход.

required = [{"name":"a","req_Key":"a"},{"name":"b","req_Key":"b"},{"name":"c","req_Key":"c"},{"name":"d","req_Key":"d"}]
updated = [{"name":"a","output_id":"Oa"},{"name":"d","output_id":"Od"}]

updated = dict((i["name"], i["output_id"]) for i in updated)

for i in required:
    i.update({'output_id': updated.get(i["name"])})
print(required)

Вывод:

[{'output_id': 'Oa', 'req_Key': 'a', 'name': 'a'}, {'output_id': None, 'req_Key': 'b', 'name': 'b'}, {'output_id': None, 'req_Key': 'c', 'name': 'c'}, {'output_id': 'Od', 'req_Key': 'd', 'name': 'd'}]

Answer 2

Сначала преобразуйте данные обновления, чтобы вы могли получать постоянные времена поиска:

update_data = {d['name']: d for d in update}

for d in required:
    d.update(update_data.get(d['name'], {}))

Это предполагает, что name уникален в ваших данных обновления.В противном случае вы можете сделать:

from collections import defaultdict

update_data = defaultdict(dict)
for d in update:
    update_data[d['name']].update(d)

for d in required:
    d.update(update_data.get(d['name'], {}))

Оба подхода повторяют каждый список только один раз (O(N+M)), что является значительным улучшением по сравнению с подходом с вложенными списками (O(M*N)).