Files
node/cache/lru/sized_cache_test.go
zeekay 7cf87b230b node-unified is the node
The module already called itself github.com/luxfi/node while containing no node
in Go: cmd/luxd was twenty-one lines that printed the size of a few types, and
the Go column of the matrix measured a VM plugin. A repo that fetches the thing
it claims to be has not replaced it, so the Go sources move in — 1515 files,
the daemon and everything under it — and the build reaches outside this module
for nothing.

Rust and C++ sit beside it unchanged and are still measured against it by the
differential. That is the point of one repo: the reference implementation and
the two ports are the same checkout, so parity is a thing you can run rather
than a thing you assert.

Verified: builds, and the closure carries no lux-private — checked at build time
rather than believed. The daemon starts twelve chains on a local network
(P X C Q Z A B G K M F, plus D through its plugin) and reports healthy.
2026-09-07 16:15:25 -07:00

91 lines
1.9 KiB
Go

// Copyright (C) 2019-2025, Lux Industries Inc. All rights reserved.
// See the file LICENSE for licensing terms.
package lru
import (
"testing"
"github.com/stretchr/testify/require"
"github.com/luxfi/ids"
"github.com/luxfi/node/cache/cachetest"
)
func TestSizedCache(t *testing.T) {
c := NewSizedCache[ids.ID, int64](cachetest.IntSize, cachetest.IntSizeFunc)
cachetest.Basic(t, c)
}
func TestSizedCacheEviction(t *testing.T) {
c := NewSizedCache[ids.ID, int64](2*cachetest.IntSize, cachetest.IntSizeFunc)
cachetest.Eviction(t, c)
}
func TestSizedCacheWrongKeyEvictionRegression(t *testing.T) {
require := require.New(t)
cache := NewSizedCache[string, struct{}](
3,
func(key string, _ struct{}) int {
return len(key)
},
)
cache.Put("a", struct{}{})
cache.Put("b", struct{}{})
cache.Put("c", struct{}{})
cache.Put("dd", struct{}{})
_, ok := cache.Get("a")
require.False(ok)
_, ok = cache.Get("b")
require.False(ok)
_, ok = cache.Get("c")
require.True(ok)
_, ok = cache.Get("dd")
require.True(ok)
}
func TestSizedLRUSizeAlteringRegression(t *testing.T) {
require := require.New(t)
cache := NewSizedCache[string, *string](
5,
func(key string, val *string) int {
if val != nil {
return len(key) + len(*val)
}
return len(key)
},
)
// put first value
expectedPortionFilled := 0.6
valueA := "ab"
cache.Put("a", &valueA)
require.InDelta(expectedPortionFilled, cache.PortionFilled(), 0)
// mutate first value
valueA = "abcd"
require.InDelta(expectedPortionFilled, cache.PortionFilled(), 0, "after value A mutation, portion filled should be the same")
// put second value
expectedPortionFilled = 0.8
valueB := "bcd"
cache.Put("b", &valueB)
require.InDelta(expectedPortionFilled, cache.PortionFilled(), 0)
_, ok := cache.Get("a")
require.False(ok, "key a shouldn't exist after b is put")
_, ok = cache.Get("b")
require.True(ok, "key b should exist")
}