optimized methods

lru.go

@@ -46,13 +46,21 @@ func (c *lru) Close() {
 // Get retrieves value by its id, returns false if not found
 func (c *lru) Get(ctx context.Context, key string) (any, bool) {
 	c.mu.RLock()
-	defer c.mu.RUnlock()
-
 	val, ok := c.vals[key]
-	if !ok {
-		return nil, false
+	c.mu.RUnlock()
+
+	if ok {
+		c.updatePos(val)
+		return val.val, true
 	}
 
+	return nil, false
+}
+
+func (c *lru) updatePos(val *lruNode) {
+	c.mu.Lock()
+	defer c.mu.Unlock()
+
 	if val != c.head {
 		if len(c.vals) == 2 {
 			c.head, c.tail = c.tail, c.head
@@ -75,13 +83,11 @@ func (c *lru) Get(ctx context.Context, key string) (any, bool) {
 			c.head = val
 		}
 	}
-
-	return val.val, true
 }
 
 func (c *lru) Set(ctx context.Context, key string, val any) {
-	c.mu.Lock()
-	defer c.mu.Unlock()
+	c.mu.RLock()
+	defer c.mu.RUnlock()
 
 	if _, ok := c.vals[key]; ok {
 		return

readme.md

@@ -31,15 +31,15 @@ func main() {
 ```text
 cpu: Intel(R) Core(TM) i5-10400F CPU @ 2.90GHz
 BenchmarkLRUGet
-BenchmarkLRUGet-12      70945466                16.89 ns/op
+BenchmarkLRUGet-12      87289867                13.49 ns/op
 ```
 
 
 #### Set
 ```text
 cpu: Intel(R) Core(TM) i5-10400F CPU @ 2.90GHz
 BenchmarkLRUSet
-BenchmarkLRUSet-12      40799257                29.68 ns/op
+BenchmarkLRUSet-12      59914920                19.65 ns/op
 ```
 
 ### LFU