|
|
|
|
|
by colinfinck
1319 days 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-...
[2] https://www.youtube.com/watch?v=IxhZIyXOIw8 |
|