package cache
import (
"fmt"
"io"
"sync"
"testing"
"github.com/go-git/go-git/v5/plumbing"
. "gopkg.in/check.v1"
)
func Test(t *testing.T) { TestingT(t) }
type ObjectSuite struct {
c map[string]Object
aObject plumbing.EncodedObject
bObject plumbing.EncodedObject
cObject plumbing.EncodedObject
dObject plumbing.EncodedObject
eObject plumbing.EncodedObject
}
var _ = Suite(&ObjectSuite{})
func (s *ObjectSuite) SetUpTest(c *C) {
s.aObject = newObject("aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", 1*Byte)
s.bObject = newObject("bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb", 3*Byte)
s.cObject = newObject("cccccccccccccccccccccccccccccccccccccccc", 1*Byte)
s.dObject = newObject("dddddddddddddddddddddddddddddddddddddddd", 1*Byte)
s.eObject = newObject("eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee", 2*Byte)
s.c = make(map[string]Object)
s.c["two_bytes"] = NewObjectLRU(2 * Byte)
s.c["default_lru"] = NewObjectLRUDefault()
}
func (s *ObjectSuite) TestPutSameObject(c *C) {
for _, o := range s.c {
o.Put(s.aObject)
o.Put(s.aObject)
_, ok := o.Get(s.aObject.Hash())
c.Assert(ok, Equals, true)
}
}
func (s *ObjectSuite) TestPutSameObjectWithDifferentSize(c *C) {
const hash = "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
cache := NewObjectLRU(7 * Byte)
cache.Put(newObject(hash, 1*Byte))
cache.Put(newObject(hash, 3*Byte))
cache.Put(newObject(hash, 5*Byte))
cache.Put(newObject(hash, 7*Byte))
c.Assert(cache.MaxSize, Equals, 7*Byte)
c.Assert(cache.actualSize, Equals, 7*Byte)
c.Assert(cache.ll.Len(), Equals, 1)
obj, ok := cache.Get(plumbing.NewHash(hash))
c.Assert(obj.Hash(), Equals, plumbing.NewHash(hash))
c.Assert(FileSize(obj.Size()), Equals, 7*Byte)
c.Assert(ok, Equals, true)
}
func (s *ObjectSuite) TestPutBigObject(c *C) {
for _, o := range s.c {
o.Put(s.bObject)
_, ok := o.Get(s.aObject.Hash())
c.Assert(ok, Equals, false)
}
}
func (s *ObjectSuite) TestPutCacheOverflow(c *C) {
// this test only works with an specific size
o := s.c["two_bytes"]
o.Put(s.aObject)
o.Put(s.cObject)
o.Put(s.dObject)
obj, ok := o.Get(s.aObject.Hash())
c.Assert(ok, Equals, false)
c.Assert(obj, IsNil)
obj, ok = o.Get(s.cObject.Hash())
c.Assert(ok, Equals, true)
c.Assert(obj, NotNil)
obj, ok = o.Get(s.dObject.Hash())
c.Assert(ok, Equals, true)
c.Assert(obj, NotNil)
}
func (s *ObjectSuite) TestEvictMultipleObjects(c *C) {
o := s.c["two_bytes"]
o.Put(s.cObject)
o.Put(s.dObject) // now cache is full with two objects
o.Put(s.eObject) // this put should evict all previous objects
obj, ok := o.Get(s.cObject.Hash())
c.Assert(ok, Equals, false)
c.Assert(obj, IsNil)
obj, ok = o.Get(s.dObject.Hash())
c.Assert(ok, Equals, false)
c.Assert(obj, IsNil)
obj, ok = o.Get(s.eObject.Hash())
c.Assert(ok, Equals, true)
c.Assert(obj, NotNil)
}
func (s *ObjectSuite) TestClear(c *C) {
for _, o := range s.c {
o.Put(s.aObject)
o.Clear()
obj, ok := o.Get(s.aObject.Hash())
c.Assert(ok, Equals, false)
c.Assert(obj, IsNil)
}
}
func (s *ObjectSuite) TestConcurrentAccess(c *C) {
for _, o := range s.c {
var wg sync.WaitGroup
for i := 0; i < 1000; i++ {
wg.Add(3)
go func(i int) {
o.Put(newObject(fmt.Sprint(i), FileSize(i)))
wg.Done()
}(i)
go func(i int) {
if i%30 == 0 {
o.Clear()
}
wg.Done()
}(i)
go func(i int) {
o.Get(plumbing.NewHash(fmt.Sprint(i)))
wg.Done()
}(i)
}
wg.Wait()
}
}
func (s *ObjectSuite) TestDefaultLRU(c *C) {
defaultLRU := s.c["default_lru"].(*ObjectLRU)
c.Assert(defaultLRU.MaxSize, Equals, DefaultMaxSize)
}
func (s *ObjectSuite) TestObjectUpdateOverflow(c *C) {
o := NewObjectLRU(9 * Byte)
a1 := newObject(s.aObject.Hash().String(), 9*Byte)
a2 := newObject(s.aObject.Hash().String(), 1*Byte)
b := newObject(s.bObject.Hash().String(), 1*Byte)
o.Put(a1)
a1.SetSize(-5)
o.Put(a2)
o.Put(b)
}
type dummyObject struct {
hash plumbing.Hash
size FileSize
}
func newObject(hash string, size FileSize) plumbing.EncodedObject {
return &dummyObject{
hash: plumbing.NewHash(hash),
size: size,
}
}
func (d *dummyObject) Hash() plumbing.Hash { return d.hash }
func (*dummyObject) Type() plumbing.ObjectType { return plumbing.InvalidObject }
func (*dummyObject) SetType(plumbing.ObjectType) {}
func (d *dummyObject) Size() int64 { return int64(d.size) }
func (d *dummyObject) SetSize(s int64) { d.size = FileSize(s) }
func (*dummyObject) Reader() (io.ReadCloser, error) { return nil, nil }
func (*dummyObject) Writer() (io.WriteCloser, error) { return nil, nil }
