Yes, they both fall under the broad category of randomized algorithms, and under "magic you can perform with hash functions" in my personal taxonomy.

> "magic you can perform with hash functions"

I really would love to see a book that basically just covers all the cool data structures people have come up with using hash functions.

I remember learning about it from Redis: https://redis.io/docs/data-types/hyperloglogs/