mirror of
https://github.com/luxfi/node.git
synced 2026-10-30 15:24:05 +00:00
zeekay
7cf87b230b
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.
226 lines
4.7 KiB
Go
226 lines
4.7 KiB
Go
// Copyright (C) 2019-2025, Lux Industries Inc. All rights reserved.
|
|
// See the file LICENSE for licensing terms.
|
|
|
|
package iterator_test
|
|
|
|
import (
|
|
"testing"
|
|
"time"
|
|
|
|
"github.com/stretchr/testify/require"
|
|
|
|
"github.com/luxfi/ids"
|
|
"github.com/luxfi/node/utils/iterator"
|
|
"github.com/luxfi/node/vms/platformvm/state"
|
|
)
|
|
|
|
func TestMerge(t *testing.T) {
|
|
type test struct {
|
|
name string
|
|
iterators []iterator.Iterator[*state.Staker]
|
|
expected []*state.Staker
|
|
}
|
|
|
|
txID := ids.GenerateTestID()
|
|
tests := []test{
|
|
{
|
|
name: "no iterators",
|
|
iterators: []iterator.Iterator[*state.Staker]{},
|
|
expected: []*state.Staker{},
|
|
},
|
|
{
|
|
name: "one empty iterator",
|
|
iterators: []iterator.Iterator[*state.Staker]{iterator.Empty[*state.Staker]{}},
|
|
expected: []*state.Staker{},
|
|
},
|
|
{
|
|
name: "multiple empty iterator",
|
|
iterators: []iterator.Iterator[*state.Staker]{iterator.Empty[*state.Staker]{}, iterator.Empty[*state.Staker]{}, iterator.Empty[*state.Staker]{}},
|
|
expected: []*state.Staker{},
|
|
},
|
|
{
|
|
name: "mixed empty iterators",
|
|
iterators: []iterator.Iterator[*state.Staker]{iterator.Empty[*state.Staker]{}, iterator.FromSlice[*state.Staker]()},
|
|
expected: []*state.Staker{},
|
|
},
|
|
{
|
|
name: "single iterator",
|
|
iterators: []iterator.Iterator[*state.Staker]{
|
|
iterator.FromSlice[*state.Staker](
|
|
&state.Staker{
|
|
TxID: txID,
|
|
NextTime: time.Unix(0, 0),
|
|
},
|
|
&state.Staker{
|
|
TxID: txID,
|
|
NextTime: time.Unix(1, 0),
|
|
},
|
|
),
|
|
},
|
|
expected: []*state.Staker{
|
|
{
|
|
TxID: txID,
|
|
NextTime: time.Unix(0, 0),
|
|
},
|
|
{
|
|
TxID: txID,
|
|
NextTime: time.Unix(1, 0),
|
|
},
|
|
},
|
|
},
|
|
{
|
|
name: "multiple iterators",
|
|
iterators: []iterator.Iterator[*state.Staker]{
|
|
iterator.FromSlice[*state.Staker](
|
|
&state.Staker{
|
|
TxID: txID,
|
|
NextTime: time.Unix(0, 0),
|
|
},
|
|
&state.Staker{
|
|
TxID: txID,
|
|
NextTime: time.Unix(2, 0),
|
|
},
|
|
),
|
|
iterator.FromSlice[*state.Staker](
|
|
&state.Staker{
|
|
TxID: txID,
|
|
NextTime: time.Unix(1, 0),
|
|
},
|
|
&state.Staker{
|
|
TxID: txID,
|
|
NextTime: time.Unix(3, 0),
|
|
},
|
|
),
|
|
},
|
|
expected: []*state.Staker{
|
|
{
|
|
TxID: txID,
|
|
NextTime: time.Unix(0, 0),
|
|
},
|
|
{
|
|
TxID: txID,
|
|
NextTime: time.Unix(1, 0),
|
|
},
|
|
{
|
|
TxID: txID,
|
|
NextTime: time.Unix(2, 0),
|
|
},
|
|
{
|
|
TxID: txID,
|
|
NextTime: time.Unix(3, 0),
|
|
},
|
|
},
|
|
},
|
|
{
|
|
name: "multiple iterators different lengths",
|
|
iterators: []iterator.Iterator[*state.Staker]{
|
|
iterator.FromSlice[*state.Staker](
|
|
&state.Staker{
|
|
TxID: txID,
|
|
NextTime: time.Unix(0, 0),
|
|
},
|
|
&state.Staker{
|
|
TxID: txID,
|
|
NextTime: time.Unix(2, 0),
|
|
},
|
|
),
|
|
iterator.FromSlice[*state.Staker](
|
|
&state.Staker{
|
|
TxID: txID,
|
|
NextTime: time.Unix(1, 0),
|
|
},
|
|
&state.Staker{
|
|
TxID: txID,
|
|
NextTime: time.Unix(3, 0),
|
|
},
|
|
&state.Staker{
|
|
TxID: txID,
|
|
NextTime: time.Unix(4, 0),
|
|
},
|
|
&state.Staker{
|
|
TxID: txID,
|
|
NextTime: time.Unix(5, 0),
|
|
},
|
|
),
|
|
},
|
|
expected: []*state.Staker{
|
|
{
|
|
TxID: txID,
|
|
NextTime: time.Unix(0, 0),
|
|
},
|
|
{
|
|
TxID: txID,
|
|
NextTime: time.Unix(1, 0),
|
|
},
|
|
{
|
|
TxID: txID,
|
|
NextTime: time.Unix(2, 0),
|
|
},
|
|
{
|
|
TxID: txID,
|
|
NextTime: time.Unix(3, 0),
|
|
},
|
|
{
|
|
TxID: txID,
|
|
NextTime: time.Unix(4, 0),
|
|
},
|
|
{
|
|
TxID: txID,
|
|
NextTime: time.Unix(5, 0),
|
|
},
|
|
},
|
|
},
|
|
}
|
|
|
|
for _, tt := range tests {
|
|
t.Run(tt.name, func(t *testing.T) {
|
|
require := require.New(t)
|
|
it := iterator.Merge[*state.Staker]((*state.Staker).Less, tt.iterators...)
|
|
for _, expected := range tt.expected {
|
|
require.True(it.Next())
|
|
require.Equal(expected, it.Value())
|
|
}
|
|
require.False(it.Next())
|
|
it.Release()
|
|
require.False(it.Next())
|
|
})
|
|
}
|
|
}
|
|
|
|
func TestMergedEarlyRelease(t *testing.T) {
|
|
require := require.New(t)
|
|
stakers0 := []*state.Staker{
|
|
{
|
|
TxID: ids.GenerateTestID(),
|
|
NextTime: time.Unix(0, 0),
|
|
},
|
|
{
|
|
TxID: ids.GenerateTestID(),
|
|
NextTime: time.Unix(2, 0),
|
|
},
|
|
}
|
|
|
|
stakers1 := []*state.Staker{
|
|
{
|
|
TxID: ids.GenerateTestID(),
|
|
NextTime: time.Unix(1, 0),
|
|
},
|
|
{
|
|
TxID: ids.GenerateTestID(),
|
|
NextTime: time.Unix(3, 0),
|
|
},
|
|
}
|
|
|
|
it := iterator.Merge(
|
|
(*state.Staker).Less,
|
|
iterator.Empty[*state.Staker]{},
|
|
iterator.FromSlice(stakers0...),
|
|
iterator.Empty[*state.Staker]{},
|
|
iterator.FromSlice(stakers1...),
|
|
iterator.Empty[*state.Staker]{},
|
|
)
|
|
require.True(it.Next())
|
|
it.Release()
|
|
require.False(it.Next())
|
|
}
|