21 Comments
Mar 19Liked by Neo Kim

Basically, the algorithm of...love! 😅

Expand full comment
author

that's one way to say it.

Expand full comment

I love how you tie the different user's into this, it makes for a great read. Thanks for sharing🙏🙌

Expand full comment
author

thanks, Jade.

Expand full comment
Mar 21Liked by Neo Kim

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!

Expand full comment
author

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.

Expand full comment
Mar 21Liked by Neo Kim

Isn't 20 billion matches a lot per day? The math doesn't add up there

Expand full comment
author

I think you're right, looks like I misinterpreted the numbers - it might be 20b matches a week or a month.

Expand full comment
Mar 20Liked by Neo Kim

Hi, is tinder not storing the disliked (left swiped) information ? Otherwise, how will tinder know to not show the profile again to the user ?

Expand full comment
author

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.

Expand full comment
Mar 31Liked by Neo Kim

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 ?

Expand full comment
author

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.

Expand full comment

stop asking awkward questions, the author of the article has no idea how it actually works

Expand full comment
Mar 19Liked by Neo Kim

Really awesome read, thanks for this!

Expand full comment
author

thank you for the feedback, Cesar.

Expand full comment

Great one, it was interesting to see a data-centric perspective of processing the multiple flows: Swipes, matches, location indexing...

Expand full comment
author

thanks, Fran.

Expand full comment

1.6Billion daily swipes are a lot.....like 16M DAU?

Expand full comment

I would love to send one-time money to you, how do I do that? I see only recurring payments :-)

Expand full comment
author

currently everything is free, you could pledge a recurring payment to show support though.

Expand full comment

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 :-)

Expand full comment
Error