Quick update folks.
I’ll cut to the chase - I’m not going to continue with the 3D sorting for now. I’ve spent some time partially implementing it - but in practice and with some profiling it’s turned out to just be a detriment to performance in all situations. Both sorting and searching is considerably faster without it even with a highish number of evenly distributed entities on X, Y and Z. 3D sorting also has a significantly higher memory requirement.
The extra cost involved also has some backlash on the existing version too, as allowing for other grid types increases the number of virtual calls and makes exposing the system to blueprint much more complex.
To keep things simple and maintain performance, the initial release will only contain the 2D grid. I will however keep the extensibility that I’ve added so far, so that users can add custom grids if they like (3D, Quadtree’s, Octree’s etc.) - and expose them how they see fit.
Should be ready in a week or two 