5 ms·
Just finished writing [0] about Blender's USD import issue. [0] - https://news.ycombinator.com/item?id=36947946 https://news.ycombinator.com/item?id=36947946
by bssrdf 3y ago
Just finished writing [0] about Blender's USD import issue.
[0] - https://news.ycombinator.com/item?id=36947946 https://news.ycombinator.com/item?id=36947946
- dagmx 3y agoThat improvement sounds great. Any chance that’s up as a PR to blender?
- bssrdf 3y agoI didn't submit the PR yet, but opened an issue which has not been picked up. Maybe most of the USD files used in Blender do not trigger the O(N^2) behavior.
- datavirtue 3y agoExcited to see this potentially integrated into FreeCAD. It is already very good at utilizing assets from other applications like Blender, and producing assets that can be used in other applications. It would really help smooth out some wrinkles in the building industry if we could freely interoperate with each other while using different applications. I can't afford (stomach) anything but FreeCAD for my building projects. All the engineers I work with use autocad.
- Vt71fcAqt7 3y agoThis was a great read, thanks for sharing.
- panzi 3y agoInteresting. Since the list is sorted, is the insertion still a linear search (O(N)) or now a binary search (O(log(N))? Or did I misunderstand something? Also, why is it not a hash table (almost O(1))?
- bssrdf 3y agoGood point, I have the same doubt. Even if it is sorted, you still cannot do binary search on it unless using some skip list ideas. In fact, the code right now is doing linear search to find the ID given a name. TBH, I don't fully understand how the ID linked list is utilized in Blender and why it needs to be sorted by names. It seems some other data structure could also work, unless I missed something.
- coldtea 3y agoWow, thanks!