 Frequency count

The number of times a value occurs in observed data. Keeping 26 indexed counters for lowercase alphabet characters gives constant-time frequency queries independent of document length.