https://github.com/kelindar/intmap
Fast integer map for uint32-to-uint32
https://github.com/kelindar/intmap
Last synced: about 1 month ago
JSON representation
Fast integer map for uint32-to-uint32
- Host: GitHub
- URL: https://github.com/kelindar/intmap
- Owner: kelindar
- License: bsd-2-clause
- Created: 2021-11-06T12:18:23.000Z (over 3 years ago)
- Default Branch: master
- Last Pushed: 2024-11-12T20:26:18.000Z (6 months ago)
- Last Synced: 2025-03-27T13:11:10.006Z (about 2 months ago)
- Language: Go
- Size: 52.7 KB
- Stars: 28
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- Funding: .github/FUNDING.yml
- License: LICENSE
Awesome Lists containing this project
README
# Uint32-to-Uint32 Map
This repository contains an implementation of `uint32-to-uint32` map which is **~20-50%** faster than Go standard map for the same types (see benchmarks below). The code was based of [Brent Pedersen's intintmap](https://github.com/brentp/intintmap) and the [main logic](http://java-performance.info/implementing-world-fastest-java-int-to-int-hash-map/) remains intact, with some bug fixes and improvements of the API itself. The map is backed by a single array which interleaves keys and values to improve data locality.
## Usage
```go
// Create a new map with capacity of 1024 (resizeable) and 90% desired fill rate
m := intmap.New(1024, 0.90)
// Store a few key/value pairs
m.Store(1, 100)
m.Store(2, 200)
// Load them
v, ok := m.Load(1)
v, ok := m.Load(2)
// Delete keys
m.Delete(1)
m.Delete(2)
```
## Benchmarks
Looking at the benchmarks agains the standard Go map, this map should perform roughly 20-50% better depending on the conditions.
```
cpu: Intel(R) Core(TM) i7-9700K CPU @ 3.60GHz
BenchmarkStore/intmap-8 14422464 81.09 ns/op 0 B/op 0 allocs/op
BenchmarkStore/sync-8 10812642 93.62 ns/op 0 B/op 0 allocs/op
BenchmarkStore/stdmap-8 10179489 114.8 ns/op 0 B/op 0 allocs/op
BenchmarkLoad/intmap-0%-8 10622955 108.6 ns/op 0 B/op 0 allocs/op
BenchmarkLoad/sync-0%-8 9956158 115.7 ns/op 0 B/op 0 allocs/op
BenchmarkLoad/stdmap-0%-8 10334260 108.4 ns/op 0 B/op 0 allocs/op
BenchmarkLoad/intmap-10%-8 10721809 105.1 ns/op 0 B/op 0 allocs/op
BenchmarkLoad/sync-10%-8 9463400 111.8 ns/op 0 B/op 0 allocs/op
BenchmarkLoad/stdmap-10%-8 10433720 110.7 ns/op 0 B/op 0 allocs/op
BenchmarkLoad/intmap-50%-8 12272485 88.29 ns/op 0 B/op 0 allocs/op
BenchmarkLoad/sync-50%-8 11352820 91.41 ns/op 0 B/op 0 allocs/op
BenchmarkLoad/stdmap-50%-8 10265517 111.1 ns/op 0 B/op 0 allocs/op
BenchmarkLoad/intmap-90%-8 15370150 66.75 ns/op 0 B/op 0 allocs/op
BenchmarkLoad/sync-90%-8 17687307 69.72 ns/op 0 B/op 0 allocs/op
BenchmarkLoad/stdmap-90%-8 10236068 112.2 ns/op 0 B/op 0 allocs/op
BenchmarkLoad/intmap-100%-8 20562958 58.48 ns/op 0 B/op 0 allocs/op
BenchmarkLoad/sync-100%-8 18913777 62.92 ns/op 0 B/op 0 allocs/op
BenchmarkLoad/stdmap-100%-8 9638715 109.7 ns/op 0 B/op 0 allocs/op
```