@emax @Gargron Every instance knows how many users are registered and how many users have been active in the past X days *on that instance*.
And he probably runs a bot querying every instance mastodon.social is connected to and adding the numbers. So this is very certainly not complete, but it's good enough because you don't interact with people you don't know exist anyway.