A curious case of O(N^2) behavior which should be O(N)
Motivation
Recently I got interested in Blender 3D, partly inspired by infinigen project.
One day I encountered Tellusim. Impressed by the quality of its rendering, I was browsing its blogs and see this. Wow, Tellusim really blowed others out of the water;others including Unreal, Unity, Omniverse and Blender. Wait, Blender is really that slow importing a USD scene?
Since Blender is open-source, why not try to figure out what's going on? Here we go.
First, let's profile it
I cloned the latest ver...
Read more at gist.github.com