list_head

Dec 22, 2021

Changes in this version

type ListHead

+ func (l *ListHead) WithOutMark() *ListHead

type ModeTraverse

+ func (mt *ModeTraverse) SetType(t TraverseType)

Dec 7, 2021

Changes in this version

+ func InitAsEmpty(head *ListHead, tail *ListHead)

type ListHead

+ func (head *ListHead) Ptr() unsafe.Pointer

Dec 2, 2021

Changes in this version

type ModeTraverse

+ func NewTraverse() *ModeTraverse

+ func (mt *ModeTraverse) SetError(e error)

+ func (mt *ModeTraverse) Type() TraverseType

Nov 29, 2021

Changes in this version

type ListHead

+ func ListNext(head *ListHead, opts ...TravOpt) *ListHead

+ func ListPrev(head *ListHead, opts ...TravOpt) (prev *ListHead)

Nov 28, 2021

Changes in this version

type ModeTraverse

+ func (mt *ModeTraverse) Option(opts ...TravOpt) (prevs []TravOpt)

type TravOpt

+ func Direct() TravOpt

Nov 28, 2021

Changes in this version

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

+ func MemHash(data []byte) uint64

+ func MemHashString(str string) uint64

+ func MutexFn(head *ListHead) *sync.RWMutex

+ type Dirty struct

type ListHead

+ func (head *ListHead) CountTo(dst *ListHead) (cnt int)

+ func (head *ListHead) DirectPrev() *ListHead

+ type Map struct

+ func (m *Map) Delete(key string) bool

+ func (m *Map) Get(key string) (v *ListHead, ok bool)

+ func (m *Map) Get2(k, conflict uint64) (v *ListHead, ok bool)

+ func (m *Map) Len() int

+ func (m *Map) Range(f func(key string, value *ListHead) bool)

+ func (m *Map) Set(key string, v *ListHead) bool

+ func (m *Map) Set2(k, conflict uint64, kstr string, v *ListHead) bool

+ type MapGetSet interface

+ Get func(k string) (v *ListHead, ok bool)

+ Set func(k string, v *ListHead) bool

+ type MapInf interface

+ Delete func(k string) bool

+ Get func(k string) (v *ListHead, ok bool)

+ Len func() int

+ Range func(f func(key string, value *ListHead) bool)

+ Set func(k string, v *ListHead) bool

+ type MapString struct

+ func (m *MapString) Delete(k string) bool

+ func (m *MapString) Get(k string) (v *ListHead, ok bool)

+ func (m *MapString) Len() int

+ func (m *MapString) Range(f func(key string, value *ListHead) bool)

+ func (m *MapString) Set(k string, v *ListHead) bool

+ type MapWithLock struct

+ func (m *MapWithLock) Delete(k string) bool

+ func (m *MapWithLock) Get(k string) (v *ListHead, ok bool)

+ func (m *MapWithLock) Len() int

+ func (m *MapWithLock) Range(f func(key string, value *ListHead) bool)

+ func (m *MapWithLock) Set(k string, v *ListHead) bool

type ModeTraverse

+ Mu func(*ListHead) *sync.RWMutex

+ var DefaultModeTraverse *ModeTraverse = &ModeTraverse{ ... }

+ func (mode ModeTraverse) Error() string

+ type RMap struct

+ func NewRMap() *RMap

+ func (m *RMap) Delete(key string) bool

+ func (m *RMap) Get(key string) (v *ListHead, ok bool)

+ func (m *RMap) Get2(k, conflict uint64) (v *ListHead, ok bool)

+ func (m *RMap) Len() int

+ func (m *RMap) Set(key string, v *ListHead) bool

+ func (m *RMap) Set2(k, conflict uint64, kstr string, v *ListHead) bool

+ func (m *RMap) SplitDirty()

+ func (m *RMap) ValidateDirty()

+ type ShardMap struct

+ func (shard *ShardMap) Get(k string) (v *ListHead, ok bool)

+ func (shard *ShardMap) InitByFn(fn func(int) MapGetSet)

+ func (shard *ShardMap) KeyToHash(key interface{}) (uint64, uint64)

+ func (shard *ShardMap) Set(k string, v *ListHead) bool

+ type SkipHead struct

+ func (e *SkipHead) FromListHead(head *ListHead) List

+ func (e *SkipHead) Offset() uintptr

+ func (e *SkipHead) PtrListHead() *ListHead

+ type SuperSkipHead struct

type TravOpt

+ func Lock(fn func(*ListHead) *sync.RWMutex) TravOpt

Nov 17, 2021

Changes in this version

+ const ErrTCasConflictOnAdd

+ const ErrTCasConflictOnMark

+ const ErrTDeleteFirst

+ const ErrTEmpty

+ const ErrTFirstMarked

+ const ErrTListNil

+ const ErrTMarked

+ const ErrTNextMarked

+ const ErrTNoContinous

+ const ErrTNoSafety

+ const ErrTNotAppend

+ const ErrTNotMarked

+ const ErrTOverRetyry

+ const UseRecoverState

+ var ErrCasConflictOnMark error = NewError(ErrTCasConflictOnMark, errors.New("cas conflict(fail mark)"))

+ var ErrDeleteFirst error = NewError(ErrTDeleteFirst, errors.New("first element cannot delete"))

+ var ErrEmpty error = NewError(ErrTEmpty, errors.New("list is empty"))

+ var ErrFirstMarked error = NewError(ErrTFirstMarked, errors.New("first element is marked"))

+ var ErrListNil error = NewError(ErrTListNil, errors.New("list is nil"))

+ var ErrMarked error = NewError(ErrTMarked, errors.New("element is marked"))

+ var ErrNextMarked error = NewError(ErrTNextMarked, errors.New("next element is marked"))

+ var ErrNoContinous error = NewError(ErrTNoContinous, errors.New("element is not continus"))

+ var ErrNoSafetyOnAdd error = NewError(ErrTNoSafety, errors.New("element is not safety to append"))

+ var ErrNotAppend error = NewError(ErrTNotAppend, errors.New("element cannot be append"))

+ var ErrNotMarked error = NewError(ErrTNotMarked, errors.New("elenment cannot be marked"))

+ var RecoverStats map[string]int = map[string]int

+ func AddRecoverState(name string)

+ func Cas(target **ListHead, old, new *ListHead) bool

+ func Error(oe error, opts ...OptNewError) error

+ func InitAfterSafety(retry int) func(*ListHead) error

+ func MarkListHead(target **ListHead, old *ListHead) bool

+ func Retry(cnt int, fn func(retry int) (done bool, err error)) error

+ func StoreListHead(dst **ListHead, src *ListHead)

+ type BoolAndError struct

+ func MakeBoolAndError(t bool, e error) BoolAndError

type ListHead

+ func LastNoM(ocur *ListHead) *ListHead

+ func NewEmpty() *ListHead

+ func NextNoM(ocur *ListHead) *ListHead

+ func PrevNoM(oprev *ListHead) *ListHead

+ func (head *ListHead) ActiveList() *ListHead

+ func (head *ListHead) Append(new *ListHead) (*ListHead, error)

+ func (head *ListHead) AppendWithRecover(new *ListHead) (nHead *ListHead, err error)

+ func (head *ListHead) AvoidNotAppend(err error) *ListHead

+ func (head *ListHead) InitAsEmpty()

+ func (head *ListHead) IsMarked() bool

+ func (head *ListHead) IsPurged() bool

+ func (head *ListHead) IsSafety() (bool, error)

+ func (head *ListHead) IsSingle() bool

+ func (head *ListHead) Join(new *ListHead)

+ func (head *ListHead) NextWithError() ListHeadWithError

+ func (head *ListHead) Purge(opts ...func(*ListHead) error) (active *ListHead, purged *ListHead)

+ func (head *ListHead) Validate() error

+ func (l *ListHead) IsFirstMarked() bool

+ type ListHeadError struct

+ Info string

+ Type uint16

+ func NewError(t uint16, err error, opts ...OptNewError) *ListHeadError

+ type ListHeadWithError struct

+ func ListWithError(head *ListHead, err error) ListHeadWithError

+ func (le ListHeadWithError) Error() string

+ func (le ListHeadWithError) List() *ListHead

+ type ModeTraverse struct

+ type OptMark func(*checkOpt)

+ func Marked(t bool) OptMark

+ type OptNewError func(e *ListHeadError)

+ func ErrorInfo(s string) OptNewError

+ type TravOpt func(*ModeTraverse)

+ func Trav(t TraverseType) TravOpt

+ func WaitNoM() TravOpt

+ type TraverseType byte

+ const TravDirect

+ const TravSkipMark

+ const TravWaitNoMark

Nov 8, 2021

Changes in this version

type List

+ FromListHead func(*ListHead) List

Jul 12, 2020

Changes in this version

+ var MODE_CONCURRENT bool = false

+ var PANIC_NEXT_IS_MARKED bool = false

+ func ContainOf(head, elm *ListHead) bool

+ func ElementIsContainOf(hList, l List) bool

+ func ElementOf(l List, head *ListHead) unsafe.Pointer

+ func GetConcurrentMode() bool

+ type Cursor struct

+ Pos *ListHead

+ func (cur *Cursor) Next() bool

+ type List interface

+ Offset func() uintptr

+ PtrListHead func() *ListHead

+ type ListHead struct

+ func (head *ListHead) Add(new *ListHead) *ListHead

+ func (head *ListHead) AddElement(nList List) *ListHead

+ func (head *ListHead) DirectNext() *ListHead

+ func (head *ListHead) DumpAll() string

+ func (head *ListHead) DumpAllWithMark() string

+ func (head *ListHead) Init()

+ func (head *ListHead) Next() (nextElement *ListHead)

+ func (head *ListHead) Next0() (next *ListHead)

+ func (head *ListHead) Next1() (nextElement *ListHead)

+ func (head *ListHead) Prev() *ListHead

+ func (head *ListHead) PtrNext() **ListHead

+ func (l *ListHead) Back() (head *ListHead)

+ func (l *ListHead) Cursor() Cursor

+ func (l *ListHead) Delete() (result *ListHead)

+ func (l *ListHead) DeleteElementWithCas(pList List) (err error)

+ func (l *ListHead) DeleteWithCas(prev *ListHead) (err error)

+ func (l *ListHead) Each(fn func(e *ListHead))

+ func (l *ListHead) Empty() bool

+ func (l *ListHead) Front() (head *ListHead)

+ func (l *ListHead) InsertAfter(vl List) *ListHead

+ func (l *ListHead) InsertBefore(vl List) *ListHead

+ func (l *ListHead) IsFirst() bool

+ func (l *ListHead) IsLast() bool

+ func (l *ListHead) Len() (cnt int)

+ func (l *ListHead) MarkForDelete() (err error)

+ func (l *ListHead) MoveAfter(vl List) *ListHead

+ func (l *ListHead) MoveBefore(vl List) *ListHead

+ func (l *ListHead) MoveToBack(vl List) *ListHead

+ func (l *ListHead) MoveToFront(vl List) *ListHead

+ func (l *ListHead) P() string

+ func (l *ListHead) Pp() string

+ func (l *ListHead) PushBack(vl List) *ListHead

+ func (l *ListHead) PushBackList(oE List)

+ func (l *ListHead) PushFront(vl List) *ListHead

+ func (l *ListHead) PushFrontList(oE List)

+ func (l *ListHead) Remove() *ListHead

+ func (list *ListHead) DeleteMarked()