View Single Post
Old 14 March 2019, 00:14   #7
Photon
Moderator

Photon's Avatar
 
Join Date: Nov 2004
Location: Eksjö / Sweden
Posts: 4,818
Two degrees of freedom is indeed what makes it hard.

Linked lists are it, to get more you have to bin them into lower resolution (Heap sort, or without comparison, some sort of magnitude/binary sort but this will leave big gaps for small number of objects or else binning friends in with strangers.)
Photon is offline  
 
Page generated in 0.04227 seconds with 11 queries