perf: improve approx_distinct performance 100x when there are fewer distinct values with many groups

perf: improve approx_distinct performance 100x when there are fewer distinct values with many groups #67713