indexmap

indexmap copied to clipboard

IndexMultimap

2

This is a multimap implementation using `IndexMap` and `IndexSet`. Would this be a good fit in this repository? If the answer.. - ..is yes, I will further improve `IndexMultimap` such...

rinde

An insert_sorted() method

5

I would like to use ```IndexMap``` as a ```BTreeMap``` with faster reads and slower writes. But calling ```sort_keys()``` after every ```insert()``` is pretty slow. Would it be possible to have...

Schmeckinger

IndexMap / IndexSet comparison isn't order-aware.

8

This looks like a bug to me. I'd expect this test-case to pass: ```rust #[test] fn eq() { let m1: IndexMap = vec![(1, 1), (2, 2)].into_iter().collect(); let m2: IndexMap =...

emilio

It could be much easier for static analyzers to understand indexmap if the `has_std` is not generated by the build script

1

Instead we can just use features. FYI: https://github.com/intellij-rust/intellij-rust/issues/4631

architect-z

`IndexMap` sometimes reports a lower capacity after removing elements

9

I made a small test script that adds and removes elements from an `IndexMap`: ```rust use indexmap::IndexMap; fn main() { let mut map = IndexMap::with_capacity(10); for i in 0..1000 {...

tesselode

Feature request: try_insert method

1

The standard library hashmap and btree map [recently got a nightly-only `try_insert` operation](https://github.com/rust-lang/rust/pull/82764) ([here's the tracking issue](https://github.com/rust-lang/rust/issues/82766)), which makes it very convenient to insert something into a map, panicking in...

mb64

Shuffling an IndexSet

6

I have a need to periodically shuffle my `IndexSet`s. Currently I built this by iterating, collecting to a vec, shuffling, iterating, collecting back into an `IndexSet`. Is there a better...

lovesegfault

Feature request: shift_insert

3

I would like to be able to insert an element at a particular index in the indexmap (knowning full well, that this will cause `O(n)` move operations).

TethysSvensson

Improve get_index_mut documentation wrt mutable keys

4

The function `get_index_mut` gives a mutable reference to the of an entry, but does not update the corresponding hash. This means you can write buggy code like this: ```rust use...

TethysSvensson

Feature request: Retain Iterator

3

Have `retain` return a iterator over the extracted values, similar to `Drain` in the standard library, or my [PreRFC](https://internals.rust-lang.org/t/pre-rfc-retain-iterators-api-for-hashset-hashmap-vec-vecdeque/4164/4). It seems like a relatively simple change, so if you're interested...

Popog