3 ms·
Linked lists are a very simple data structure, and pretty much everyone can get them right. There haven't been any big memory safety CVEs to my knowledge aroun
by pclmulqdq 4y ago
Linked lists are a very simple data structure, and pretty much everyone can get them right. There haven't been any big memory safety CVEs to my knowledge around linked list manipulation. The same for binary trees.
These pointer-based data structures are used a lot when you are manipulating large structs in C and C++, as they let you "move" then between data structures without copying a ton of memory.
- planede 4y agoIt's not exactly rocket science or even PhD worthy, but getting basic exception safety right around manual memory management can get tricky.
- lenkite 4y agoWell..implementing them in "safe" Rust is not just tricky - it requires a super-brain.
- eru 4y agoYou can use unsafe in Rust to get basically the same guarantees for your simple linked list as in C++?