README
¶
Note that this is a PoC and you probably do not want to depend on this in production.
Generic implementation of sync.Map
PoC of a 3x faster sync.Map in 1.18.
benchstat old generic
name old time/op new time/op delta
LoadMostlyHits/*sync.Map-8 18.0ns ± 3% 6.2ns ±20% -65.44% (p=0.000 n=10+10)
LoadMostlyMisses/*sync.Map-8 12.2ns ± 1% 4.1ns ± 3% -66.37% (p=0.000 n=8+10)
LoadOrStoreBalanced/*sync.Map-8 340ns ± 3% 199ns ± 3% -41.63% (p=0.000 n=10+9)
LoadOrStoreUnique/*sync.Map-8 696ns ± 4% 346ns ± 3% -50.23% (p=0.000 n=10+9)
LoadOrStoreCollision/*sync.Map-8 8.86ns ± 2% 3.56ns ± 8% -59.85% (p=0.000 n=9+10)
Range/*sync.Map-8 4.96µs ± 2% 4.97µs ± 7% ~ (p=0.549 n=10+9)
AdversarialAlloc/*sync.Map-8 274ns ±11% 179ns ± 3% -34.78% (p=0.000 n=9+7)
AdversarialDelete/*sync.Map-8 106ns ±16% 88ns ±10% -17.20% (p=0.000 n=10+10)
Documentation
¶
Index ¶
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
This section is empty.
Types ¶
type MapOf ¶
type MapOf[K comparable, V any] struct { // contains filtered or unexported fields }
MapOf is like a Go map[interface{}]interface{} but is safe for concurrent use by multiple goroutines without additional locking or coordination. Loads, stores, and deletes run in amortized constant time.
The MapOf type is specialized. Most code should use a plain Go map instead, with separate locking or coordination, for better type safety and to make it easier to maintain other invariants along with the map content.
The MapOf type is optimized for two common use cases: (1) when the entry for a given key is only ever written once but read many times, as in caches that only grow, or (2) when multiple goroutines read, write, and overwrite entries for disjoint sets of keys. In these two cases, use of a MapOf may significantly reduce lock contention compared to a Go map paired with a separate Mutex or RWMutex.
The zero MapOf is empty and ready for use. A MapOf must not be copied after first use.
func (*MapOf[K, V]) Delete ¶
func (m *MapOf[K, V]) Delete(key K)
Delete deletes the value for a key.
func (*MapOf[K, V]) Load ¶
Load returns the value stored in the map for a key, or nil if no value is present. The ok result indicates whether value was found in the map.
func (*MapOf[K, V]) LoadOrStore ¶
LoadOrStore returns the existing value for the key if present. Otherwise, it stores and returns the given value. The loaded result is true if the value was loaded, false if stored.
func (*MapOf[K, V]) Range ¶
Range calls f sequentially for each key and value present in the map. If f returns false, range stops the iteration.
Range does not necessarily correspond to any consistent snapshot of the MapOf's contents: no key will be visited more than once, but if the value for any key is stored or deleted concurrently, Range may reflect any mapping for that key from any point during the Range call.
Range may be O(N) with the number of elements in the map even if f returns false after a constant number of calls.
Source Files