a) because I'm lazy :D, b) because for very small n (n < 10ish) the setup of complex sorts is eating more cpu than the actual sorting (bigger constant in O()), c) because it should be called so rarely that it wasn't worth putting too much effort it (probabiliy of two IDs having the same hash and same distance is quite small)