Busca e ranking
As k melhores, sempre na mesma ordem
O top-k do jsonW usa um heap e é determinístico: nota maior primeiro e, no empate, a linha menor. Duas execuções devolvem a mesma lista.
· jsonW 1.3.11
O problema
Quando duas linhas têm a mesma nota, muitos sistemas devolvem a ordem que sair do processamento paralelo. A mesma consulta pode mudar de resultado de uma execução para outra, e isso quebra testes e auditorias.
Como o jsonW resolve
O top-k guarda só as k melhores num heap enquanto lê, sem ordenar o arquivo inteiro. A regra de desempate é fixa: nota maior primeiro e, com nota igual, a linha de posição menor.
$ wjsw escolher prod.jsw nota 2
4.9 3 {id:4,produto:"Bolo de milho",…}
4.8 0 {id:1,produto:"Café especial",…}
Saída real: as 2 maiores notas da coluna.
Onde está
wjsw escolher arquivo coluna k para uma coluna, e o avaliar para qualquer pedido. Nos SDKs, a função escolher(notas, k) aplica a mesma regra a uma lista de notas da sua aplicação.