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 ?
Basically, the algorithm of...love! 😅
that's one way to say it.
I love how you tie the different user's into this, it makes for a great read. Thanks for sharing🙏🙌
thanks, Jade.
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.
stop asking awkward questions, the author of the article has no idea how it actually works
Really awesome read, thanks for this!
thank you for the feedback, Cesar.
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 :-)