Similar Items: Fast and Exact: Asymptotically Linear KL-Optimal Frequency Normalization