sieve

README

cirello.io/sieve

Port of https://cachemon.github.io/SIEVE-website/blog/2023/12/17/sieve-is-simpler-than-lru/#appendix to Go.

Refer to https://cachemon.github.io/SIEVE-website/

Documentation

Overview

Example

package main

import (
	"cirello.io/sieve"
)

func main() {
	cache := sieve.New[string](3)
	cache.Access("A")
	cache.Access("B")
	cache.Access("C")
	cache.Access("D")
	cache.Show()

}

Output:

D (Visited: false) -> C (Visited: false) -> B (Visited: false)

Index

• type Cache
  • func New[T comparable](capacity int) *Cache[T]
  • func (c *Cache[T]) Access(x T)
  • func (self *Cache[T]) Show()
• type Node

Examples

• Package

Types

type Cache

type Cache[T comparable] struct {
	// contains filtered or unexported fields
}

func New

func New[T comparable](capacity int) *Cache[T]

func (*Cache[T]) Access

func (c *Cache[T]) Access(x T)

func (*Cache[T]) Show

func (self *Cache[T]) Show()

type Node

type Node[T comparable] struct {
	Value T
	// contains filtered or unexported fields
}