"Don’t write a #RustLang Linked List library: they are hard to do well, and usually useless. Use VecDeque"
https://diziet.dreamwidth.org/13476.html
@lupyuen I wonder if it's really possible to write a *safe* linked list library Even if it is, the performance is likely to be quite low because of runtime ownership checking...
@CiYue @lupyuen I think so: it becomes safe with VecDeque and mutex on insert(), remove() and get_mut() operations.
@CiYue @lupyuen You stars by imposing immutability on the elements and using a copy-on-write scheme.
@lupyuenWell, one expect that in a "modern" language a linked list would come in the standard library… 😅😅😅
@paoloredaelli @lupyuen There actually is: https://doc.rust-lang.org/std/collections/struct.LinkedList.html
QOTO: Question Others to Teach Ourselves An inclusive, Academic Freedom, instance All cultures welcome. Hate speech and harassment strictly forbidden.
@lupyuen I wonder if it's really possible to write a *safe* linked list library
Even if it is, the performance is likely to be quite low because of runtime ownership checking...