2019-01-02 06:33:26 -05:00
|
|
|
// Copyright 2019 The Hugo Authors. All rights reserved.
|
2015-12-10 17:19:38 -05:00
|
|
|
//
|
|
|
|
// 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.
|
|
|
|
|
2019-01-02 06:33:26 -05:00
|
|
|
package page
|
2015-07-20 19:29:22 -04:00
|
|
|
|
|
|
|
import (
|
2018-03-15 04:37:30 -04:00
|
|
|
"strconv"
|
2015-07-20 19:29:22 -04:00
|
|
|
"sync"
|
|
|
|
"sync/atomic"
|
|
|
|
"testing"
|
2017-02-04 22:20:06 -05:00
|
|
|
|
|
|
|
"github.com/stretchr/testify/assert"
|
2015-07-20 19:29:22 -04:00
|
|
|
)
|
|
|
|
|
|
|
|
func TestPageCache(t *testing.T) {
|
2017-02-04 22:20:06 -05:00
|
|
|
t.Parallel()
|
2015-07-20 19:29:22 -04:00
|
|
|
c1 := newPageCache()
|
|
|
|
|
|
|
|
changeFirst := func(p Pages) {
|
2019-01-02 06:33:26 -05:00
|
|
|
p[0].(*testPage).description = "changed"
|
2015-07-20 19:29:22 -04:00
|
|
|
}
|
|
|
|
|
2016-03-24 09:11:04 -04:00
|
|
|
var o1 uint64
|
|
|
|
var o2 uint64
|
2015-07-20 19:29:22 -04:00
|
|
|
|
|
|
|
var wg sync.WaitGroup
|
|
|
|
|
|
|
|
var l1 sync.Mutex
|
|
|
|
var l2 sync.Mutex
|
|
|
|
|
|
|
|
var testPageSets []Pages
|
|
|
|
|
2015-12-19 09:38:28 -05:00
|
|
|
for i := 0; i < 50; i++ {
|
2019-01-02 06:33:26 -05:00
|
|
|
testPageSets = append(testPageSets, createSortTestPages(i+1))
|
2015-07-20 19:29:22 -04:00
|
|
|
}
|
|
|
|
|
2015-12-19 09:38:28 -05:00
|
|
|
for j := 0; j < 100; j++ {
|
2015-07-20 19:29:22 -04:00
|
|
|
wg.Add(1)
|
2015-12-19 09:38:28 -05:00
|
|
|
go func() {
|
2015-07-20 19:29:22 -04:00
|
|
|
defer wg.Done()
|
2015-12-19 09:38:28 -05:00
|
|
|
for k, pages := range testPageSets {
|
2015-07-20 19:29:22 -04:00
|
|
|
l1.Lock()
|
2018-03-15 04:37:30 -04:00
|
|
|
p, c := c1.get("k1", nil, pages)
|
2015-12-19 09:38:28 -05:00
|
|
|
assert.Equal(t, !atomic.CompareAndSwapUint64(&o1, uint64(k), uint64(k+1)), c)
|
2015-07-20 19:29:22 -04:00
|
|
|
l1.Unlock()
|
2018-03-15 04:37:30 -04:00
|
|
|
p2, c2 := c1.get("k1", nil, p)
|
2015-07-20 19:29:22 -04:00
|
|
|
assert.True(t, c2)
|
2018-09-21 04:10:11 -04:00
|
|
|
assert.True(t, pagesEqual(p, p2))
|
|
|
|
assert.True(t, pagesEqual(p, pages))
|
2015-12-18 03:35:14 -05:00
|
|
|
assert.NotNil(t, p)
|
2015-07-20 19:29:22 -04:00
|
|
|
|
|
|
|
l2.Lock()
|
2018-03-15 04:37:30 -04:00
|
|
|
p3, c3 := c1.get("k2", changeFirst, pages)
|
2015-12-19 09:38:28 -05:00
|
|
|
assert.Equal(t, !atomic.CompareAndSwapUint64(&o2, uint64(k), uint64(k+1)), c3)
|
2015-07-20 19:29:22 -04:00
|
|
|
l2.Unlock()
|
2015-12-18 03:35:14 -05:00
|
|
|
assert.NotNil(t, p3)
|
2019-01-02 06:33:26 -05:00
|
|
|
assert.Equal(t, p3[0].(*testPage).description, "changed")
|
2015-07-20 19:29:22 -04:00
|
|
|
}
|
2015-12-19 09:38:28 -05:00
|
|
|
}()
|
2015-07-20 19:29:22 -04:00
|
|
|
}
|
|
|
|
wg.Wait()
|
|
|
|
}
|
2018-03-15 04:37:30 -04:00
|
|
|
|
|
|
|
func BenchmarkPageCache(b *testing.B) {
|
|
|
|
cache := newPageCache()
|
|
|
|
pages := make(Pages, 30)
|
|
|
|
for i := 0; i < 30; i++ {
|
2019-01-02 06:33:26 -05:00
|
|
|
pages[i] = &testPage{title: "p" + strconv.Itoa(i)}
|
2018-03-15 04:37:30 -04:00
|
|
|
}
|
|
|
|
key := "key"
|
|
|
|
|
|
|
|
b.ResetTimer()
|
|
|
|
for i := 0; i < b.N; i++ {
|
|
|
|
cache.getP(key, nil, pages)
|
|
|
|
}
|
|
|
|
}
|