Something Something Intrusive Collections Something Something?

[gankra]

Something Something Intrusive Collections Something Something?

[Gankra]

CC @cmr

[emberian]

A resource: http://www.codefarms.com/publications/intrusiv/intr.htm
An example in C (with some tiny C++ stuff): https://github.com/freedreno/mesa/blob/master/src/glsl/list.h

[emberian]

I think they're generally not refered to as collections, but just as data structures, because you really need to integrate them into your types, they don't exist as an external "collection" for holding aribtrary types.

[emberian]

Another article on them: http://gpfault.net/posts/intrusive-lists-doom3.txt.html

[Ericson2314]

https://github.com/RustOS-Fork-Holding-Ground/intrusive-red-black-tree generic, intrusive, no macros!
(WIP but so far I've been able to convert the C original line by line.)

[Ericson2314]

Are you closing this to postpone it? Just curious.

[Gankra]

@Ericson2314 The project is being split up into many different crates at https://github.com/contain-rs (see #138 ). Just closing all issues. Not clear where the best place to have this discussion is now. Maybe https://github.com/contain-rs/admin?

[Ericson2314]

Oh cool! Yeah I guess that would be a good spot for them.