超过10万个项目的有效排名列表相关性

Question

背景

给出2个排名列表-我们需要衡量它们的相似性。

如this question中所述，有一些算法可以做到这一点，例如Kendall秩相关系数或Rank Biased Overlap。

问题

Kendall的Tau和RBO（如上所述）在涉及约10万个商品时都有些慢。

问题

在超过10万个商品的列表中，我们可以使用哪些优化来更快地运行？ （接受算法精度的权衡）。