Files
cgrates/utils/orderednavigablemap_test.go
2025-10-29 19:42:40 +01:00

988 lines
29 KiB
Go

/*
Real-time Online/Offline Charging System (OCS) for Telecom & ISP environments
Copyright (C) ITsysCOM GmbH
This program is free software: you can redistribute it and/or modify
it under the terms of the GNU Affero General Public License as published by
the Free Software Foundation, either version 3 of the License, or
(at your option) any later version.
This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU Affero General Public License for more details.
You should have received a copy of the GNU Affero General Public License
along with this program. If not, see <https://www.gnu.org/licenses/>
*/
package utils
import (
"reflect"
"strings"
"testing"
)
func TestOrderedNavigableMap(t *testing.T) {
onm := NewOrderedNavigableMap()
onm.Set(&FullPath{
Path: "Field1",
PathSlice: []string{"Field1"},
}, NewLeafNode(10))
expOrder := [][]string{{"Field1"}}
if !reflect.DeepEqual(expOrder, onm.GetOrder()) {
t.Errorf("Expected %s ,received: %s", expOrder, ToJSON(onm.GetOrder()))
}
onm.Set(&FullPath{
Path: "Field2[0]",
PathSlice: []string{"Field2", "0"},
}, NewLeafNode("1001"))
expOrder = [][]string{
{"Field1"},
{"Field2", "0"},
}
if !reflect.DeepEqual(expOrder, onm.GetOrder()) {
t.Errorf("Expected %s ,received: %s", expOrder, ToJSON(onm.GetOrder()))
}
onm.Set(&FullPath{
Path: "Field2[1].Account[0]",
PathSlice: []string{"Field2", "1", "Account", "0"},
}, NewLeafNode(10))
expOrder = [][]string{
{"Field1"},
{"Field2", "0"},
{"Field2", "1", "Account", "0"},
}
if !reflect.DeepEqual(expOrder, onm.GetOrder()) {
t.Errorf("Expected %s ,received: %s", expOrder, ToJSON(onm.GetOrder()))
}
onm.Set(&FullPath{
Path: "Field2[1].Account[1]",
PathSlice: []string{"Field2", "1", "Account", "1"},
}, NewLeafNode(11))
expOrder = [][]string{
{"Field1"},
{"Field2", "0"},
{"Field2", "1", "Account", "0"},
{"Field2", "1", "Account", "1"},
}
if !reflect.DeepEqual(expOrder, onm.GetOrder()) {
t.Errorf("Expected %s ,received: %s", expOrder, ToJSON(onm.GetOrder()))
}
onm.Set(&FullPath{
Path: "Field2[2]",
PathSlice: []string{"Field2", "2"},
}, NewLeafNode(111))
expOrder = [][]string{
{"Field1"},
{"Field2", "0"},
{"Field2", "1", "Account", "0"},
{"Field2", "1", "Account", "1"},
{"Field2", "2"},
}
if !reflect.DeepEqual(expOrder, onm.GetOrder()) {
t.Errorf("Expected %s ,received: %s", expOrder, ToJSON(onm.GetOrder()))
}
onm.Set(&FullPath{
Path: "Field3.Field4.Field5",
PathSlice: []string{"Field3", "Field4", "Field5"},
}, NewLeafNode(5))
expOrder = [][]string{
{"Field1"},
{"Field2", "0"},
{"Field2", "1", "Account", "0"},
{"Field2", "1", "Account", "1"},
{"Field2", "2"},
{"Field3", "Field4", "Field5"},
}
if !reflect.DeepEqual(expOrder, onm.GetOrder()) {
t.Errorf("Expected %s ,received: %s", expOrder, ToJSON(onm.GetOrder()))
}
expnm := &DataNode{Type: NMMapType, Map: map[string]*DataNode{
"Field1": NewLeafNode(10),
"Field2": {Type: NMSliceType, Slice: []*DataNode{
NewLeafNode("1001"),
{Type: NMMapType, Map: map[string]*DataNode{
"Account": {Type: NMSliceType, Slice: []*DataNode{NewLeafNode(10), NewLeafNode(11)}},
}},
NewLeafNode(111),
}},
"Field3": {Type: NMMapType, Map: map[string]*DataNode{
"Field4": {Type: NMMapType, Map: map[string]*DataNode{
"Field5": NewLeafNode(5),
},
},
}}}}
if onm.Empty() {
t.Error("Expected not empty type")
}
if onm.nm.Type != NMMapType {
t.Errorf("Expected %v ,received: %v", NMDataType, onm.nm.Type)
}
if !reflect.DeepEqual(expnm, onm.nm) {
t.Errorf("Expected %s ,received: %s", ToJSON(expnm), ToJSON(onm.nm))
}
// sliceDeNM
exp := []*DataNode{NewLeafNode("500"), NewLeafNode("502")}
path := []string{"Field2"}
if err := onm.SetAsSlice(&FullPath{Path: path[0], PathSlice: path}, exp); err != nil {
t.Error(err)
}
path = []string{"Field2"}
if val, err := onm.FieldAsInterface(path); err != nil {
t.Error(err)
} else if !reflect.DeepEqual(val, exp) {
t.Errorf("Expected %q ,received: %q", ToJSON(exp), ToJSON(val))
}
expOrder = [][]string{
{"Field1"},
{"Field3", "Field4", "Field5"},
{"Field2", "0"},
{"Field2", "1"},
}
if !reflect.DeepEqual(expOrder, onm.GetOrder()) {
t.Errorf("Expected %s ,received: %s", expOrder, onm.GetOrder())
}
path = []string{"Field2", "0"}
if val, err := onm.Field(path); err != nil {
t.Error(err)
} else if val.Data != "500" {
t.Errorf("Expected %q ,received: %q", "500", val.Data)
}
expnm = &DataNode{Type: NMMapType, Map: map[string]*DataNode{
"Field1": NewLeafNode(10),
"Field3": {Type: NMMapType, Map: map[string]*DataNode{
"Field4": {Type: NMMapType, Map: map[string]*DataNode{
"Field5": NewLeafNode(5),
}},
}},
"Field2": {Type: NMSliceType, Slice: []*DataNode{
NewLeafNode("500"),
NewLeafNode("502"),
}},
}}
if !reflect.DeepEqual(expnm, onm.nm) {
t.Errorf("Expected %s ,received: %s", ToJSON(expnm), ToJSON(onm.nm))
}
}
func TestOrderedNavigableMapField(t *testing.T) {
nm := &OrderedNavigableMap{nm: &DataNode{Type: NMMapType, Map: map[string]*DataNode{}}}
if _, err := nm.Field([]string{"Field1"}); err != ErrNotFound {
t.Error(err)
}
nm = &OrderedNavigableMap{nm: &DataNode{Type: NMMapType, Map: map[string]*DataNode{
"Field1": NewLeafNode("1001"),
"Field2": NewLeafNode("1003"),
"Field3": {Type: NMMapType, Map: map[string]*DataNode{"Field4": NewLeafNode("Val")}},
"Field5": {Type: NMSliceType, Slice: []*DataNode{NewLeafNode(10), NewLeafNode(101)}},
}}}
if _, err := nm.Field(nil); err != ErrWrongPath {
t.Error(err)
}
if _, err := nm.Field([]string{"NaN"}); err != ErrNotFound {
t.Error(err)
}
if val, err := nm.Field([]string{"Field1"}); err != nil {
t.Error(err)
} else if val.Data != "1001" {
t.Errorf("Expected %q ,received: %q", "1001", val.Data)
}
if _, err := nm.Field([]string{"Field1", "0"}); err != ErrNotFound {
t.Error(err)
}
if val, err := nm.Field([]string{"Field5", "0"}); err != nil {
t.Error(err)
} else if val.Data != 10 {
t.Errorf("Expected %q ,received: %q", 10, val.Data)
}
if _, err := nm.Field([]string{"Field3", "0"}); err != ErrNotFound {
t.Error(err)
}
if val, err := nm.Field([]string{"Field3", "Field4"}); err != nil {
t.Error(err)
} else if val.Data != "Val" {
t.Errorf("Expected %q ,received: %q", "Val", val.Data)
}
}
func TestOrderedNavigableMapEmpty(t *testing.T) {
nm := &OrderedNavigableMap{nm: &DataNode{Type: NMMapType, Map: map[string]*DataNode{}}}
if !nm.Empty() {
t.Error("Expected empty type")
}
nm = &OrderedNavigableMap{nm: &DataNode{Type: NMMapType, Map: map[string]*DataNode{"Field1": NewLeafNode("1001")}}}
if nm.Empty() {
t.Error("Expected not empty type")
}
}
func TestOrderedNavigableMapGetSet(t *testing.T) {
nm := NewOrderedNavigableMap()
nm.Set(&FullPath{
PathSlice: []string{"Account", "0"},
Path: "Account",
}, NewLeafNode(1001))
nm.Set(&FullPath{
PathSlice: []string{"Account", "1"},
Path: "Account",
}, NewLeafNode("account_on_new_branch"))
expectedOrder := [][]string{
{"Account", "0"},
{"Account", "1"},
}
if receivedOrder := nm.GetOrder(); !reflect.DeepEqual(expectedOrder, receivedOrder) {
t.Errorf("Expected %s ,received: %s", expectedOrder, receivedOrder)
}
nm = &OrderedNavigableMap{
nm: &DataNode{Type: NMMapType, Map: map[string]*DataNode{
"Field1": NewLeafNode(10),
"Field2": {Type: NMSliceType, Slice: []*DataNode{
NewLeafNode("1001"),
{Type: NMMapType, Map: map[string]*DataNode{
"Account": {Type: NMSliceType, Slice: []*DataNode{NewLeafNode(10), NewLeafNode(11)}},
}},
}},
"Field3": {Type: NMMapType, Map: map[string]*DataNode{
"Field4": {Type: NMMapType, Map: map[string]*DataNode{
"Field5": NewLeafNode(5),
}},
}},
}},
orderIdx: NewPathItemList(),
orderRef: make(map[string][]*PathItemElement),
}
path := []string{"Field1"}
if val, err := nm.Field(path); err != nil {
t.Error(err)
} else if val.Data != 10 {
t.Errorf("Expected %q ,received: %q", 10, val.Data)
}
path = []string{"Field3", "Field4", "Field5"}
if val, err := nm.Field(path); err != nil {
t.Error(err)
} else if val.Data != 5 {
t.Errorf("Expected %q ,received: %q", 5, val.Data)
}
path = []string{"Field2", "2"}
if err := nm.Set(&FullPath{Path: strings.Join(path, NestingSep), PathSlice: path}, NewLeafNode("500")); err != nil {
t.Error(err)
}
if val, err := nm.Field(path); err != nil {
t.Error(err)
} else if val.Data != "500" {
t.Errorf("Expected %q ,received: %q", "500", val.Data)
}
path = []string{"Field2", "1", "Account"}
if err := nm.Set(&FullPath{Path: strings.Join(path, NestingSep), PathSlice: path}, NewLeafNode("5")); err != nil {
t.Error(err)
}
path = []string{"Field2", "1", "Account"}
if val, err := nm.Field(path); err != nil {
t.Error(err)
} else if val.Data != "5" {
t.Errorf("Expected %q ,received: %q", "5", val.Data)
}
path = []string{"Field2", "1", "Account", "0"}
if _, err := nm.Field(path); err != ErrNotFound {
t.Error(err)
}
}
func TestOrderedNavigableMapFieldAsInterface(t *testing.T) {
nm := &OrderedNavigableMap{nm: &DataNode{Type: NMMapType, Map: map[string]*DataNode{
"Field1": NewLeafNode("1001"),
"Field2": NewLeafNode("1003"),
"Field3": {Type: NMMapType, Map: map[string]*DataNode{"Field4": NewLeafNode("Val")}},
"Field5": {Type: NMSliceType, Slice: []*DataNode{NewLeafNode(10), NewLeafNode(101)}},
}}}
if val, err := nm.FieldAsInterface([]string{"Field3", "Field4"}); err != nil {
t.Error(err)
} else if val != "Val" {
t.Errorf("Expected %q ,received: %q", "Val", val)
}
if val, err := nm.FieldAsInterface([]string{"Field5[0]"}); err != nil {
t.Error(err)
} else if val != 10 {
t.Errorf("Expected %q ,received: %q", 10, val)
}
}
func TestOrderedNavigableMapFieldAsString(t *testing.T) {
nm := &OrderedNavigableMap{nm: &DataNode{Type: NMMapType, Map: map[string]*DataNode{
"Field1": NewLeafNode("1001"),
"Field2": NewLeafNode("1003"),
"Field3": {Type: NMMapType, Map: map[string]*DataNode{"Field4": NewLeafNode("Val")}},
"Field5": {Type: NMSliceType, Slice: []*DataNode{NewLeafNode(10), NewLeafNode(101)}},
}}}
if val, err := nm.FieldAsString([]string{"Field3", "Field4"}); err != nil {
t.Error(err)
} else if val != "Val" {
t.Errorf("Expected %q ,received: %q", "Val", val)
}
if val, err := nm.FieldAsString([]string{"Field5[0]"}); err != nil {
t.Error(err)
} else if val != "10" {
t.Errorf("Expected %q ,received: %q", 10, val)
}
}
func TestOrderedNavigableMapGetOrder(t *testing.T) {
nm := NewOrderedNavigableMap()
nm.Set(&FullPath{
PathSlice: []string{"Field1", "Field2", "0"},
Path: "Field1.Field2[0]",
}, NewLeafNode("1003"))
nm.Set(&FullPath{
PathSlice: []string{"Field1", "Field2", "1"},
Path: "Field1.Field2[1]",
}, NewLeafNode("Val"))
nm.Set(&FullPath{
PathSlice: []string{"Field3", "Field4", "Field5", "0"},
Path: "Field3.Field4.Field5",
}, NewLeafNode("1001"))
nm.Set(&FullPath{
PathSlice: []string{"Field1", "Field2", "2"},
Path: "Field1.Field2[2]",
}, NewLeafNode(101))
expected := [][]string{
{"Field1", "Field2", "0"},
{"Field1", "Field2", "1"},
{"Field3", "Field4", "Field5", "0"},
{"Field1", "Field2", "2"},
}
if rply := nm.GetOrder(); !reflect.DeepEqual(rply, expected) {
t.Errorf("Expected %s ,received: %s", expected, rply)
}
}
//////////////////////////////////////////
func TestOrderedNavigableMapSet(t *testing.T) {
nm := NewOrderedNavigableMap()
if err := nm.Set(nil, nil); err != ErrWrongPath {
t.Error(err)
}
path := []string{"Field1", "0"}
if err := nm.Set(&FullPath{
PathSlice: path,
Path: strings.Join(path, NestingSep),
}, NewLeafNode("1001")); err != nil {
t.Error(err)
}
nMap := &DataNode{Type: NMMapType, Map: map[string]*DataNode{"Field1": {Type: NMSliceType, Slice: []*DataNode{NewLeafNode("1001")}}}}
order := [][]string{path}
if !reflect.DeepEqual(nm.nm, nMap) {
t.Errorf("Expected %s ,received: %s", ToJSON(nMap), ToJSON(nm))
}
if !reflect.DeepEqual(nm.GetOrder(), order) {
t.Errorf("Expected %s ,received: %s", order, nm.GetOrder())
}
if err := nm.Set(&FullPath{
PathSlice: []string{"Field1", "0", ""},
Path: "Field1[0]",
}, NewLeafNode("1001")); err != ErrWrongPath {
t.Error(err)
}
if err := nm.SetAsSlice(&FullPath{
PathSlice: []string{"Field1", "0", ""},
Path: "Field1[0]",
}, []*DataNode{}); err != ErrWrongPath {
t.Error(err)
}
if err := nm.SetAsSlice(&FullPath{
PathSlice: []string{"Field1", "10"},
Path: "Field[10]",
}, []*DataNode{}); err != ErrNotFound {
t.Error(err)
}
nMap = &DataNode{Type: NMMapType, Map: map[string]*DataNode{"Field1": {Type: NMSliceType, Slice: []*DataNode{NewLeafNode("1002")}}}}
order = [][]string{path}
if err := nm.Set(&FullPath{
PathSlice: path,
Path: strings.Join(path, NestingSep),
}, NewLeafNode("1002")); err != nil {
t.Error(err)
}
if !reflect.DeepEqual(nm.nm, nMap) {
t.Errorf("Expected %s ,received: %s", ToJSON(nMap), ToJSON(nm))
}
if !reflect.DeepEqual(nm.GetOrder(), order) {
t.Errorf("Expected %s ,received: %s", order, nm.GetOrder())
}
path = []string{"Field2"}
nMap = &DataNode{Type: NMMapType, Map: map[string]*DataNode{
"Field1": {Type: NMSliceType, Slice: []*DataNode{NewLeafNode("1002")}},
"Field2": NewLeafNode("1002"),
}}
order = append(order, path)
if err := nm.Set(&FullPath{
PathSlice: path,
Path: strings.Join(path, NestingSep),
}, NewLeafNode("1002")); err != nil {
t.Error(err)
}
if !reflect.DeepEqual(nm.nm, nMap) {
t.Errorf("Expected %s ,received: %s", ToJSON(nMap), ToJSON(nm))
}
if !reflect.DeepEqual(nm.GetOrder(), order) {
t.Errorf("Expected %s ,received: %s", order, nm.GetOrder())
}
path = []string{"Field1", "1"}
nMap = &DataNode{Type: NMMapType, Map: map[string]*DataNode{
"Field1": {Type: NMSliceType, Slice: []*DataNode{NewLeafNode("1002"), NewLeafNode("1003")}},
"Field2": NewLeafNode("1002"),
}}
order = append(order, path)
if err := nm.Set(&FullPath{
PathSlice: path,
Path: strings.Join(path, NestingSep),
}, NewLeafNode("1003")); err != nil {
t.Error(err)
}
if !reflect.DeepEqual(nm.nm, nMap) {
t.Errorf("Expected %s ,received: %s", ToJSON(nMap), ToJSON(nm))
}
if !reflect.DeepEqual(nm.GetOrder(), order) {
t.Errorf("Expected %s ,received: %s", order, nm.GetOrder())
}
path = []string{"Field3"}
obj := &DataNode{Type: NMSliceType, Slice: []*DataNode{NewLeafNode("1004"), NewLeafNode("1005")}}
nMap = &DataNode{Type: NMMapType, Map: map[string]*DataNode{
"Field1": {Type: NMSliceType, Slice: []*DataNode{NewLeafNode("1002"), NewLeafNode("1003")}},
"Field2": NewLeafNode("1002"),
"Field3": obj,
}}
order = append(order, []string{"Field3", "0"}, []string{"Field3", "1"})
if err := nm.SetAsSlice(&FullPath{
PathSlice: path,
Path: strings.Join(path, NestingSep),
}, obj.Slice); err != nil {
t.Error(err)
}
if !reflect.DeepEqual(nm.nm, nMap) {
t.Errorf("Expected %s ,received: %s", ToJSON(nMap), ToJSON(nm))
}
if !reflect.DeepEqual(nm.GetOrder(), order) {
t.Errorf("Expected %s ,received: %s", order, nm.GetOrder())
}
obj = &DataNode{Type: NMSliceType, Slice: []*DataNode{NewLeafNode("1005"), NewLeafNode("1006")}}
nMap = &DataNode{Type: NMMapType, Map: map[string]*DataNode{
"Field1": {Type: NMSliceType, Slice: []*DataNode{NewLeafNode("1005"), NewLeafNode("1006")}},
"Field2": NewLeafNode("1002"),
"Field3": {Type: NMSliceType, Slice: []*DataNode{NewLeafNode("1004"), NewLeafNode("1005")}},
}}
order = [][]string{
{"Field2"},
{"Field3", "0"},
{"Field3", "1"},
{"Field1", "0"},
{"Field1", "1"},
}
if err := nm.SetAsSlice(&FullPath{
PathSlice: []string{"Field1"},
Path: "Field1",
}, obj.Slice); err != nil {
t.Error(err)
}
if !reflect.DeepEqual(nm.nm, nMap) {
t.Errorf("Expected %s ,received: %s", ToJSON(nMap), ToJSON(nm))
}
if !reflect.DeepEqual(nm.GetOrder(), order) {
t.Errorf("Expected %s ,received: %s", order, nm.GetOrder())
}
// try dynamic path
// obj = &DataNode{Type: NMSliceType, Slice: []*DataNode{NewLeafNode("1005"), NewLeafNode("1006")}}
// nMap = &DataNode{Type: NMMapType, Map: map[string]*DataNode{
// "Field1": {Type: NMSliceType, Slice: []*DataNode{NewLeafNode("1005"), NewLeafNode("1006")}},
// "Field2": NewLeafNode("1002"),
// "Field3": {Type: NMSliceType, Slice: []*DataNode{NewLeafNode("1004"), NewLeafNode("1007")}},
// }}
// order = [][]string{
// {"Field2"},
// {"Field3", "0"},
// {"Field1", "0"},
// {"Field1", "1"},
// {"Field3", "1"},
// }
// if err := nm.Set(&FullPath{
// PathSlice: []string{"Field3", "-1"},
// Path: "Field3[-1]",
// }, NewLeafNode("1007")); err != nil {
// t.Error(err)
// }
// if !reflect.DeepEqual(nm.nm, nMap) {
// t.Errorf("Expected %s ,received: %s", ToJSON(nMap), ToJSON(nm))
// }
// if !reflect.DeepEqual(nm.GetOrder(), order) {
// t.Errorf("Expected %s ,received: %s", ToJSON(order), ToJSON(nm.GetOrder()))
// }
}
func TestOrderedNavigableMapRemove(t *testing.T) {
nm := NewOrderedNavigableMap()
nm.Set(&FullPath{
PathSlice: []string{"Field2"},
Path: "Field2",
}, NewLeafNode("1003"))
nm.Set(&FullPath{
PathSlice: []string{"Field3", "Field4"},
Path: "Field3.Field4",
}, NewLeafNode("Val"))
nm.Set(&FullPath{
PathSlice: []string{"Field1"},
Path: "Field1",
}, NewLeafNode("1001"))
nm.SetAsSlice(&FullPath{
PathSlice: []string{"Field5"},
Path: "Field5",
}, []*DataNode{NewLeafNode(10), NewLeafNode(101)})
if err := nm.Remove(&FullPath{}); err != ErrWrongPath {
t.Error(err)
}
if err := nm.Remove(&FullPath{PathSlice: []string{}}); err != ErrWrongPath {
t.Error(err)
}
if err := nm.Remove(&FullPath{PathSlice: []string{"field"}, Path: "field"}); err != nil {
t.Error(err)
}
if err := nm.Remove(&FullPath{PathSlice: []string{"-1", ""}}); err != ErrWrongPath {
t.Error(err)
}
nMap := &DataNode{Type: NMMapType, Map: map[string]*DataNode{
"Field1": NewLeafNode("1001"),
"Field2": NewLeafNode("1003"),
"Field3": {Type: NMMapType, Map: map[string]*DataNode{"Field4": NewLeafNode("Val")}},
"Field5": {Type: NMSliceType, Slice: []*DataNode{NewLeafNode(10), NewLeafNode(101)}},
}}
order := [][]string{
{"Field2"},
{"Field3", "Field4"},
{"Field1"},
{"Field5", "0"},
{"Field5", "1"},
}
if !reflect.DeepEqual(nm.nm, nMap) {
t.Errorf("Expected %s ,received: %s", ToJSON(nMap), ToJSON(nm))
}
if !reflect.DeepEqual(nm.GetOrder(), order) {
t.Errorf("Expected %s ,received: %s", order, nm.GetOrder())
}
nMap = &DataNode{Type: NMMapType, Map: map[string]*DataNode{
"Field1": NewLeafNode("1001"),
"Field3": {Type: NMMapType, Map: map[string]*DataNode{"Field4": NewLeafNode("Val")}},
"Field5": {Type: NMSliceType, Slice: []*DataNode{NewLeafNode(10), NewLeafNode(101)}},
}}
order = [][]string{
{"Field3", "Field4"},
{"Field1"},
{"Field5", "0"},
{"Field5", "1"},
}
if err := nm.Remove(&FullPath{PathSlice: []string{"Field2"}, Path: "Field2"}); err != nil {
t.Error(err)
}
if !reflect.DeepEqual(nm.nm, nMap) {
t.Errorf("Expected %s ,received: %s", ToJSON(nMap), ToJSON(nm))
}
if !reflect.DeepEqual(nm.GetOrder(), order) {
t.Errorf("Expected %s ,received: %s", order, nm.GetOrder())
}
nMap = &DataNode{Type: NMMapType, Map: map[string]*DataNode{
"Field1": NewLeafNode("1001"),
"Field3": {Type: NMMapType, Map: map[string]*DataNode{"Field4": NewLeafNode("Val")}},
}}
order = [][]string{
{"Field3", "Field4"},
{"Field1"},
}
if err := nm.Remove(&FullPath{PathSlice: []string{"Field5"}, Path: "Field5"}); err != nil {
t.Error(err)
}
if !reflect.DeepEqual(nm.nm, nMap) {
t.Errorf("Expected %s ,received: %s", ToJSON(nMap), ToJSON(nm))
}
if !reflect.DeepEqual(nm.GetOrder(), order) {
t.Errorf("Expected %s ,received: %s", order, nm.GetOrder())
}
if err := nm.Remove(&FullPath{PathSlice: []string{"Field1", "0", ""}}); err != ErrWrongPath {
t.Error(err)
}
}
/*
func BenchmarkOrderdNavigableMapSet(b *testing.B) {
nm := NewOrderedNavigableMap()
b.ResetTimer()
for n := 0; n < b.N; n++ {
for _, data := range gen {
if _, err := nm.Set(data.pathItems, NewLeafNode(data.data)); err != nil {
b.Log(err, data.path)
}
}
}
}
func BenchmarkNavigableMapSet(b *testing.B) {
nm := &DataNode{Type: NMMapType, Map: map[string]*DataNode{}}
b.ResetTimer()
for n := 0; n < b.N; n++ {
for _, data := range gen {
if _, err := nm.Set(data.pathItems, NewLeafNode(data.data)); err != nil {
b.Log(err, data.path)
}
}
}
}
func BenchmarkNavigableMapOldSet(b *testing.B) {
nm := &DataNode{Type: NMMapType, Map: map[string]*DataNode{}}
b.ResetTimer()
for n := 0; n < b.N; n++ {
for _, data := range gen {
if _, err := nm.Set(data.path, data.data); err != nil {
b.Log(err, data.path)
}
}
}
}
func BenchmarkOrderdNavigableMapFieldAsInterface(b *testing.B) {
nm := NewOrderedNavigableMap()
for _, data := range gen {
if _, err := nm.Set(data.pathItems, NewLeafNode(data.data)); err != nil {
b.Log(err, data.path)
}
}
b.ResetTimer()
for i := 0; i < b.N; i++ {
for _, data := range gen {
if val, err := nm.FieldAsInterface(data.path); err != nil {
b.Log(err)
} else if (*(val.(*NMSlice)))[0].Interface() != data.data {
b.Errorf("Expected %q ,received: %q", data.data, val)
}
}
}
}
func BenchmarkNavigableMapFieldAsInterface(b *testing.B) {
nm := &DataNode{Type: NMMapType, Map: map[string]*DataNode{}}
for _, data := range gen {
if _, err := nm.Set(data.pathItems, NewLeafNode(data.data)); err != nil {
b.Log(err, data.path)
}
}
b.ResetTimer()
for i := 0; i < b.N; i++ {
for _, data := range gen {
if val, err := nm.FieldAsInterface(data.path); err != nil {
b.Log(err)
} else if (*(val.(*NMSlice)))[0].Interface() != data.data {
b.Errorf("Expected %q ,received: %q", data.data, val)
}
}
}
}
func BenchmarkNavigableMapOldFieldAsInterface(b *testing.B) {
nm := &DataNode{Type: NMMapType, Map: map[string]*DataNode{}}
for _, data := range gen {
if _, err := nm.Set(data.path, data.data); err != nil {
b.Log(err, data.path)
}
}
b.ResetTimer()
for i := 0; i < b.N; i++ {
for _, data := range gen {
if val, err := nm.FieldAsInterface(data.path); err != nil {
b.Log(err)
} else if val != data.data {
b.Errorf("Expected %q ,received: %q", data.data, val)
}
}
}
}
func BenchmarkNavigableMapOld1FieldAsInterface(b *testing.B) {
nm := NewNavigableMapOld1(nil)
for _, data := range gen {
nm.Set(data.path, data.data, true)
}
b.ResetTimer()
for i := 0; i < b.N; i++ {
for _, data := range gen {
if val, err := nm.FieldAsInterface(data.path); err != nil {
b.Log(err)
} else if val != data.data {
b.Errorf("Expected %q ,received: %q", data.data, val)
}
}
}
}
func BenchmarkOrderdNavigableMapField(b *testing.B) {
nm := NewOrderedNavigableMap()
for _, data := range gen {
if _, err := nm.Set(data.pathItems, NewLeafNode(data.data)); err != nil {
b.Log(err, data.path)
}
}
b.ResetTimer()
for i := 0; i < b.N; i++ {
for _, data := range gen {
if val, err := nm.Field(data.pathItems); err != nil {
b.Log(err)
} else if val.Interface() != data.data {
b.Errorf("Expected %q ,received: %q", data.data, val.Interface())
}
}
}
}
func BenchmarkNavigableMapField(b *testing.B) {
nm := &DataNode{Type: NMMapType, Map: map[string]*DataNode{}}
for _, data := range gen {
if _, err := nm.Set(data.pathItems, NewLeafNode(data.data)); err != nil {
b.Log(err, data.path)
}
}
b.ResetTimer()
for i := 0; i < b.N; i++ {
for _, data := range gen {
if val, err := nm.Field(data.pathItems); err != nil {
b.Log(err)
} else if val.Interface() != data.data {
b.Errorf("Expected %q ,received: %q", data.data, val.Interface())
}
}
}
}
//*/
func TestOrderedNavigableMapRemoveAll(t *testing.T) {
nm := NewOrderedNavigableMap()
nm.Set(&FullPath{
PathSlice: []string{"Field2"},
Path: "Field2",
}, NewLeafNode("1003"))
nm.Set(&FullPath{
PathSlice: []string{"Field3", "Field4"},
Path: "Field3.Field4",
}, NewLeafNode("Val"))
nm.Set(&FullPath{
PathSlice: []string{"Field1"},
Path: "Field1",
}, NewLeafNode("1001"))
nm.SetAsSlice(&FullPath{
PathSlice: []string{"Field5"},
Path: "Field5",
}, []*DataNode{NewLeafNode(10), NewLeafNode(101)})
expected := NewOrderedNavigableMap()
nm.RemoveAll()
if !reflect.DeepEqual(nm, expected) {
t.Errorf("Expected %s ,received: %s", expected, nm)
}
}
func TestOrderedNavigableMapRemove2(t *testing.T) {
nm := &OrderedNavigableMap{
nm: &DataNode{Type: NMMapType, Map: map[string]*DataNode{
"Field1": {Type: NMSliceType, Slice: []*DataNode{}},
}},
}
expErr := `strconv.Atoi: parsing "nan": invalid syntax`
if err := nm.Remove(&FullPath{PathSlice: []string{"Field1", "nan", ""}, Path: "Field1[nan]"}); err == nil || err.Error() != expErr {
t.Errorf("Expected error: %s,received: %v", expErr, err)
}
}
func TestOrderedNavigableMapOrderedFields(t *testing.T) {
nm := NewOrderedNavigableMap()
nm.Set(&FullPath{
PathSlice: []string{"Field1", "Field2", "0"},
Path: "Field1.Field2[0]",
}, NewLeafNode("1003"))
nm.Set(&FullPath{
PathSlice: []string{"Field1", "Field3", "0"},
Path: "Field1.Field3[0]",
}, NewLeafNode("1004"))
nm.Set(&FullPath{
PathSlice: []string{"Field5"},
Path: "Field5",
}, NewLeafNode("1005"))
nm.Set(&FullPath{
PathSlice: []string{"Field6"},
Path: "Field6",
}, NewLeafNode("1006"))
nm.Remove(&FullPath{
PathSlice: []string{"Field5"},
Path: "Field5",
})
exp := []any{"1003", "1004", "1006"}
rcv := nm.OrderedFields()
if !reflect.DeepEqual(exp, rcv) {
t.Errorf("Expected %+v<%T>, received %+v<%T>", exp, exp[0], rcv, rcv[0])
}
exp2 := []string{"1003", "1004", "1006"}
rcv2 := nm.OrderedFieldsAsStrings()
if !reflect.DeepEqual(exp2, rcv2) {
t.Errorf("Expected %+v, received %+v", exp2, rcv2)
}
}
func TestOrderedNavigableMapSetAsSliceErr(t *testing.T) {
nm := NewOrderedNavigableMap()
err := nm.SetAsSlice(&FullPath{}, []*DataNode{NewLeafNode(10), NewLeafNode(101)})
if err == nil || err != ErrWrongPath {
t.Errorf("Expected %+v, received %+v", ErrWrongPath, err)
}
}
func TestOrderedNavigableMapFieldAsStringErr(t *testing.T) {
nm := NewOrderedNavigableMap()
path := []string{"0", "path"}
_, err := nm.FieldAsString(path)
if err == nil || err != ErrNotFound {
t.Errorf("Expected %+v, received %+v", ErrNotFound, err)
}
}
func TestOrderedNavigableMapString(t *testing.T) {
onm := NewOrderedNavigableMap()
onm.nm = &DataNode{
Type: NMMapType,
Map: map[string]*DataNode{
"test1": {
Value: &DataLeaf{
Data: "data!",
},
},
},
}
onmExpect := `{"Map":{"test1":{"Value":{"Data":"data!"}}}}`
if onm.String() != onmExpect {
t.Errorf("Expected %s but received %s", onmExpect, onm.String())
}
}
func TestOrderedNavigableMapInterface(t *testing.T) {
onm := NewOrderedNavigableMap()
onm.nm = &DataNode{
Type: NMMapType,
Map: map[string]*DataNode{
"test1": {
Value: &DataLeaf{
Data: "data!",
},
},
},
}
if !reflect.DeepEqual(onm.nm, onm.Interface()) {
t.Errorf("Expected %v but received %v", onm.nm, onm.Interface())
}
}
func TestOrderedNavigableMapAppend(t *testing.T) {
onm := NewOrderedNavigableMap()
onm.nm.Type = NMMapType
onm.Set(&FullPath{
PathSlice: []string{"Field1", "Field2", "0"},
Path: "Field1.Field2[0]",
}, NewLeafNode("1003"))
if err := onm.Append(&FullPath{
PathSlice: []string{"Field1", "Field2", "0"},
Path: "Field1.Field2[0]",
}, &DataLeaf{Data: "dataTest"}); err == nil || err != ErrWrongPath {
t.Errorf("Expected %v but received %v", ErrWrongPath, err)
}
}
func TestOrderedNavigableMapCompose(t *testing.T) {
onm := NewOrderedNavigableMap()
onm.nm.Type = NMMapType
onm.Set(&FullPath{
PathSlice: []string{"Field1", "Field2", "0"},
Path: "Field1.Field2[0]",
}, NewLeafNode("1003"))
onm.orderRef = make(map[string][]*PathItemElement)
onm.orderRef = map[string][]*PathItemElement{
"Field1.Field2[0]": {{Value: []string{"test"}}},
}
if err := onm.Compose(&FullPath{
PathSlice: []string{"Field1", "Field2", "0"},
Path: "Field1.Field2[0]",
}, &DataLeaf{Data: "dataTest"}); err != nil {
t.Error(err)
}
}
func TestOrderedNavigableMapSet2(t *testing.T) {
nm := NewOrderedNavigableMap()
if err := nm.SetAsSlice(&FullPath{
PathSlice: []string{"Field"},
Path: "Field",
}, []*DataNode{NewLeafNode("1001")}); err != nil {
t.Error(err)
}
if err := nm.SetAsSlice(&FullPath{
PathSlice: []string{"Field1"},
Path: "Field1",
}, []*DataNode{NewLeafNode("1002")}); err != nil {
t.Error(err)
}
if err := nm.SetAsSlice(&FullPath{
PathSlice: []string{"Field"},
Path: "Field",
}, []*DataNode{NewLeafNode("1001")}); err != nil {
t.Error(err)
}
nMap := &DataNode{Type: NMMapType, Map: map[string]*DataNode{
"Field1": {Type: NMSliceType, Slice: []*DataNode{NewLeafNode("1002")}},
"Field": {Type: NMSliceType, Slice: []*DataNode{NewLeafNode("1001")}},
}}
order := [][]string{{"Field1", "0"}, {"Field", "0"}}
if !reflect.DeepEqual(nm.nm, nMap) {
t.Errorf("Expected %s ,received: %s", ToJSON(nMap), ToJSON(nm.nm))
}
if !reflect.DeepEqual(nm.GetOrder(), order) {
t.Errorf("Expected %s ,received: %s", order, nm.GetOrder())
}
}