Good point about prefetch. The U16 version can probably benefit from a test for the first 256 values, and leave the remainder of the range as vanilla counters.

Good point about prefetch. The U16 version can probably benefit from a test for the first 256 values, and leave the remainder of the range as vanilla counters. You might get a win for less than 128 on the first test, in fact.