News for hackers. Stuff that matters.
Re:Zig's new LinkedList API (it's time to learn fieldParentPtr) by mikepurvis on Monday April 14, 2025 @02:21PM (#43684475)
But for the intrusive one you have the visibility into its membership in the other structures, since you're holding a reference to the object and its intrusive fields.

In the non-intrusive case, all you know is how you got there, you don't have return info to the other structures— particularly annoying if you're trying to destroy an object and have to speculatively look for references to it in the other lists in order to get rid of them.

Re:Zig's new LinkedList API (it's time to learn fieldParentPtr) by paraboul on Tuesday April 15, 2025 @05:13AM (#43690604)
Of course. But I wouldn’t qualify "multi-container use" to be an advantage of intrusive data structures per se.
Re:Zig's new LinkedList API (it's time to learn fieldParentPtr) by dlahoda on Wednesday April 16, 2025 @07:35PM (#43711473)
when zig people say multicontainer use, they mean C use, not O(log N) nor O(1)( which may be O(N) for small data). but very strict C.