Comment by meatcar

Another solution with similar properties (approximate votes, etc) would involve bloom filters on each post, and the vote counter would only be incremented when a user is not present in the bloom filter, and is immediately added to it.