Conteúdo do curso Lição 113 de 148 · Passa da décima ideia
Passa da décima ideia

Protótipo um: o que mudou enquanto você estava fora

Por que isso importa Uma ideia é barata até que ela passe por um teste. Um pequeno protótipo honesto mostra se a ideia incomum se sustenta, e ele geralmente mostra a parte difícil que ninguém viu.

O cartão "o usuário volta depois de um ano fora" deu ao app de tarefas um recurso que não está no top dez: quando você abre uma lista compartilhada, ele mostra primeiro o que mudou desde sua última visita. Não cada edição: a mudança líquida. Se o dono de uma tarefa foi de Ana para Ben e voltou para Ana, nada mudou para você.

O log de edição é longo e fica no servidor; cada entrada buscada custa. Sua última visita foi recente, então só o final do log importa.

Os dados

log = [(1, "t1", "status", "todo"), (2, "t2", "owner", "ana"), (5, "t1", "status", "doing"),
       (6, "t2", "owner", "ben"), (7, "t2", "owner", "ana"), (8, "t3", "title", "New"), (9, "t1", "status", "done")]
snapshot = {("t1", "status"): "todo", ("t2", "owner"): "ana"}   # what you saw at time 4
changes_since(Tape(log), snapshot, 4)
# {("t1", "status"): ("todo", "done"), ("t3", "title"): (None, "New")}
Sua vez

Escreva changes_since(log, snapshot, since). log é uma Tape de (t, item, field, value) edições ordenadas por t (números inteiros, crescentes). snapshot mapeia (item, field) para o valor que o usuário viu no tempo since. Retorne um dictionary de (item, field) para (old, new) para cada campo editado após since cujo valor mais recente difere do snapshot; old é o valor do snapshot, ou None se o campo for novo. Uma edição que é colocada de volta depois, ou que define o mesmo valor, não é uma mudança. Budget: o log tem 50.300 edições e cerca de 300 são após since; leia no máximo 3.000 entradas. len() é grátis.

Viu um problema nesta lição? Reporte-o · Pergunte sobre esta lição

Este exercício abre em breve

Termine a lição anterior para que esta seja desbloqueada. O curso inteiro é gratuito, não precisa de conta, e você pode ler esta lição agora mesmo.