首页   注册   登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
orcx
V2EX  ›  程序员

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

  •  
  •   orcx · 2014-08-08 16:12:25 +08:00 · 2035 次点击
    这是一个创建于 1993 天前的主题,其中的信息可能已经有所发展或是发生改变。
    假设 n 个用户的池子,根据某种逻辑,系统匹配双方,但是需要双方同时同意才能匹配,如果任何一方不同意,再给丫推荐时,他不同意的用户就要都排除出去。那么这样所有用户分别需要记录所有不同意的用户,即每次找匹配用户时,需要先把总池子里滤掉他不同意的历史用户。 用户总池子会不断增多,每个用户不同意的用户列表也会越来越多。每次匹配的成本不断增加,这个有什么牛逼的实现吗?


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

    国外类似于tinder什么的,应该面临同样的问题,不知道时如何实现的。
    1 回复  |  直到 2014-08-08 16:43:30 +08:00
    rrfeng
        1
    rrfeng   2014-08-08 16:43:30 +08:00
    存一个 ID-ID : 0/1 的 dict ,没多大量吧,而且线性查找时间。
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   1939 人在线   最高记录 5168   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.3 · 24ms · UTC 01:51 · PVG 09:51 · LAX 17:51 · JFK 20:51
    ♥ Do have faith in what you're doing.