|
|
|
|
|
by pclmulqdq
1221 days ago
|
|
You tend to see linked lists in places like operating systems, storage systems, and stackless asynchronous server systems. These kinds of linked lists actually do perform better than vectors in most cases. Specifically, linked lists do well when objects are:
1. Large, specifically 100s of bytes
2. Moved frequently between collections
3. Intrusively linked (meaning that the pointers are part of the struct, not a separate library) and
4. Never randomly accessed One size does not fit all when it comes to performance of list structures, unfortunately. In particular, large items tend to break standard library structures, since they are not the usual case. |
|
I'm personally not entirely sold on Rust's memory safety model, though I did learn to work with it when I was getting paid to work in it.