Exploring Scientific Wilderness

Partitioning your Halloween candy into "clusters" of similar candy (e.g., chocolates together, hard candies together, etc.) is a difficult task. What does this have to do with finding duplicate songs and finding molecules with similar molecular structures? And how in the world could this be done without comparing every pair of candies to see how similar they are to one another?