dylinkprov: implement random cache replacement policy

Signed-off-by: HeshamTB <hishaminv@gmail.com>

TODO

@@ -1,5 +1,3 @@
 - Avoid invoking getRemoteLink multiple times for the same item id
     for link providers
 
-- Limite cache size (Cache replacement policy)
-

dylinkprovider/dylinkprov.go

@@ -1,21 +1,24 @@
 package dylinkprovider
 
 import (
-	"context"
+    "context"
-	"fmt"
+    "fmt"
-	"log"
+    "log"
-	"net/http"
+    "net/http"
-	"net/url"
+    "net/url"
-	"strconv"
+    "strconv"
-	"strings"
+    "strings"
-	"sync"
+    "sync"
-	"time"
+    "time"
 
-	"gitea.hbanafa.com/hesham/yttopodcast/ytlinkprov"
+    "gitea.hbanafa.com/hesham/yttopodcast/ytlinkprov"
-	"github.com/lrstanley/go-ytdlp"
+    "github.com/lrstanley/go-ytdlp"
 )
 
-const Q_EXPIRE = "expire"
+const (
+    Q_EXPIRE = "expire"
+    MAX_MAP_SZ = 1000
+)
 
 type DynamicCacheExpLinkProvider struct {
     cache map[string]url.URL
@@ -37,7 +40,7 @@ func NewDynCacheExpLinkProv(l *log.Logger) *DynamicCacheExpLinkProvider {
 // GetLink implements ytlinkprov.YtLinkProvider.
 func (d *DynamicCacheExpLinkProvider) GetLink(id string) (link string, err error) {
 
-    
+
     d.lock.RLock()
     cl1, ok := d.cache[id]
     d.lock.RUnlock()
@@ -58,11 +61,18 @@ func (d *DynamicCacheExpLinkProvider) GetLink(id string) (link string, err error
     }
 
     d.lock.Lock()
+    if len(d.cache) >= MAX_MAP_SZ {
+        var k string
+        for kk := range d.cache { 
+            k = kk
+            break
+        }
+        delete(d.cache, k)
+    }
     d.cache[id] = *newlinkurl
     d.lock.Unlock()
 
     d.l.Printf("[cache] new entry for %s\n", id)
-    d.l.Printf("%d items in map\n", len(d.cache))
     return newlinkurl.String(), nil
 
 }