skiplistmap

Dec 27, 2021

Changes in this version

type Map

+ func (h *Map) Purge(key interface{}) bool

Dec 27, 2021

Changes in this version

+ func PoolCap(len int) int

Dec 23, 2021

Changes in this version

+ var EPoolAlreadyDeleted error = NewError(EIPoolAlreadyDeleted, "itemPool already deleted", nil)

+ var EPoolExpandFail error = NewError(EIPooExpandFail, "fail expand itemPool", nil)

+ var ErrBucketAllocatedFail error = NewError(EBucketAllocatedFail, "cannot allocated level bucket buffer", nil)

+ var ErrBucketAlreadyExit error = NewError(EBucketAlreadyExist, "bucket is exist alread", nil)

+ var ErrBucketInvalidOrder error = NewError(EBucketInvalidOrder, "bucket is invalid order", nil)

+ var ErrBucketNotFound error = NewError(EBucketNotFound, "bucket is not found", nil)

+ var ErrItemInvalidAdd error = NewError(EIItemInvalidAdd, "dd: item is added. but not found", nil)

+ func IsInfo() bool

type ErrType

+ const EBucketAllocatedFail

+ const EBucketAlreadyExist

+ const EBucketInvalid

+ const EBucketInvalidOrder

+ const EBucketNotFound

+ const EIItemInvalidAdd

+ const EIPooExpandFail

+ const EIPoolAlreadyDeleted

type HMapEntry

+ func NilMapEntry() HMapEntry

type SampleItem

+ func NewSampleItem(key string, value interface{}) (item *SampleItem)

Dec 17, 2021

Changes in this version

+ const SampleItemSize

+ var EAlreadyDeleted error = NewError(EIAlreadyDeleted, "itemPool already deleted", nil)

+ var EFailExpand error = NewError(EIFailExpand, "fail expand itemPool", nil)

+ var ErrIdxOverflow error = NewError(EIndexOverflow, "index overflow for slice", nil)

+ var IsExtended = false

+ var UseGoroutineInPool bool = false

type ErrType

+ const EIAlreadyDeleted

+ const EIFailExpand

+ const EIndexOverflow

type Map

+ func (h *Map) FindBucket(reverse uint64) (b *bucket)

+ func (h *Map) First() HMapEntry

+ func (h *Map) Last() HMapEntry

+ func (h *Map) TestSet(k, conflict uint64, btable *bucket, item MapItem) bool

type MapItem

+ var LastItem MapItem = nil

type OptHMap

+ func UseEmbeddedPool(enable bool) OptHMap

Dec 6, 2021

Changes in this version

+ const CmdClose

+ const CmdGet

+ const CmdNone

+ const CmdPut

+ const CntOfPersamepleItemPool

+ const SampleItemOffsetOf

+ var EmptysamepleItemPool *samepleItemPool = (*samepleItemPool)(unsafe.Pointer(uintptr(0)))

+ func ElementOf(head unsafe.Pointer, offset uintptr) unsafe.Pointer

type Map

+ func (h *Map) GetByHash(hash, conflict uint64) (value interface{}, ok bool)

type MapHead

+ func (mh *MapHead) IsDeleted() bool

+ func (mh *MapHead) IsDummy() bool

+ func (mh *MapHead) IsIgnored() bool

type MapItem

+ KeyHash func() (uint64, uint64)

type OptHMap

+ func UsePool(enable bool) OptHMap

+ type Pool struct

+ func (p *Pool) Get(reverse uint64, fn successFn)

+ func (p *Pool) Put(item MapItem)

type SampleItem

+ func (s *SampleItem) KeyHash() (uint64, uint64)

type SearchMode

+ const CombineSearch4

Dec 3, 2021

Changes in this version

+ var ErrFailBucketAlloc error = NewError(EFailBucketAlloc, "cannot allocated level bucket buffer", nil)

+ var ErrInvalidAdd error = NewError(EInvalidAdd, "dd: item is added. but not found", nil)

+ var ErrNotFoundBUcket error = NewError(ENotFoundBucket, "bucket is not found", nil)

+ func IsDebug() bool

+ type ErrType uint16

+ const EFailBucketAlloc

+ const EInvalidAdd

+ const EInvalidBucket

+ const ENotFoundBucket

+ type Error struct

+ Type ErrType

+ func NewError(t ErrType, m string, e error) *Error

+ func (e *Error) Error() string

+ func (e *Error) ErrorNum() uint16

type Map

+ func (h *Map) BackBucket() (bCur *bucket)

Dec 1, 2021

Changes in this version

+ var EmptyBucketBuffer bucketBuffer = bucketBuffer

type SearchMode

+ const CombineSearch3

Nov 30, 2021

Changes in this version

type Map

+ func (h *Map) AddLen(inc int64) int64

+ func (h *Map) Len() int

+ func (h *Map) LoadItemByHash(k uint64, conflict uint64) (MapItem, bool)

type SampleItem

+ func (s *SampleItem) Setup()

Nov 30, 2021

Changes in this version

+ func Log(l LogLevel, s string, args ...interface{})

+ func SetLogIO(w io.Writer)

+ type LogLevel byte

+ const CurrentLogLevel

+ const LogDebug

+ const LogError

+ const LogFatal

+ const LogInfo

+ const LogWarn

Nov 30, 2021

Changes in this version

+ func ResetStats()

type MapHead

+ func (c *MapHead) NextWithNil() *MapHead

+ func (c *MapHead) PrevtWithNil() *MapHead

Nov 28, 2021

Changes in this version

type Map

+ func (h *Map) Range(f func(key, value interface{}) bool)

+ func (h *Map) RangeItem(f func(MapItem) bool)

Nov 28, 2021

Changes in this version

+ const CntLevelBucket

+ const CntOfGet

+ const CntReverseSearch

+ const CntSearchBucket

+ const CntSearchEntry

+ const CombineSearch

+ const CombineSearch2

+ const FalsesSearchForBucket

+ const LenearSearchForBucket

+ const NestedSearchForBucket

+ const NoItemSearchForBucket

+ const ReversSearchForBucket

+ var DebugStats map[statKey]int = map[statKey]int

+ var EmptyEntryHMap *entryHMap = emptyEntryHMap

+ var EnableStats bool = false

+ var Failreverse uint64 = 0

+ func FindBucketWithLevel(chead *list_head.ListHead, reverse uint64, level int) *bucket

+ func FindBucketWithLevel2(chead *list_head.ListHead, reverse uint64, level int) *bucket

+ func KeyToHash(key interface{}) (uint64, uint64)

+ func MemHash(data []byte) uint64

+ func MemHashString(str string) uint64

+ func NewEntryMap(key, value interface{}) *entryHMap

+ func WithBucket(b *bucket) func(*hmapMethod)

+ type CondOfFinder func(ehead *entryHMap) bool

+ func CondOfFind(reverse uint64, l sync.Locker) CondOfFinder

+ type HMapEntry interface

+ HmapEntryFromListHead func(*list_head.ListHead) HMapEntry

+ Next func() HMapEntry

+ Offset func() uintptr

+ Prev func() HMapEntry

+ PtrListHead func() *list_head.ListHead

+ PtrMapHead func() *MapHead

+ type HMethodOpt func(*hmapMethod)

+ type LevelHead list_head.ListHead

+ type Map struct

+ ItemFn func() MapItem

+ func New(opts ...OptHMap) *Map

+ func NewHMap(opts ...OptHMap) *Map

+ func (h *Map) ActiveLevels() (result []int)

+ func (h *Map) Delete(key interface{})

+ func (h *Map) DumpBucket() string

+ func (h *Map) DumpBucketPerLevel() string

+ func (h *Map) DumpEntry() string

+ func (h *Map) Get(key interface{}) (value interface{}, ok bool)

+ func (h *Map) GetWithFn(key interface{}, onSuccess func(interface{})) bool

+ func (h *Map) LoadItem(key interface{}) (MapItem, bool)

+ func (h *Map) MakeBucket(ocur *list_head.ListHead, back int)

+ func (h *Map) Options(opts ...OptHMap) (previouses []OptHMap)

+ func (h *Map) SearchKey(k uint64, opts ...searchArg) HMapEntry

+ func (h *Map) Set(key, value interface{}) bool

+ func (h *Map) StoreItem(item MapItem) bool

+ type MapHead struct

+ var EmptyMapHead MapHead = MapHead{}

+ func (c *MapHead) FromListHead(l *list_head.ListHead) list_head.List

+ func (mh *MapHead) ConflictInHamp() uint64

+ func (mh *MapHead) KeyInHmap() uint64

+ func (mh *MapHead) Offset() uintptr

+ func (mh *MapHead) PtrListHead() *list_head.ListHead

+ type MapItem interface

+ Delete func()

+ Key func() interface{}

+ SetValue func(interface{}) bool

+ Value func() interface{}

+ type OptHMap func(*Map) OptHMap

+ func BucketMode(mode SearchMode) OptHMap

+ func ItemFn(fn func() MapItem) OptHMap

+ func MaxPefBucket(max int) OptHMap

+ type SampleItem struct

+ K interface{}

+ V interface{}

+ var EmptySampleHMapEntry SampleItem = SampleItem{}

+ func SampleItemFromListHead(head *list_head.ListHead) *SampleItem

+ func (s *SampleItem) Delete()

+ func (s *SampleItem) HmapEntryFromListHead(lhead *list_head.ListHead) HMapEntry

+ func (s *SampleItem) Key() interface{}

+ func (s *SampleItem) Next() HMapEntry

+ func (s *SampleItem) Offset() uintptr

+ func (s *SampleItem) Prev() HMapEntry

+ func (s *SampleItem) PtrMapHead() *MapHead

+ func (s *SampleItem) PtrMapeHead() *MapHead

+ func (s *SampleItem) SetValue(v interface{}) bool

+ func (s *SampleItem) Value() interface{}

+ type SearchMode byte