mirror of
https://github.com/duke-git/lancet.git
synced 2026-11-16 05:12:11 +08:00
fix(package): update LRU length after deletion (#359)
Signed-off-by: Yusuf Efe <120668197+yuefdev@users.noreply.github.com>
This commit is contained in:
1 parent
9b0a0caa75
commit
9555cb2fc5
2 files changed
+25
No files matched your search
@@ -77,6 +77,7 @@ func (l *LRUCache[K, V]) Delete(key K) bool {
|
|||||||
if ok {
|
if ok {
|
||||||
key := l.deleteNode(node)
|
key := l.deleteNode(node)
|
||||||
delete(l.cache, key)
|
delete(l.cache, key)
|
||||||
|
l.length = len(l.cache)
|
||||||
return true
|
return true
|
||||||
}
|
}
|
||||||
l.length = len(l.cache)
|
l.length = len(l.cache)
|
||||||
|
|||||||
@@ -32,3 +32,27 @@ func TestLRUCache(t *testing.T) {
|
|||||||
_, ok = cache.Get(2)
|
_, ok = cache.Get(2)
|
||||||
assert.Equal(false, ok)
|
assert.Equal(false, ok)
|
||||||
}
|
}
|
||||||
|
|
||||||
|
func TestLRUCacheDeleteLen(t *testing.T) {
|
||||||
|
t.Parallel()
|
||||||
|
cache := NewLRUCache[int, int](3)
|
||||||
|
for key := 1; key <= 3; key++ {
|
||||||
|
cache.Put(key, key)
|
||||||
|
}
|
||||||
|
|
||||||
|
for _, key := range []int{2, 1, 3} {
|
||||||
|
before := cache.Len()
|
||||||
|
if !cache.Delete(key) {
|
||||||
|
t.Fatalf("Delete(%d) = false, want true", key)
|
||||||
|
}
|
||||||
|
if got := cache.Len(); got != before-1 {
|
||||||
|
t.Fatalf("Len() after Delete(%d) = %d, want %d", key, got, before-1)
|
||||||
|
}
|
||||||
|
if cache.Delete(key) {
|
||||||
|
t.Fatalf("Delete(%d) = true for a missing key", key)
|
||||||
|
}
|
||||||
|
if got := cache.Len(); got != before-1 {
|
||||||
|
t.Fatalf("Len() after missing Delete(%d) = %d, want %d", key, got, before-1)
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
Reference in new issue
Block a user