never inline just to make it show up easily in profiles (inlining this lengthly function doesn't really help anyways)
| 1418 | // never inline just to make it show up easily in profiles (inlining this lengthly function doesn't |
| 1419 | // really help anyways) |
| 1420 | static void count_frequency(render_item_t *a, size_t count, freq_array_type freqs) { |
| 1421 | for (size_t i = 0; i < count; i++) { |
| 1422 | uint64_t value = a[i].sort_id; |
| 1423 | for (size_t pass = 0; pass < RADIX_LEVELS; pass++) { |
| 1424 | freqs[pass][value & RADIX_MASK]++; |
| 1425 | value >>= RADIX_BITS; |
| 1426 | } |
| 1427 | } |
| 1428 | } |
| 1429 | |
| 1430 | /** |
| 1431 | * Determine if the frequencies for a given level are "trivial". |