From be08596c22cec6e8f67cbee67dc512f3167848e4 Mon Sep 17 00:00:00 2001
From: Angira Kekteeva <kira@nspcc.ru>
Date: Wed, 1 Sep 2021 19:10:52 +0300
Subject: [PATCH] [#231] cache: Add invalidation of ListObjectsCache

In put operations ListObjectsCache remove entries which can contain
put object

Signed-off-by: Angira Kekteeva <kira@nspcc.ru>
---
 api/cache/objectslist.go | 17 +++++++++++++++++
 api/layer/layer.go       |  1 +
 api/layer/object.go      |  7 ++-----
 3 files changed, 20 insertions(+), 5 deletions(-)

diff --git a/api/cache/objectslist.go b/api/cache/objectslist.go
index 72f2a99c6..403535c90 100644
--- a/api/cache/objectslist.go
+++ b/api/cache/objectslist.go
@@ -2,6 +2,7 @@ package cache
 
 import (
 	"fmt"
+	"strings"
 	"time"
 
 	"github.com/bluele/gcache"
@@ -25,6 +26,7 @@ type (
 	ObjectsListCache interface {
 		Get(key ObjectsListKey) []*object.ID
 		Put(key ObjectsListKey, oids []*object.ID) error
+		CleanCacheEntriesContainingObject(objectName string, cid *cid.ID)
 	}
 )
 
@@ -83,6 +85,21 @@ func (l *ListObjectsCache) Put(key ObjectsListKey, oids []*object.ID) error {
 	return l.cache.SetWithExpire(key, oids, l.lifetime)
 }
 
+// CleanCacheEntriesContainingObject deletes entries containing specified object.
+func (l *ListObjectsCache) CleanCacheEntriesContainingObject(objectName string, cid *cid.ID) {
+	cidStr := cid.String()
+	keys := l.cache.Keys(true)
+	for _, key := range keys {
+		k, ok := key.(ObjectsListKey)
+		if !ok {
+			continue
+		}
+		if cidStr == k.cid && strings.HasPrefix(objectName, k.prefix) {
+			l.cache.Remove(k)
+		}
+	}
+}
+
 // CreateObjectsListCacheKey returns ObjectsListKey with given CID, method, prefix, and delimiter.
 func CreateObjectsListCacheKey(cid *cid.ID, prefix string) ObjectsListKey {
 	p := ObjectsListKey{
diff --git a/api/layer/layer.go b/api/layer/layer.go
index e11b39bc3..5ae9e58ae 100644
--- a/api/layer/layer.go
+++ b/api/layer/layer.go
@@ -632,6 +632,7 @@ func (n *layer) deleteObject(ctx context.Context, bkt *api.BucketInfo, obj *Vers
 			return err
 		}
 	}
+	n.listsCache.CleanCacheEntriesContainingObject(obj.Name, bkt.CID)
 
 	return nil
 }
diff --git a/api/layer/object.go b/api/layer/object.go
index 990b344ca..85c96a6ea 100644
--- a/api/layer/object.go
+++ b/api/layer/object.go
@@ -179,6 +179,8 @@ func (n *layer) objectPut(ctx context.Context, bkt *api.BucketInfo, p *PutObject
 		n.log.Error("couldn't cache an object", zap.Error(err))
 	}
 
+	n.listsCache.CleanCacheEntriesContainingObject(p.Object, bkt.CID)
+
 	for _, id := range idsToDeleteArr {
 		if err = n.objectDelete(ctx, bkt.CID, id); err != nil {
 			n.log.Warn("couldn't delete object",
@@ -503,13 +505,8 @@ func (n *layer) getAllObjectsVersions(ctx context.Context, bkt *api.BucketInfo,
 	versions := make(map[string]*objectVersions, len(ids)/2)
 
 	for i := 0; i < len(ids); i++ {
-		if ids[i] == nil {
-			continue
-		}
 		obj := n.objectFromObjectsCacheOrNeoFS(ctx, bkt.CID, ids[i])
 		if obj == nil {
-			// mark ids[i] as an address of invalid object
-			ids[i] = nil
 			continue
 		}
 		if oi := objectInfoFromMeta(bkt, obj, prefix, delimiter); oi != nil {