Building a Histogram

A histogram counts how many inputs fall into each bin. Many threads will want to increment the same bin, so this is an atomics problem. 📊

Each thread reads one element, finds its bin, and increments that bin. Without protection, popular bins lose counts to races.