I'm not making this up, papers say the optimal number of bins k = ln 2 * #bits / #elements in universe.