Rust Sucks If I Fail to Write X

Re:Rust Sucks If I Fail to Write X by tyoverby on Friday February 17, 2017 @01:38PM (#13670571)

When most people ask for a linked list data structure, they probably don't mean "a vector of elements and a linked list of indexes into that vector" because it totally defeats the purpose of using a linked list in the first place.

[ Parent | on HN ]

Re:Rust Sucks If I Fail to Write X by webkike on Friday February 17, 2017 @01:41PM (#13670606)

Well when most people ask for a linked list my first response would be "why?"

[ Parent | on HN ]

Re:Rust Sucks If I Fail to Write X by charles-salvia on Friday February 17, 2017 @01:46PM (#13670639)

an LRU cache?

[ Parent | on HN ]

Re:Rust Sucks If I Fail to Write X by webkike on Friday February 17, 2017 @01:58PM (#13670739)

I'm not saying there aren't reasons to use link lists, but often the correct approach is a hybrid one and additionally for cache aware programs a vector of entries with indirection integers is going to be more local

[ Parent | on HN ]