linkedhashmap

Documentation

Index

• type Hashmap
• type LinkedHashmap
  • func New() LinkedHashmap

Types

type Hashmap

type Hashmap interface {
	Put(key ids.ID, val interface{})
	Get(key ids.ID) (val interface{}, exists bool)
	Delete(key ids.ID)
	Len() int
}

Hashmap provides an O(1) mapping from an ids.ID to any value.

type LinkedHashmap

type LinkedHashmap interface {
	Hashmap

	Oldest() (val interface{}, exists bool)
	Newest() (val interface{}, exists bool)
}

LinkedHashmap is a hashmap that keeps track of the oldest pairing an the newest pairing.

func New

func New() LinkedHashmap