类似于 tinder 交友配对的场景有什么好的技术实现吗？

[orcx]

假设 n 个用户的池子，根据某种逻辑，系统匹配双方，但是需要双方同时同意才能匹配，如果任何一方不同意，再给丫推荐时，他不同意的用户就要都排除出去。那么这样所有用户分别需要记录所有不同意的用户，即每次找匹配用户时，需要先把总池子里滤掉他不同意的历史用户。 用户总池子会不断增多，每个用户不同意的用户列表也会越来越多。每次匹配的成本不断增加，这个有什么牛逼的实现吗？


应该说明白了吧，因为也想不到什么好的方法，就不抛砖了。

国外类似于tinder什么的，应该面临同样的问题，不知道时如何实现的。

[rrfeng]

存一个 ID-ID ： 0/1 的 dict ，没多大量吧，而且线性查找时间。