Vai al contenuto
jsonW Articolo GitHub

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.

Leggi la sezione completa nell'articolo →