Programme Leçon 38 sur 148 · Pose une autre question
Pose une autre question

Demander ce qui est nécessaire : les dix premiers

Pourquoi c'est important Les spécifications décrivent le cas général ; les appelants en utilisent une petite partie. Construire le cas général est souvent la partie coûteuse, et personne ne l'a demandé.

Les résultats de recherche sont classés par un modèle de pertinence appris. Le modèle est par paires : il peut seulement dire lequel de deux résultats est le plus pertinent, et chaque comparaison est un appel au modèle facturé. Les scores ne sont jamais égaux.

Le ticket dit : « rank(results) renvoie tous les résultats triés, le meilleur d'abord. » Voici le seul code qui l'appelle :

def homepage_widget(results):
    return [r["id"] for r in rank(results)[:10]]

Les données

results = [{"id": "doc000001", "score": <Score>}, ...]
# a["score"] < b["score"] is one model call. So is >, ==, and so on.
# -s gives a Score that compares the other way round (no call).
À ton tour

Écris rank(results) pour le widget ci-dessus. results est une liste de dicts avec "id" et "score" ; les scores ne peuvent être comparés qu'entre eux, et chaque comparaison compte. Les dix premiers éléments que tu renvoies doivent être les dix meilleurs scores, le meilleur d'abord (moins s'il y a moins de résultats) ; le widget ne regarde jamais au-delà. Budget : 60 000 résultats peuvent utiliser au plus 250 000 comparaisons.

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.