sklmapx

Documentation

Index

• Constants
• type Iterator
  • func (i *Iterator[K, V]) Next() (K, V, bool)
  • func (i *Iterator[K, V]) Rewind()
  • func (i *Iterator[K, V]) Seek(key K) (K, V, bool)
• type SkipListMap
  • func New[K constraints.Ordered, V any]() *SkipListMap[K, V]
  • func (m *SkipListMap[K, V]) Clear()
  • func (m *SkipListMap[K, V]) Del(key K) bool
  • func (m *SkipListMap[K, V]) Get(key K) (V, bool)
  • func (m *SkipListMap[K, V]) Iterator() *Iterator[K, V]
  • func (m *SkipListMap[K, V]) Keys() []K
  • func (m *SkipListMap[K, V]) Len() int
  • func (m *SkipListMap[K, V]) Set(key K, value V)
  • func (m *SkipListMap[K, V]) String() string
  • func (m *SkipListMap[K, V]) ToMap() map[K]V
  • func (m *SkipListMap[K, V]) Values() []V

Constants

const MAX_HEIGHT = 16

Types

type Iterator

type Iterator[K constraints.Ordered, V any] struct {
	// contains filtered or unexported fields
}

func (*Iterator[K, V]) Next

func (i *Iterator[K, V]) Next() (K, V, bool)

func (*Iterator[K, V]) Rewind

func (i *Iterator[K, V]) Rewind()

func (*Iterator[K, V]) Seek

func (i *Iterator[K, V]) Seek(key K) (K, V, bool)

type SkipListMap

type SkipListMap[K constraints.Ordered, V any] struct {
	// contains filtered or unexported fields
}

func New

func New[K constraints.Ordered, V any]() *SkipListMap[K, V]

func (*SkipListMap[K, V]) Clear

func (m *SkipListMap[K, V]) Clear()

func (*SkipListMap[K, V]) Del

func (m *SkipListMap[K, V]) Del(key K) bool

func (*SkipListMap[K, V]) Get

func (m *SkipListMap[K, V]) Get(key K) (V, bool)

func (*SkipListMap[K, V]) Iterator

func (m *SkipListMap[K, V]) Iterator() *Iterator[K, V]

func (*SkipListMap[K, V]) Keys

func (m *SkipListMap[K, V]) Keys() []K

func (*SkipListMap[K, V]) Len

func (m *SkipListMap[K, V]) Len() int

func (*SkipListMap[K, V]) Set

func (m *SkipListMap[K, V]) Set(key K, value V)

func (*SkipListMap[K, V]) String

func (m *SkipListMap[K, V]) String() string

func (*SkipListMap[K, V]) ToMap

func (m *SkipListMap[K, V]) ToMap() map[K]V

func (*SkipListMap[K, V]) Values

func (m *SkipListMap[K, V]) Values() []V