search

Amanieu / intrusive-rs

Intrusive collections for Rust
Apache License 2.0
423 stars 50 forks source link

Cache length in the container #34

Open yihuang opened 5 years ago

yihuang commented 5 years ago

Could we cache total count of items in the container, and provide len() with constant complexity.

Amanieu commented 5 years ago

Maybe this could be provided as a configurable option? Maybe part of the adapter trait?