Programme Leçon 120 sur 148 · Invente tes outils
Invente tes outils

Un chercheur de bogues similaires

Pourquoi c'est important La moitié des bogues déposés cette semaine l'avaient déjà été. Un chercheur qui montre « ces trois anciens rapports ressemblent au tien » fait gagner du temps de tri et relie des corrections déjà faites.

Le suivi de bogues a 8 000 rapports fermés. Quand quelqu'un tape un nouveau rapport, le formulaire doit suggérer les trois anciens les plus similaires, en direct, sur un petit serveur avec un budget d'étapes. La similarité est le recouvrement des mots, facile à expliquer aux gens qui lisent les suggestions.

La règle de score

  • Mots : mets le texte en minuscules et prends les suites de lettres et de chiffres (re.findall(r"[a-z0-9]+", text.lower())), sous forme de set, sans les mots vides donnés dans le code de départ.
  • Score d'un rapport : les mots partagés divisés par le nombre de mots de l'un ou l'autre (len(q & r) / len(q | r), l'indice de Jaccard).
  • Renvoie les ids des k meilleurs rapports avec un score supérieur à 0, le meilleur d'abord ; à égalité, le plus petit id passe (les ids sont des chaînes : compare-les comme des chaînes).
idx = BugIndex([("BUG-1", "Checkout crash when the cart is empty"), ...])
idx.similar("crash in checkout with an empty cart")   # -> ["BUG-1", "BUG-3"]
À ton tour

Écris une classe BugIndex(reports), où reports est une liste de (id, text), avec une méthode similar(text, k=3) qui applique la règle de score. Utilise les STOP_WORDS du code de départ. Budget : construire l'index sur 8 000 rapports et répondre à 150 requêtes peut prendre au plus 1 000 000 d'étapes de ton propre code. La mémoire n'est pas limitée.

Tu as repéré un problème dans cette leçon ? Signale-le · Pose une question sur cette leçon

Cet exercice s'ouvre bientôt

Termine la leçon précédente pour débloquer celle-ci. Tout le cours est gratuit, aucun compte n'est requis, et tu peux lire cette leçon dès maintenant.