Skip to content

Replace OrderedMap Implementation with a Linked List #7

Closed
@kovacsv

Description

@kovacsv

With this implementation enumerating and deleting items can be much faster, although looking up by key will require an extra indirection.

Class members should be someting like this:

std::forward<Value> values;
std::unordered_map<Key, std::list::iterator<Value>> keyToValue;

Metadata

Metadata

Assignees

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions