README
¶
Go-Utils
Go Some utilities I implemented myself for future uses in Go. Usually these are some data structures or algorithms that Go STL doesn't provide or I can't find a satisfying implementation of.
Package GMUtils/Maps includes some very-fast thread-safe concurrent hashmap implementations. Package GMUtils/Tress include a balanced BST implementation called SBTree. Package GMUtils/Queues includes a circular array queue and a concurrent non-blocking linked queue.
Documentation
¶
Index ¶
Constants ¶
const LogUintSize int = 5 + (bits.UintSize >> 6) //2^5==32 or 2^6==64
Variables ¶
This section is empty.
Functions ¶
This section is empty.
Types ¶
type AtomicInt ¶
type AtomicInt struct {
// contains filtered or unexported fields
}
AtomicInt backed by uintptr
func (*AtomicInt) CompareAndSwap ¶
type AtomicUint ¶
type AtomicUint struct {
// contains filtered or unexported fields
}
AtomicUint backed by uintptr
func (*AtomicUint) Add ¶
func (u *AtomicUint) Add(d uint) uint
func (*AtomicUint) CompareAndSwap ¶
func (u *AtomicUint) CompareAndSwap(exp, v uint) bool
func (*AtomicUint) Load ¶
func (u *AtomicUint) Load() uint
func (*AtomicUint) Store ¶
func (u *AtomicUint) Store(v uint)
func (*AtomicUint) Swap ¶
func (u *AtomicUint) Swap(v uint) uint
type BitArray ¶ added in v0.4.0
type BitArray struct {
// contains filtered or unexported fields
}
func NewBitArray ¶ added in v0.4.0
type Hasher ¶ added in v0.4.0
type Hasher uint
Hasher is an ailas for maphash.Seed, create it using Hasher(maphash.MakeSeed()). The receivers are thread-safe, but the memory contents aren't read in a thread-safe way, so only use it on synchronized memory.
func (Hasher) HashAny ¶ added in v0.4.0
HashAny hashes an interface value based on memory content of v. It uses internal struct's memory layout, which is unsafe practice. Avoid using it.
func (Hasher) HashMem ¶ added in v0.4.0
HashMem hashes the memory contents in the range [addr, addr+length) as bytes.
func (Hasher) HashString ¶ added in v0.4.0
HashString directly hashes a string, it's faster than HashAny(string).
Source Files
Directories