Pular para o conteúdo
jsonW Paper GitHub

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.

Leia a seção completa no paper →