Lup Yuen Lee 李立源
Follow

"Don’t write a Linked List library: they are hard to do well, and usually useless. Use VecDeque"

diziet.dreamwidth.org/13476.ht

· · Tusky · 2 · 3 · 4
茨月

@lupyuen I wonder if it's really possible to write a *safe* linked list library :0120: Even if it is, the performance is likely to be quite low because of runtime ownership checking...

1+
caligari

@CiYue @lupyuen I think so: it becomes safe with VecDeque and mutex on insert(), remove() and get_mut() operations.

0
Reach for the Stars :verified:

@CiYue @lupyuen You stars by imposing immutability on the elements and using a copy-on-write scheme.

0
Paolo Redaelli

@lupyuen
Well, one expect that in a "modern" language a linked list would come in the standard library… 😅😅😅

1
Travis

@paoloredaelli @lupyuen
There actually is: doc.rust-lang.org/std/collecti

0
Sign in to participate in the conversation
CleverLibre Social

CleverLibre Social is an inclusive social instance for open discussion, learning, and community.
All cultures welcome.
Hate speech and harassment strictly forbidden.

Resources

Developers

What is Mastodon?

social.cleverlibre.org

More…

v3.5.19-qoto · Privacy policy