检索与排序
前 k 名,顺序始终一致
jsonW 的 top-k 使用堆,结果是确定的:得分高的在前,得分相同时行号小的在前。两次运行返回同一个列表。
· jsonW 1.3.11
问题
两行得分相同时,很多系统返回的是并行处理碰巧得到的顺序。同一个查询在两次运行中可能得到不同结果,这会破坏测试和审计。
jsonW 的做法
top-k 在读取时只用堆保留最好的 k 行,不对整个文件排序。并列规则是固定的:得分高的在前,得分相同时位置靠前的行在前。
$ wjsw escolher prod.jsw nota 2
4.9 3 {id:4,produto:"Bolo de milho",…}
4.8 0 {id:1,produto:"Café especial",…}
真实输出:该列中最高的 2 个值。
在哪里
单列用 wjsw escolher 文件 列 k,任意请求用 avaliar。在 SDK 中,escolher(notas, k) 函数对您的应用中的一组得分应用同样的规则。