memoization

package

v0.0.7 Latest Latest Go to latest Published: Apr 7, 2024 License: MIT Imports: 4 Imported by: 0

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

Repository

github.com/go-go-golems/bobatea

Links

Open Source Insights

Documentation ¶

Index ¶

type HInt
- func (h HInt) Hash() string
type HString
- func (h HString) Hash() string
type Hasher
type MemoCache
- func NewMemoCache[H Hasher, T any](capacity int) *MemoCache[H, T]

Constants ¶

This section is empty.

Variables ¶

This section is empty.

Functions ¶

This section is empty.

Types ¶

type HInt ¶

type HInt int

HInt is a type that implements the Hasher interface for integers.

func (HInt) Hash ¶

func (h HInt) Hash() string

Hash is a method that returns the hash of the integer.

type HString ¶

type HString string

HString is a type that implements the Hasher interface for strings.

func (HString) Hash ¶

func (h HString) Hash() string

Hash is a method that returns the hash of the string.

type Hasher ¶

type Hasher interface {
	Hash() string
}

Hasher is an interface that requires a Hash method. The Hash method is expected to return a string representation of the hash of the object.

type MemoCache ¶

type MemoCache[H Hasher, T any] struct {
	// contains filtered or unexported fields
}

MemoCache is a struct that represents a cache with a set capacity. It uses an LRU (Least Recently Used) eviction policy. It is safe for concurrent use.

func NewMemoCache ¶

func NewMemoCache[H Hasher, T any](capacity int) *MemoCache[H, T]

NewMemoCache is a function that creates a new MemoCache with a given capacity. It returns a pointer to the created MemoCache.

func (*MemoCache[H, T]) Capacity ¶

func (m *MemoCache[H, T]) Capacity() int

Capacity is a method that returns the capacity of the MemoCache.

func (*MemoCache[H, T]) Get ¶

func (m *MemoCache[H, T]) Get(h H) (T, bool)

Get is a method that returns the value associated with the given hashable item in the MemoCache. If there is no corresponding value, the method returns nil.

func (*MemoCache[H, T]) Set ¶

func (m *MemoCache[H, T]) Set(h H, value T)

Set is a method that sets the value for the given hashable item in the MemoCache. If the cache is at capacity, it evicts the least recently used item before adding the new item.

func (*MemoCache[H, T]) Size ¶

func (m *MemoCache[H, T]) Size() int

Size is a method that returns the current size of the MemoCache. It is the number of items currently stored in the cache.

Source Files ¶

View all Source files

memoization.go

?	: This menu
/	: Search site
f or F	: Jump to
y or Y	: Canonical URL