Удалите повторяющиеся записи из вложенного словаря, если два значения совпадают, в Python

Question

Рассмотрите этот формат словаря.

{1:{'name':'chrome', 'author':'google', 'url':'http://www.google.com/' }, 
2:{'name':'firefox','author':'mozilla','url':'http://www.mozilla.com/'}} 

Я хочу удалить все предметы с тем же именем и автором.

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

Answer 1

Перебор по словарю, отслеживанием встречающихся (name, author) кортежей, как вы идете и удалить те, которые вы уже сталкивались:

def remove_duplicates(d): 
    encountered_entries = set() 
    for key, entry in d.items(): 
     if (entry['name'], entry['author']) in encountered_entries: 
      del d[key] 
     else: 
      encountered_entries.add((entry['name'], entry['author'])) 

Answer 2

Давайте посмотрим, если это работает ...

from itertools import groupby 

def entry_key(entry): 
    key, value = entry 
    return (value['name'], value['author']) 

def nub(d): 
    items = d.items() 
    items.sort(key=entry_key) 
    grouped = groupby(items, entry_key) 
    return dict([grouper.next() for (key, grouper) in grouped])