Búsqueda y ranking
Los k mejores, siempre en el mismo orden
El top-k de jsonW usa un heap y es determinista: nota más alta primero y, en el empate, la fila menor. Dos ejecuciones devuelven la misma lista.
· jsonW 1.3.11
El problema
Cuando dos filas tienen la misma nota, muchos sistemas devuelven el orden que salga del procesamiento en paralelo. La misma consulta puede cambiar de resultado entre una ejecución y otra, y eso rompe pruebas y auditorías.
Cómo lo resuelve jsonW
El top-k guarda solo las k mejores en un heap mientras lee, sin ordenar todo el archivo. La regla de desempate es fija: nota más alta primero y, con nota igual, la fila de posición menor.
$ wjsw escolher prod.jsw nota 2
4.9 3 {id:4,produto:"Bolo de milho",…}
4.8 0 {id:1,produto:"Café especial",…}
Salida real: las 2 notas más altas de la columna.
Dónde está
wjsw escolher archivo columna k para una columna, y avaliar para cualquier pedido. En los SDK, la función escolher(notas, k) aplica la misma regla a una lista de notas de su aplicación.