vi / compactmap

CompactMap data structure for Rust

Compactmap - Vec-based map that uses usize as key type and maintains internal linked list for removed nodes.

You don't choose the key when inserting a new value. You can remove any entry.

Based on this post by eddyb.

The function and structure of CompactMap is almost the same as Slab apart from missing cached length and more features. If I knew about Slab earlier, CompactMap wouldn't have appeared.

TODO:

• More thorough tests
• Entry (is it really needed?)

License is MIT or Apache, like for Rust itself.

compactmap's Issues

License

@eddyb, What license shall it be?

Is there a recommended license for Rust open source libraries?

What iterators should this map have?

VecMap uses (usize, V) as a type for iteration. This map is not hovewer designed to accept arbitrary IDs, so creating a map from a list of (usize,V) is not a straight-forward operation (although possible).

Which type for iteration should use CompactMap?

• V
• (usize, V), like VecMap
• both
• both for reading (IntoIterator), but only V for writing (FromIterator)?