I've been searching high and low (mostly on google) for a fast, efficient, templated (ie. with STL-like properties) octree implementation, without success. I want to use this in the context of a 3D scene graph.
Does such a thing exist, or do people generally roll their own? I'm hoping my friends at stackoverflow will know where to find one.
std::vector
abstracting the idea of a variable-sized dynamic array with little/no performance penalty (only reason I can think of anyone wanting something else [...]