3 ms·
FWIW, I recently implemented a safe Rust crate around the Windows variant of intrusive linked lists [1] and spoke about it at EuroRust [2]. I did it only for c
by colinfinck 4y ago
FWIW, I recently implemented a safe Rust crate around the Windows variant of intrusive linked lists [1] and spoke about it at EuroRust [2].
I did it only for compatibility and would still prefer vectors whenever I can use them. Nevertheless, I put some efforts into coming up with a useful and high-performing implementation. To give an example: My `append` function is O(1) and not a poor O(N) version that you rightfully criticized in your tweet.
[1] https://colinfinck.de/posts/nt-list-windows-linked-lists-in-idiomatic-rust/ https://colinfinck.de/posts/nt-list-windows-linked-lists-in-...
[2] https://www.youtube.com/watch?v=IxhZIyXOIw8 https://www.youtube.com/watch?v=IxhZIyXOIw8