| 摘要 |
Technologies are generally described to implement exosort in computing devices. In some examples, elements in a list to be sorted may be mapped to respective list positions based on some relationship. Collisions that occur at particular list positions may be resolved by allocating list space at those particular list positions based on the number of collisions and mapping collided elements to the respective allocated list space. Each allocated list space may then be further sorted, either by recursively using exosort or by using another sorting algorithm such as quicksort. |
