Can you talk more or link an article that discusses deeper into how the Likes Cache works? Like a bit into what kind of data the Likes Cache store, thank you!
I think Likes cache would have a hash set data structure to store the profiles liked by a specific person. So it's easy to find a match when both people like each other in real time.
They do put the disliked profiles in S3 storage for extra data analysis. It's possible they store it in a cache or a data structure to prevent showing the same profile twice.
Won't that require too much storage ? Storing all the pairs of likes and dislikes ? That is order of O(n^2). That's too much memory required ? How is tinder solving for that ?
I love how you tie the different user's into this, it makes for a great read. Thanks for sharing🙏🙌
thanks, Jade.
Basically, the algorithm of...love! 😅
that's one way to say it.
Can you talk more or link an article that discusses deeper into how the Likes Cache works? Like a bit into what kind of data the Likes Cache store, thank you!
I think Likes cache would have a hash set data structure to store the profiles liked by a specific person. So it's easy to find a match when both people like each other in real time.
Isn't 20 billion matches a lot per day? The math doesn't add up there
I think you're right, looks like I misinterpreted the numbers - it might be 20b matches a week or a month.
Hi, is tinder not storing the disliked (left swiped) information ? Otherwise, how will tinder know to not show the profile again to the user ?
They do put the disliked profiles in S3 storage for extra data analysis. It's possible they store it in a cache or a data structure to prevent showing the same profile twice.
Won't that require too much storage ? Storing all the pairs of likes and dislikes ? That is order of O(n^2). That's too much memory required ? How is tinder solving for that ?
I'd assume they store the 'profile ID' in a hash data structure on the cache server.
Or it could also be a probabilistic data structure like bloom filter.
Yet I don't think the space complexity is O(n^2), probably each person dislikes a limited number of people compared to the total users of Tinder.
Great one, it was interesting to see a data-centric perspective of processing the multiple flows: Swipes, matches, location indexing...
thanks, Fran.
1.6Billion daily swipes are a lot.....like 16M DAU?
I would love to send one-time money to you, how do I do that? I see only recurring payments :-)
currently everything is free, you could pledge a recurring payment to show support though.
I see. Though like I said - I would like to send money once or be able to customize recurring payment. None it is currently possible unfortunately :-)
thank you for the feedback, Cesar.