pt

Documentation

Index

• func TypeFor[T any]() reflect.Type
• type Int
  • func (i Int) Compare(i2 Int) int
• type Iter
  • func (i *Iter[T]) Close()
  • func (i *Iter[T]) Next() (ret T, ok bool)
  • func (i *Iter[T]) Rewind()
  • func (i *Iter[T]) Seek(pivot T) (ret T, ok bool)
• type Ordered
• type Treap
  • func NewTreap[T Ordered[T]]() *Treap[T]
  • func (t *Treap[T]) BulkDelete(values []T)
  • func (t *Treap[T]) BulkUpsert(values []T)
  • func (t *Treap[T]) Copy() *Treap[T]
  • func (t *Treap[T]) Delete(value T) (deleted bool)
  • func (t *Treap[T]) Get(pivot T) (ret T, ok bool)
  • func (t *Treap[T]) Length() int
  • func (t *Treap[T]) NewIter() *Iter[T]
  • func (t *Treap[T]) Union(t2 *Treap[T])
  • func (t *Treap[T]) Upsert(value T) (existed bool)

Functions

func TypeFor

func TypeFor[T any]() reflect.Type

TypeFor returns the [Type] that represents the type argument T. copy from the std library

Types

type Int

type Int int

func (Int) Compare

func (i Int) Compare(i2 Int) int

type Iter

type Iter[T Ordered[T]] struct {
	// contains filtered or unexported fields
}

func (*Iter[T]) Close

func (i *Iter[T]) Close()

func (*Iter[T]) Next

func (i *Iter[T]) Next() (ret T, ok bool)

func (*Iter[T]) Rewind

func (i *Iter[T]) Rewind()

func (*Iter[T]) Seek

func (i *Iter[T]) Seek(pivot T) (ret T, ok bool)

type Ordered

type Ordered[T any] interface {
	Compare(T) int
}

type Treap

type Treap[T Ordered[T]] struct {
	// contains filtered or unexported fields
}

func NewTreap

func NewTreap[T Ordered[T]]() *Treap[T]

func (*Treap[T]) BulkDelete

func (t *Treap[T]) BulkDelete(values []T)

func (*Treap[T]) BulkUpsert

func (t *Treap[T]) BulkUpsert(values []T)

func (*Treap[T]) Copy

func (t *Treap[T]) Copy() *Treap[T]

func (*Treap[T]) Delete

func (t *Treap[T]) Delete(value T) (deleted bool)

func (*Treap[T]) Get

func (t *Treap[T]) Get(pivot T) (ret T, ok bool)

func (*Treap[T]) Length

func (t *Treap[T]) Length() int

func (*Treap[T]) NewIter

func (t *Treap[T]) NewIter() *Iter[T]

func (*Treap[T]) Union

func (t *Treap[T]) Union(t2 *Treap[T])

func (*Treap[T]) Upsert

func (t *Treap[T]) Upsert(value T) (existed bool)