Faster.Map 3.0.3.9

Faster.Map - A collection of Robin-hood hashmaps (FastMap, DenseMap, MultiMap)

The goal of Faster is to provide the fastest hashmap that integrates into the .net framework.

Faster.Map uses the following:

• Open addressing
• Linear probing
• Upper limit on the probe sequence lenght(psl) which is Log2(size)
• Fibonacci hashing

About

Faster is a small robinhood hashmap with minimal memory overhead and incredibly fast runtime speed. See benchmarks, or try it out yourself. Faster.Map evolved from the fact that C# dictionaries in targetframework 4.0 are terribly slow. So i decided to create my own robinhood hashmap, turns out that this hashmap even performs better than the current dictionary written in .net5.

Get Started

1. Install nuget package Faster.Map to your project.

dotnet add package Faster.Map

How to use

Faster.Map provides 3 unique hashmaps:

1. FastMap<Tkey, TValue> is a hashmap which has incredible performance, will only work with numerical keys
2. DenseMap<Tkey, TValue> is a hashmap which can be used as a replacement to IDicionary.
3. MultiMap<Tkey, Tvalue> is a hashmap that contains of key-value pairs, while permitting multiple entries with the same key. All key-value pairs are stored in a linear fashion and won�t require additional Lists e.g Dictionary<int, List<string>>

Examples

Default Example

private FastMap<uint, uint> _map = new FastMap<uint, uint>(16);     
  _map.Emplace(1, 50); 
  _map.Remove(1);
  _map.Get(1, out var result);
  _map.Update(1, 51); 
 var result = _map[1];    

DenseMap Example

private DenseMap<uint, uint> _map = new DenseMap<uint, uint>(16);
 _map.Emplace(1, 50); 
 _map.Remove(1);
 _map.Get(1, out var result);
 _map.Update(1, 51);

MultiMap Example

private MultiMap<uint, uint> _multimap = new Map<uint, uint>(16);
 _multimap.Emplace(1, 50); 
 _multimap.Remove(24, 24);
 _multimap.RemoveAll(1);
 _multimap.Update(1, 50);
 _multimap.Get(1, out var result);
 _multimap.GetAll(1);

Benchmark

Retrieving a million random generated keys

Adding a million keys

Updating a million keys

Removing a million keys