5 ms·
The actual context of your quote: > Just so we're totally 100% clear: I hate linked lists. With a passion. Linked lists are terrible data structures. Now of c
by roblabla 7y ago
The actual context of your quote:
> Just so we're totally 100% clear: I hate linked lists. With a passion. Linked lists are terrible data structures. Now of course there's several great use cases for a linked list:
>
> - You're writing a kernel/embedded thing and want to use an intrusive list.
So I’ve got no clue what you’re railing about. The project specifically acknowledges that there is a need in kerneldev for those data structures.
I’m a kernel dev using Rust for my kernel. I use both intrusive linked list and growable vectors in it. The thing is, the sentiment expressed in the article really resonates in me: in most cases, growable vectors are a better choice, performance-wise.
- ajross 7y ago(Had to edit in a quote to what I was replying to because you fixed the original): > The actual context of your fake quote: Good grief, that was a verbatim quote! Here's a link to the exact text I quoted: https://rust-unofficial.github.io/too-many-lists/#mumble-mumble-kernel-embedded-something-something-intrusive https://rust-unofficial.github.io/too-many-lists/#mumble-mum...
- throwaway17_17 7y agoThe quote that the GP is talking about is included below, which copy/pasted from the project page, and the Mumble mumble line is the heading for a paragraph: ‘’’Mumble mumble kernel embedded something something intrusive. It's niche. You're talking about a situation where you're not even using your language's runtime. Is that not a red flag that you're doing something strange? It's also wildly unsafe.’’’ Also, prior to this author claims the following, where the first line also a section heading: ‘’’ I can't afford amortization You've already entered a pretty niche space’’’ These fiat rulings based on one an authors generalization of what is ‘niche’ are what I assume GP was commenting on. These are the kinds of dismissals that some developers take issue with, as GP states.
- saagarjha 7y agoKernel development is niche. Most of the time you don’t need linked lists.
- varjag 7y agoWhen all you have is Rust everything starts to look like adjustable array.
- saagarjha 7y agoWhat’s an adjustable array? A vector?
- varjag 7y agoA vector is a one-dimensional array. Adjustable arrays can have arbitrary number of dimensions, although am not sure if it's a thing in Rust.
- staticassertion 7y agoThat just sounds like a graph.
- varjag 7y agoHow in the heaven an array can sound like a graph?
- staticassertion 7y agoSounds like one to me.
- dpbriggs 7y agoI've spent years programming rust and I'm not sure what you mean. Do you mean arrays of tuples, or nested arrays?
- varjag 7y agoI mean a multi-dimensional array.
- imtringued 7y agoIf you can't tell when to break or not break rules then maybe you are not a kernel developer? It's almost like a King only following his own laws instead of being the one making them. Why are you a King again?