naive

Documentation

Overview

A way worse implementation of LRUMap, its only function is to be so obvious in its implementation that its behavior is self-evidently correct, allowing it to be used as a reference in tests.

Technically this is concurrency-safe so you could use this as an LRUMap, but set() is O(n) so... why would you. Also this one breaks after 2^64 calls to Set()

Index

• func New[K comparable, V any](capacity int) *naiveMap[K, V]

Functions

func New

func New[K comparable, V any](capacity int) *naiveMap[K, V]

Create a new NaiveMap, with a given fixed capacity.