Compare commits

...

7 Commits

Author SHA1 Message Date
Basit Ali 7431514531
Merge pull request #1 from rjbasitali/add-license-1
Create LICENSE
2022-07-14 02:42:56 +05:00
Basit Ali d18573b146
Create LICENSE 2022-07-14 02:42:38 +05:00
Basit Ali d2761754a0
Create README.md 2022-07-07 13:16:07 +05:00
Basit Ali f68be2a82a finalizer bug, ignoring gc for now 2022-04-06 16:10:11 +05:00
Basit Ali 3e79112696 eviction callback 2022-04-06 15:19:15 +05:00
Basit Ali 9b5a155a44 decision function to evict cache on expiration 2022-04-05 16:55:25 +05:00
Basit Ali d0a7fc26e1 refactor 2022-04-05 04:18:49 +05:00
6 changed files with 93 additions and 12 deletions

21
LICENSE 100644
View File

@ -0,0 +1,21 @@
MIT License
Copyright (c) 2022 Basit Ali
Permission is hereby granted, free of charge, to any person obtaining a copy
of this software and associated documentation files (the "Software"), to deal
in the Software without restriction, including without limitation the rights
to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
copies of the Software, and to permit persons to whom the Software is
furnished to do so, subject to the following conditions:
The above copyright notice and this permission notice shall be included in all
copies or substantial portions of the Software.
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
SOFTWARE.

50
README.md 100644
View File

@ -0,0 +1,50 @@
# go-cache
Simple thread safe key/value cache for Go.
## Usage
You can initialize the cache using:
```go
cache = gocache.NewCache()
```
And perform the operations using:
```go
// GET a value using key, which returns (value, error)
cache.Get(key)
// SET a value using key
cache.Set(key, value)
// REMOVE a key/value pair using key
cache.Remove(key)
// And FLUSH, which removes all items from the cache
cache.Flush()
```
## Cache Expiration
You can also add an **expiration** to the cache, expired cache will be auto deleted by the `sweeper`.
To initialize a cache using `sweeper` we can use:
```go
cache := NewCacheWithSweeper(10 * time.Minute, 10 * time.Minute, decisionFunc, onEviction)
```
Here, first two parameters are `interval` and `expireAfter`, sweeper will run in the background after specified `interval` to check for expired cache to delete.
The `decisionFunc` and `onEviction` are **optional** functions with the following signature:
```go
decisionFunc func(v interface{}) bool
onEviction func(k string, v interface{})
```
We can use `decisionFunc` as a callback, it will be called by the cache before deleting a key/value, it takes in the value to delete and returns `true` to delete and `false` for not deleting a key/value pair even after expired.
The `onEviction` is a callback which will be called every time a cache is deleted with its key/value as parameters.

View File

@ -8,7 +8,13 @@ func (cache *myCache) deleteExpired() {
now := time.Now().UnixNano() now := time.Now().UnixNano()
for k, v := range cache.items { for k, v := range cache.items {
if cache.decisionFunc != nil && !cache.decisionFunc(v.data) {
continue
}
if v.expiration > 0 && now > v.expiration { if v.expiration > 0 && now > v.expiration {
if cache.onEviction != nil {
cache.onEviction(k, v.data)
}
delete(cache.items, k) delete(cache.items, k)
} }
} }

View File

@ -1,15 +1,16 @@
package gocache package gocache
import ( import (
"runtime"
"sync" "sync"
"time" "time"
) )
type myCache struct { type myCache struct {
mutex sync.Mutex mutex sync.Mutex
items map[string]*value items map[string]*value
expireAfter int64 expireAfter int64
decisionFunc func(v interface{}) bool
onEviction func(k string, v interface{})
} }
func NewCache() Cache { func NewCache() Cache {
@ -18,15 +19,18 @@ func NewCache() Cache {
} }
} }
func NewCacheWithSweeper(interval, expireAfter time.Duration) Cache { func NewCacheWithSweeper(interval, expireAfter time.Duration,
decisionFunc func(v interface{}) bool, onEviction func(k string, v interface{})) Cache {
c := &myCache{ c := &myCache{
items: make(map[string]*value), items: make(map[string]*value),
expireAfter: expireAfter.Nanoseconds(), expireAfter: expireAfter.Nanoseconds(),
decisionFunc: decisionFunc,
onEviction: onEviction,
} }
if interval > 0 && expireAfter > 0 { if interval > 0 && expireAfter > 0 {
s := newSweeper(c, interval) s := newSweeper(c, interval)
runtime.SetFinalizer(c, s.stopSweeper) // runtime.SetFinalizer(c, s.stopSweeper)
go s.run(c) go s.run(c)
} }

4
set.go
View File

@ -1,10 +1,12 @@
package gocache package gocache
import "time"
func (cache *myCache) Set(key string, data interface{}) error { func (cache *myCache) Set(key string, data interface{}) error {
cache.mutex.Lock() cache.mutex.Lock()
defer cache.mutex.Unlock() defer cache.mutex.Unlock()
value := newValue(key, data, cache.expireAfter) value := newValue(key, data, time.Now().UnixNano()+cache.expireAfter)
cache.items[key] = value cache.items[key] = value
return nil return nil

View File

@ -1,7 +1,5 @@
package gocache package gocache
import "time"
type value struct { type value struct {
key string key string
data interface{} data interface{}
@ -12,6 +10,6 @@ func newValue(key string, data interface{}, expiration int64) *value {
return &value{ return &value{
key: key, key: key,
data: data, data: data,
expiration: time.Now().UnixNano() + expiration, expiration: expiration,
} }
} }