Aqui está o pensamento:

dict1 = {key1:3, key2:5, key3:key1+key2}
# so key3 relate to the value: 8 (3+5)
dict1.update({key2:6})
# key3 will now relate to the value: 9 (3+6)

Estou tentando evitar atualizar mais entradas do que o necessário, além de criar novas relações de valor-chave com base em valores que já foram calculados em uma série de pesquisas e atualizações ao comparar valores de relações. A capacidade de adaptação dos dicionários é crucial para que eu consiga um tempo mais ou menos constante na pesquisa.