Aller au contenu
jsonW Article GitHub

Recherche et classement

Les k meilleurs, toujours dans le même ordre

Le top-k de jsonW utilise un tas et il est déterministe : le score le plus haut d'abord et, en cas d'égalité, la ligne la plus petite. Deux exécutions renvoient la même liste.

· jsonW 1.3.11

Le problème

Quand deux lignes ont le même score, beaucoup de systèmes renvoient l'ordre qui sort du traitement en parallèle. La même requête peut changer de résultat d'une exécution à l'autre, ce qui casse les tests et les audits.

Comment jsonW le résout

Le top-k ne garde que les k meilleures lignes dans un tas pendant la lecture, sans trier tout le fichier. La règle de départage est fixe : le score le plus haut d'abord et, à score égal, la ligne de plus petite position.

$ wjsw escolher prod.jsw nota 2
4.9	3	{id:4,produto:"Bolo de milho",…}
4.8	0	{id:1,produto:"Café especial",…}

Sortie réelle : les 2 valeurs les plus hautes de la colonne.

Où la trouver

wjsw escolher fichier colonne k pour une colonne, et avaliar pour n'importe quelle requête. Dans les SDK, la fonction escolher(notas, k) applique la même règle à une liste de scores de votre application.

Lire la section complète dans l'article →