Earlier quoted context omitted.
Writing certain data structures in safe Rust can be hard, but not impossible. I’m not aware of any data structures that simply cannot be written in Rust.
Of course, since anything that can be written in C can be written in unsafe Rust. Though, reading the post above yours, I was thinking more about the use of data structures than the implementation of them. In C++, when faced by the need to efficiently iterate through a data structure in different, incompatible orders, the tool of choice is often just to make intrusive linked lists with multiple next pointers per elem…
> The languages are all turing-compatible anyway, so it's not about what can be done, it's about what approaches does the language make easy and promote.
Turing completeness is kinda besides the point. We probably wouldn't be talking about it on HN if it wasn't. :)
I guess what I'm wondering is does Rust encourage simpler but possibly slower data structures, or are there some complex data structures which are simpler to ensure safety than other simpler ones?
In other words, does Rust encourage simplicity at the cost of speed?