v3.4.0

Add optimistic locking methods to RBMutex #138 and #140
Fix Map/MapOf capacity calculation for WithPresize #139

RBMutex now has methods for optimistic locking:

mu := xsync.NewRBMutex()
if locked, t := mu.TryRLock(); locked {
    // critical reader section...
    mu.RUnlock(t)
}
if mu.TryLock() {
    // critical writer section...
    mu.Unlock()
}

Thanks @kkroo for the contribution.

v3.3.1

Add NewMapOfWithHasher function #137

Adds NewMapOfWithHasher function to support custom hash functions in MapOf:

m := NewMapOfWithHasher[int, int](https://github.com/puzpuzpuz/xsync/blob/HEAD/func(i int, _ uint64) uint64 {
    // Murmur3 finalizer. No DDOS protection as it does not support seed.
    h := uint64(i)
    h = (h ^ (h >> 33)) * 0xff51afd7ed558ccd
    h = (h ^ (h >> 33)) * 0xc4ceb9fe1a85ec53
    return h ^ (h >> 33)
})

Some custom hash functions may be faster than the built-in function if the lack of DDOS protection is fine.

Murmur3 finalizer:

BenchmarkMapOfInt_Murmur3Finalizer_WarmUp/reads=100%-8           525864650            2.240 ns/op     446360938 ops/s           0 B/op          0 allocs/op
BenchmarkMapOfInt_Murmur3Finalizer_WarmUp/reads=99%-8           383333918            3.127 ns/op     319827294 ops/s           0 B/op          0 allocs/op
BenchmarkMapOfInt_Murmur3Finalizer_WarmUp/reads=90%-8           267635385            4.535 ns/op     220506863 ops/s           0 B/op          0 allocs/op
BenchmarkMapOfInt_Murmur3Finalizer_WarmUp/reads=75%-8           181292007            6.448 ns/op     155092697 ops/s           2 B/op          0 allocs/op

Built-in hash function:

BenchmarkMapOfInt_WarmUp/reads=100%-8            431097415            2.858 ns/op     349837551 ops/s           0 B/op          0 allocs/op
BenchmarkMapOfInt_WarmUp/reads=99%-8            307244330            3.951 ns/op     253072903 ops/s           0 B/op          0 allocs/op
BenchmarkMapOfInt_WarmUp/reads=90%-8            226392990            5.306 ns/op     188477583 ops/s           0 B/op          0 allocs/op
BenchmarkMapOfInt_WarmUp/reads=75%-8            159236962            7.513 ns/op     133108546 ops/s           2 B/op          0 allocs/op

... (truncated)

Commits

5f67a12 Improve RBMutex readme (#141)
f53fbc1 Fix optimistic RBMutex methods and add tests (#140)
f63979d Add RBMutex.TryRLock (#138)
664012a Fix Map/MapOf capacity calculation for WithPresize (#139)
e96db0e Add NewMapOfWithHasher function (#137)
55a8a3a Improve readme (#136)
2470ff8 Change license to Apache License 2.0 (#135)
9d42f97 Speed up MapOf lookups (#134)
6092349 Expose Map/MapOf statistics (#133)
ec68f42 Introduce Map/MapOf configs and grow-only option (#132)
Additional commits viewable in compare view

You can trigger a rebase of this PR by commenting @dependabot rebase.

Dependabot commands and options

You can trigger Dependabot actions by commenting on this PR: - `@dependabot rebase` will rebase this PR - `@dependabot recreate` will recreate this PR, overwriting any edits that have been made to it - `@dependabot merge` will merge this PR after your CI passes on it - `@dependabot squash and merge` will squash and merge this PR after your CI passes on it - `@dependabot cancel merge` will cancel a previously requested merge and block automerging - `@dependabot reopen` will reopen this PR if it is closed - `@dependabot close` will close this PR and stop Dependabot recreating it. You can achieve the same result by closing it manually - `@dependabot show ignore conditions` will show all of the ignore conditions of the specified dependency - `@dependabot ignore this major version` will close this PR and stop Dependabot creating any more for this major version (unless you reopen the PR or upgrade to it yourself) - `@dependabot ignore this minor version` will close this PR and stop Dependabot creating any more for this minor version (unless you reopen the PR or upgrade to it yourself) - `@dependabot ignore this dependency` will close this PR and stop Dependabot creating any more for this dependency (unless you reopen the PR or upgrade to it yourself)

Note Automatic rebases have been disabled on this pull request as it has been open for over 30 days.

aviator-app[bot] commented 2 months ago

Current Aviator status

Aviator will automatically update this comment as the status of the PR changes. Comment /aviator refresh to force Aviator to re-examine your PR (or learn about other /aviator commands).

This pull request is currently open (not queued).