We present and evaluate an implementation technique for histogram-like computations on GPUs. We show the need for a specialised language construct, embodied as a higher-order function, in order to ensure both a work-efficient asymptotic cost, and an efficient implementation via hardware-supported atomic operations. We demonstrate an implementation in the Futhark compiler and demonstrate that it performs competitively with hand-written GPU code.