Hacker News new | ask | show | jobs
by bssrdf 1053 days 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.

1 comments

Oh is it an actual linked list and not an array?
Yes, actually it is a doubly linked list.