137 lines
3.9 KiB
Go
137 lines
3.9 KiB
Go
// Copyright 2017 Vector Creations Ltd
|
|
//
|
|
// 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 internal
|
|
|
|
import (
|
|
"testing"
|
|
|
|
"github.com/matrix-org/dendrite/roomserver/types"
|
|
)
|
|
|
|
func benchmarkStateEntryMapLookup(entries, lookups int64, b *testing.B) {
|
|
var list []types.StateEntry
|
|
for i := int64(0); i < entries; i++ {
|
|
list = append(list, types.StateEntry{
|
|
StateKeyTuple: types.StateKeyTuple{
|
|
EventTypeNID: types.EventTypeNID(i),
|
|
EventStateKeyNID: types.EventStateKeyNID(i),
|
|
},
|
|
EventNID: types.EventNID(i),
|
|
})
|
|
}
|
|
|
|
for i := 0; i < b.N; i++ {
|
|
entryMap := stateEntryMap(list)
|
|
for j := int64(0); j < lookups; j++ {
|
|
entryMap.lookup(types.StateKeyTuple{
|
|
EventTypeNID: types.EventTypeNID(j),
|
|
EventStateKeyNID: types.EventStateKeyNID(j),
|
|
})
|
|
}
|
|
}
|
|
}
|
|
|
|
func BenchmarkStateEntryMap100Lookup10(b *testing.B) {
|
|
benchmarkStateEntryMapLookup(100, 10, b)
|
|
}
|
|
|
|
func BenchmarkStateEntryMap1000Lookup100(b *testing.B) {
|
|
benchmarkStateEntryMapLookup(1000, 100, b)
|
|
}
|
|
|
|
func BenchmarkStateEntryMap100Lookup100(b *testing.B) {
|
|
benchmarkStateEntryMapLookup(100, 100, b)
|
|
}
|
|
|
|
func BenchmarkStateEntryMap1000Lookup10000(b *testing.B) {
|
|
benchmarkStateEntryMapLookup(1000, 10000, b)
|
|
}
|
|
|
|
func TestStateEntryMap(t *testing.T) {
|
|
entryMap := stateEntryMap([]types.StateEntry{
|
|
{StateKeyTuple: types.StateKeyTuple{EventTypeNID: 1, EventStateKeyNID: 1}, EventNID: 1},
|
|
{StateKeyTuple: types.StateKeyTuple{EventTypeNID: 1, EventStateKeyNID: 3}, EventNID: 2},
|
|
{StateKeyTuple: types.StateKeyTuple{EventTypeNID: 2, EventStateKeyNID: 1}, EventNID: 3},
|
|
})
|
|
|
|
testCases := []struct {
|
|
inputTypeNID types.EventTypeNID
|
|
inputStateKey types.EventStateKeyNID
|
|
wantOK bool
|
|
wantEventNID types.EventNID
|
|
}{
|
|
// Check that tuples that in the array are in the map.
|
|
{1, 1, true, 1},
|
|
{1, 3, true, 2},
|
|
{2, 1, true, 3},
|
|
// Check that tuples that aren't in the array aren't in the map.
|
|
{0, 0, false, 0},
|
|
{1, 2, false, 0},
|
|
{3, 1, false, 0},
|
|
}
|
|
|
|
for _, testCase := range testCases {
|
|
keyTuple := types.StateKeyTuple{EventTypeNID: testCase.inputTypeNID, EventStateKeyNID: testCase.inputStateKey}
|
|
gotEventNID, gotOK := entryMap.lookup(keyTuple)
|
|
if testCase.wantOK != gotOK {
|
|
t.Fatalf("stateEntryMap lookup(%v): want ok to be %v, got %v", keyTuple, testCase.wantOK, gotOK)
|
|
}
|
|
if testCase.wantEventNID != gotEventNID {
|
|
t.Fatalf("stateEntryMap lookup(%v): want eventNID to be %v, got %v", keyTuple, testCase.wantEventNID, gotEventNID)
|
|
}
|
|
}
|
|
}
|
|
|
|
func TestEventMap(t *testing.T) {
|
|
events := eventMap([]types.Event{
|
|
{EventNID: 1},
|
|
{EventNID: 2},
|
|
{EventNID: 3},
|
|
{EventNID: 5},
|
|
{EventNID: 8},
|
|
})
|
|
|
|
testCases := []struct {
|
|
inputEventNID types.EventNID
|
|
wantOK bool
|
|
wantEvent *types.Event
|
|
}{
|
|
// Check that the IDs that are in the array are in the map.
|
|
{1, true, &events[0]},
|
|
{2, true, &events[1]},
|
|
{3, true, &events[2]},
|
|
{5, true, &events[3]},
|
|
{8, true, &events[4]},
|
|
// Check that tuples that aren't in the array aren't in the map.
|
|
{0, false, nil},
|
|
{4, false, nil},
|
|
{6, false, nil},
|
|
{7, false, nil},
|
|
{9, false, nil},
|
|
}
|
|
|
|
for _, testCase := range testCases {
|
|
gotEvent, gotOK := events.lookup(testCase.inputEventNID)
|
|
if testCase.wantOK != gotOK {
|
|
t.Fatalf("eventMap lookup(%v): want ok to be %v, got %v", testCase.inputEventNID, testCase.wantOK, gotOK)
|
|
}
|
|
|
|
if testCase.wantEvent != gotEvent {
|
|
t.Fatalf("eventMap lookup(%v): want event to be %v, got %v", testCase.inputEventNID, testCase.wantEvent, gotEvent)
|
|
}
|
|
}
|
|
|
|
}
|