Skip to content

Fast mutable non-concurrent HashMap #57

@dadhi

Description

@dadhi

I want a fast, configurable for the small sizes and less-allocating variant of HashMap in comparison with Dictionary and DictionarySlim.

Alternative implementation to look for and compare:

Tasks:

  • Implementation, tests and documentation
  • Battle test in FastExpressionCompiler
  • Benchmarks in readme
  • Establish a consistent naming across the other ImTools types, e.g. SmallMap vs FHashMap, EtcMap
  • Add the variant to keep an items on stack for the small map and progressively expand to the heap if needed. Ensure there is no "significant" performance degradation comparing to the full-on heap version

Results:

  • The new SmallMap hash table

Metadata

Metadata

Assignees

Projects

No projects

Relationships

None yet

Development

No branches or pull requests

Issue actions