search

apasel422 / eclectic

Experimental collection traits for Rust
https://apasel422.github.io/eclectic/eclectic
Apache License 2.0
27 stars 4 forks source link

Determine `LinkedList`'s fate #13

Open apasel422 opened 8 years ago

apasel422 commented 8 years ago

Should it implement List? Should we add the following method (and/or a corresponding associated type or associated const) to List?

fn is_random_access(&self) -> bool;
gilescope commented 6 years ago

We expect different implementations to have different performance trade-offs. To me random access would feel like the collection supported the Index trait. It is surprising at the moment that the LinkedList is not a form of List.