yeah, there's no reason to sort, you can just hash. but I'm not sure I can improve the asymptotic complexity of a comparison