logoalt Hacker News

eterm • today at 12:48 PM • 1 reply • view on HN

Perhaps I'm not understanding the Matrix model, is there no central broker that is holding user contact relations and fanning out and directing statuses / messages?

Because, otherwise, even if you went crazy and did the most naive implementation:

    Storing for every User
    User -> List <User Contacts>
And the reverse: User -> List<Users who have you as contact>

And even then if you go full quadratic and have literally everyone have everyone else as a contact, and store and update the online status for each pair, and do that for each direction, you still shouldn't have scaling issues at 50k users, as that just isn't that much data?

By 500k Users you might be starting to feel it with a naive approach, but 50k? It shouldn't be a bottleneck unless status updates are causing cascade effects into other systems.

And that's just an analysis of the most naive design I could think of!


Replies

jareklupinski • today at 1:14 PM

based on experience with another tool i saw, each lookup itself must be authorized by checking membership in at least two other lists on three other servers :P