Google, after all, has a lot of users, so I could easily see even a hashset with billions+ of entries being very hard on memory