99 lines
2.2 KiB
Go
99 lines
2.2 KiB
Go
// Copyright 2024 The Hugo Authors. All rights reserved.
|
|
//
|
|
// Licensed under the Apache License, Version 2.0 (the "License");
|
|
// you may not use this file except in compliance with the License.
|
|
// You may obtain a copy of the License at
|
|
// http://www.apache.org/licenses/LICENSE-2.0
|
|
//
|
|
// Unless required by applicable law or agreed to in writing, software
|
|
// distributed under the License is distributed on an "AS IS" BASIS,
|
|
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
// See the License for the specific language governing permissions and
|
|
// limitations under the License.
|
|
|
|
package maps
|
|
|
|
import (
|
|
"testing"
|
|
|
|
qt "github.com/frankban/quicktest"
|
|
)
|
|
|
|
func TestOrdered(t *testing.T) {
|
|
c := qt.New(t)
|
|
|
|
m := NewOrdered[string, int]()
|
|
m.Set("a", 1)
|
|
m.Set("b", 2)
|
|
m.Set("c", 3)
|
|
|
|
c.Assert(m.Keys(), qt.DeepEquals, []string{"a", "b", "c"})
|
|
c.Assert(m.Values(), qt.DeepEquals, []int{1, 2, 3})
|
|
|
|
v, found := m.Get("b")
|
|
c.Assert(found, qt.Equals, true)
|
|
c.Assert(v, qt.Equals, 2)
|
|
|
|
m.Set("b", 22)
|
|
c.Assert(m.Keys(), qt.DeepEquals, []string{"a", "b", "c"})
|
|
c.Assert(m.Values(), qt.DeepEquals, []int{1, 22, 3})
|
|
|
|
m.Delete("b")
|
|
|
|
c.Assert(m.Keys(), qt.DeepEquals, []string{"a", "c"})
|
|
c.Assert(m.Values(), qt.DeepEquals, []int{1, 3})
|
|
}
|
|
|
|
func TestOrderedHash(t *testing.T) {
|
|
c := qt.New(t)
|
|
|
|
m := NewOrdered[string, int]()
|
|
m.Set("a", 1)
|
|
m.Set("b", 2)
|
|
m.Set("c", 3)
|
|
|
|
h1, err := m.Hash()
|
|
c.Assert(err, qt.IsNil)
|
|
|
|
m.Set("d", 4)
|
|
|
|
h2, err := m.Hash()
|
|
c.Assert(err, qt.IsNil)
|
|
|
|
c.Assert(h1, qt.Not(qt.Equals), h2)
|
|
|
|
m = NewOrdered[string, int]()
|
|
m.Set("b", 2)
|
|
m.Set("a", 1)
|
|
m.Set("c", 3)
|
|
|
|
h3, err := m.Hash()
|
|
c.Assert(err, qt.IsNil)
|
|
// Order does not matter.
|
|
c.Assert(h1, qt.Equals, h3)
|
|
}
|
|
|
|
func TestOrderedNil(t *testing.T) {
|
|
c := qt.New(t)
|
|
|
|
var m *Ordered[string, int]
|
|
|
|
m.Set("a", 1)
|
|
c.Assert(m.Keys(), qt.IsNil)
|
|
c.Assert(m.Values(), qt.IsNil)
|
|
v, found := m.Get("a")
|
|
c.Assert(found, qt.Equals, false)
|
|
c.Assert(v, qt.Equals, 0)
|
|
m.Delete("a")
|
|
var b bool
|
|
m.Range(func(k string, v int) bool {
|
|
b = true
|
|
return true
|
|
})
|
|
c.Assert(b, qt.Equals, false)
|
|
c.Assert(m.Len(), qt.Equals, 0)
|
|
c.Assert(m.Clone(), qt.IsNil)
|
|
h, err := m.Hash()
|
|
c.Assert(err, qt.IsNil)
|
|
c.Assert(h, qt.Equals, uint64(0))
|
|
}
|