sortedmap

Documentation

Index

• Variables
• func SearchInt64s(a []int64, x int64) int
• type Map
  • func NewMap() Map
  • func (m *Map) Delete(k int64)
  • func (m *Map) Get(k int64) (v int64, ok bool)
  • func (m *Map) Insert(k, v int64)
  • func (m *Map) NearestGreater(want int64) (key, value int64, err error)
  • func (m *Map) NearestLessEqual(want int64) (key, value int64, err error)

Variables

var ErrNoSuchKey = errors.New("no such key exists")

Functions

func SearchInt64s

func SearchInt64s(a []int64, x int64) int

SearchInt64s implements sort.SearchInts for int64.

Types

type Map

type Map struct {
	// contains filtered or unexported fields
}

Map is a sorted map[int64]int64.

func NewMap

func NewMap() Map

func (*Map) Delete

func (m *Map) Delete(k int64)

Delete deletes the value stored at k from the map.

func (*Map) Get

func (m *Map) Get(k int64) (v int64, ok bool)

Get gets the value at a specific key.

func (*Map) Insert

func (m *Map) Insert(k, v int64)

Insert inserts a key, value pair.

func (*Map) NearestGreater

func (m *Map) NearestGreater(want int64) (key, value int64, err error)

NearestGreater returns the nearest key, value pair that exists in the map with a key > want.

func (*Map) NearestLessEqual

func (m *Map) NearestLessEqual(want int64) (key, value int64, err error)

NearestLessEqual returns the nearest key, value pair that exists in the map with a key <= want.