3 ms·
How does this differ from a pigeonhole sort?
by alexandercrohde 7y ago
How does this differ from a pigeonhole sort?
- daniel-cussen 7y agoIt is a type of pigeonhole sort. The benefit is you can use a much greater number of pigeonholes because you don't have to check them all when collecting your entries. That's the benefit of skylinesort: you can skip huge ranges of empty pigeonholes.