bssrdf

Joined 12 years ago

Karma
194
Submissions
60
Member since
May 9
Open for ML/AI engineering positions. My expertise is in HPC computing and CUDA kernel optimization and development. Please DM [email protected]

https://bssrdf.github.io/

View on Hacker News

Recent submissions

Comment · 1 month ago
Comment · 3 months ago
Comment · 1 year ago
Comment · 2 years ago
Comment · 3 years ago
Yes, actually it is a doubly linked list.
Comment · 3 years ago
I don't think a PR is ready. My solution does not fully solve the problem. It requires more thoughts. Thanks.
Comment · 3 years ago
Good 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.

Comment · 3 years ago
I 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.
Comment · 3 years ago

Live from the official Hacker News API

A modern reader for Hacker News · SvelteKit + Skeleton