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.