Programma Lezione 120 di 148 · Inventa i tuoi strumenti
Inventa i tuoi strumenti

Un cercatore di bug simili

Perché è importante Metà dei bug aperti questa settimana erano già stati aperti. Un cercatore che mostra "queste tre vecchie segnalazioni somigliano alla tua" fa risparmiare tempo di smistamento e collega correzioni già fatte.

Il bug tracker ha 8,000 segnalazioni chiuse. Quando qualcuno scrive una nuova segnalazione, il modulo dovrebbe suggerire le tre vecchie più simili, in tempo reale, su un piccolo server con un budget di passi. La similarità è la sovrapposizione di parole, facile da spiegare a chi legge i suggerimenti.

La regola di punteggio

  • Parole: metti il testo in minuscolo e prendi le sequenze di lettere e cifre (re.findall(r"[a-z0-9]+", text.lower())), come set, senza le stop word date nel codice di partenza.
  • Punteggio di una segnalazione: parole in comune divise per il numero di parole presenti in almeno una delle due (len(q & r) / len(q | r), l'indice di Jaccard).
  • Restituisci gli id delle k segnalazioni migliori con un punteggio sopra 0, dalla migliore; a parità vince l'id più piccolo (gli id sono stringhe: confrontali come stringhe).
idx = BugIndex([("BUG-1", "Checkout crash when the cart is empty"), ...])
idx.similar("crash in checkout with an empty cart")   # -> ["BUG-1", "BUG-3"]
Tocca a te

Scrivi una classe BugIndex(reports), dove reports è una lista di (id, text), con un metodo similar(text, k=3) che applica la regola di punteggio. Usa le STOP_WORDS del codice di partenza. Budget: costruire l'indice su 8,000 segnalazioni e rispondere a 150 domande può richiedere al massimo 1,000,000 passi del tuo codice. La memoria non è limitata.

Hai notato un problema in questa lezione? Segnalalo · Chiedi qualcosa su questa lezione

Questo esercizio si apre presto

Finisci la lezione precedente e questa si sblocca. L'intero corso è gratuito, senza account, e puoi leggere questa lezione subito.