High Performance Algorithms for Counting Collisions and Pairwise Interactions