Saltar al contenido
jsonW Artículo GitHub

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.

Lea la sección completa en el artículo →