News for hackers. Stuff that matters.
Re:Why writing a linked list in Rusts is basically impossible by steveklabnik on Wednesday February 21, 2018 @03:12PM (#16432545)
Rust is very different in other languages. In many languages, implementing data structures is easy, and so it's how you start out. In Rust, it's not easy. But luckily, you don't have to write them yourself! That's what crates.io is for. Or, if you want a basic linked list, there's one in the standard library.

That said, linked lists are almost never what you want anyway, so it's not particularly relevant to most Rust programmers. And when you do, you use one of the ones that have already been implemented and move on with life.

The "Too many linked lists" book linked from the post goes into this in great detail.

Re:Why writing a linked list in Rusts is basically impossible by hmm_really on Thursday February 22, 2018 @04:28AM (#16436378)
Well having written a lot of C and a lot of data structures, particular in low resource devices, I'm well aware of the details needed to do so. I suspect many others are in the same camp. Pointers are hard, however after 10 years of practice there not so bad ;)

I feel that saying ohh you should never need to write your own pointer chain (linked list, trees etc) is a bit too sweeping and doesn't match my experience.

"not particularly relevant to most Rust programmers" begs the question is their less of an overlap from C programmers and Rust programmers than is being generally touted?

Re:Why writing a linked list in Rusts is basically impossible by steveklabnik on Thursday February 22, 2018 @08:25AM (#16437349)
> however after 10 years of practice there not so bad ;)

I know; I've been using them for over 20 years.

If you're that confident in your knowledge here, then using Rust wouldn't be a problem for you: you can go the unsafe route and just do the same thing you'd do in C.

> doesn't match my experience.

Sure. Your experience hasn't been in Rust. That is, when you have generics, and a good package manager, there's virtually no reason to write your own, as you can always use one that already exists. C doesn't have those things, and so you end up doing a lot more work yourself compared to Rust.

Re:Why writing a linked list in Rusts is basically impossible by Accipitriform on Thursday February 22, 2018 @11:11AM (#16438568)
"If you're that confident in your knowledge here, then using Rust wouldn't be a problem for you: you can go the unsafe route and just do the same thing you'd do in C."

That's what I didn't understand - why the author didn't just use "unsafe". There's nothing intrinsically bad about using "unsafe", you just have to test that code thoroughly. There's plenty of robust C code out there.

Re:Why writing a linked list in Rusts is basically impossible by hmm_really on Thursday February 22, 2018 @02:26PM (#16440592)
Okay thats the bit that I was missing, seems a reasonable compromise!
Re:Why writing a linked list in Rusts is basically impossible by steveklabnik on Thursday February 22, 2018 @11:18AM (#16438628)
Yup. It’s a totally reasonable thing to do here. It’s why it exists!