Ricerca e ranking
I k migliori, sempre nello stesso ordine
Il top-k di jsonW usa un heap ed è deterministico: punteggio più alto prima e, a parità, la riga con posizione minore. Due esecuzioni restituiscono la stessa lista.
· jsonW 1.3.11
Il problema
Quando due righe hanno lo stesso punteggio, molti sistemi restituiscono l'ordine che esce dall'elaborazione in parallelo. La stessa query può cambiare risultato da un'esecuzione all'altra, e questo rompe test e audit.
Come lo risolve jsonW
Il top-k tiene solo le k migliori in un heap mentre legge, senza ordinare tutto il file. La regola di spareggio è fissa: punteggio più alto prima e, a parità, la riga con posizione minore.
$ wjsw escolher prod.jsw nota 2
4.9 3 {id:4,produto:"Bolo de milho",…}
4.8 0 {id:1,produto:"Café especial",…}
Output reale: i 2 valori più alti della colonna.
Dove si trova
wjsw escolher file colonna k per una colonna, e avaliar per qualsiasi richiesta. Negli SDK, la funzione escolher(notas, k) applica la stessa regola a una lista di punteggi della vostra applicazione.