Compare commits

..
1 Commits
Author SHA1 Message Date
lukaszraczylo 28eec46f4c General improvements:
Added sharded cache to reduce lock contention
Optimized buffer usage with pre-sized pools
Improved HTTP client with connection pooling and timeouts
Reduced allocations in JSON handling
2025-01-08 11:16:51 +00:00
4 changed files with 152 additions and 64 deletions
+60 -33
View File
@@ -3,6 +3,7 @@ package libpack_cache
import ( import (
"bytes" "bytes"
"compress/gzip" "compress/gzip"
"hash/fnv"
"io" "io"
"sync" "sync"
"time" "time"
@@ -13,12 +14,25 @@ type CacheEntry struct {
Value []byte Value []byte
} }
const shardCount = 256 // Must be power of 2
type shard struct {
entries map[string]CacheEntry
sync.RWMutex
}
type Cache struct { type Cache struct {
compressPool sync.Pool compressPool sync.Pool
decompressPool sync.Pool decompressPool sync.Pool
entries sync.Map shards [shardCount]*shard
globalTTL time.Duration globalTTL time.Duration
sync.RWMutex }
// getShard returns the appropriate shard for a given key
func (c *Cache) getShard(key string) *shard {
hash := fnv.New32a()
hash.Write([]byte(key))
return c.shards[hash.Sum32()%shardCount]
} }
func New(globalTTL time.Duration) *Cache { func New(globalTTL time.Duration) *Cache {
@@ -32,13 +46,19 @@ func New(globalTTL time.Duration) *Cache {
}, },
decompressPool: sync.Pool{ decompressPool: sync.Pool{
New: func() interface{} { New: func() interface{} {
// Ensure that new is returning a new reader initialized with an empty byte buffer
r, _ := gzip.NewReader(bytes.NewReader([]byte{})) r, _ := gzip.NewReader(bytes.NewReader([]byte{}))
return r return r
}, },
}, },
} }
// Initialize shards
for i := 0; i < shardCount; i++ {
cache.shards[i] = &shard{
entries: make(map[string]CacheEntry),
}
}
go cache.cleanupRoutine(globalTTL) go cache.cleanupRoutine(globalTTL)
return cache return cache
} }
@@ -52,33 +72,43 @@ func (c *Cache) cleanupRoutine(globalTTL time.Duration) {
} }
} }
func (c *Cache) Set(key string, value []byte, ttl time.Duration) { func (c *Cache) Set(key string, value []byte, ttl time.Duration) {
c.Lock() // use the lock shard := c.getShard(key)
defer c.Unlock() shard.Lock()
defer shard.Unlock()
expiresAt := time.Now().Add(ttl)
compressedValue, err := c.compress(value) compressedValue, err := c.compress(value)
if err != nil { if err != nil {
return return
} }
entry := CacheEntry{ shard.entries[key] = CacheEntry{
Value: compressedValue, Value: compressedValue,
ExpiresAt: expiresAt, ExpiresAt: time.Now().Add(ttl),
} }
c.entries.Store(key, entry)
} }
func (c *Cache) Get(key string) ([]byte, bool) { func (c *Cache) Get(key string) ([]byte, bool) {
c.RLock() // use the read lock shard := c.getShard(key)
defer c.RUnlock() shard.RLock()
entry, ok := shard.entries[key]
entry, ok := c.entries.Load(key) if !ok {
if !ok || entry.(CacheEntry).ExpiresAt.Before(time.Now()) { shard.RUnlock()
return nil, false return nil, false
} }
compressedValue := entry.(CacheEntry).Value
value, err := c.decompress(compressedValue) if entry.ExpiresAt.Before(time.Now()) {
shard.RUnlock()
// Clean up expired entry in background
go func() {
shard.Lock()
delete(shard.entries, key)
shard.Unlock()
}()
return nil, false
}
shard.RUnlock()
value, err := c.decompress(entry.Value)
if err != nil { if err != nil {
return nil, false return nil, false
} }
@@ -87,26 +117,23 @@ func (c *Cache) Get(key string) ([]byte, bool) {
} }
func (c *Cache) Delete(key string) { func (c *Cache) Delete(key string) {
c.Lock() shard := c.getShard(key)
defer c.Unlock() shard.Lock()
delete(shard.entries, key)
_, ok := c.entries.Load(key) shard.Unlock()
if !ok {
return
}
c.entries.Delete(key)
} }
func (c *Cache) CleanExpiredEntries() { func (c *Cache) CleanExpiredEntries() {
now := time.Now() now := time.Now()
c.entries.Range(func(key, value interface{}) bool { for _, shard := range c.shards {
entry := value.(CacheEntry) shard.Lock()
if entry.ExpiresAt.Before(now) { for key, entry := range shard.entries {
c.entries.Delete(key) if entry.ExpiresAt.Before(now) {
delete(shard.entries, key)
}
} }
return true shard.Unlock()
}) }
} }
func (c *Cache) compress(data []byte) ([]byte, error) { func (c *Cache) compress(data []byte) ([]byte, error) {
+31 -11
View File
@@ -7,7 +7,6 @@ import (
"fmt" "fmt"
"io" "io"
"net/http" "net/http"
"sync"
"time" "time"
"github.com/avast/retry-go/v4" "github.com/avast/retry-go/v4"
@@ -15,11 +14,22 @@ import (
libpack_logger "github.com/lukaszraczylo/go-simple-graphql/logging" libpack_logger "github.com/lukaszraczylo/go-simple-graphql/logging"
) )
var bufferPool = sync.Pool{ var (
New: func() interface{} { // Shared HTTP transport with optimized settings
return new(bytes.Buffer) defaultTransport = &http.Transport{
}, MaxIdleConns: 100,
} MaxIdleConnsPerHost: 100,
IdleConnTimeout: 90 * time.Second,
DisableCompression: false, // Enable compression for responses
ForceAttemptHTTP2: true,
}
// Shared HTTP client with timeouts
defaultClient = &http.Client{
Transport: defaultTransport,
Timeout: 30 * time.Second,
}
)
func (qe *QueryExecutor) executeQuery() ([]byte, error) { func (qe *QueryExecutor) executeQuery() ([]byte, error) {
// Reuse buffer from pool to avoid allocations // Reuse buffer from pool to avoid allocations
@@ -62,7 +72,12 @@ func (qe *QueryExecutor) executeQuery() ([]byte, error) {
httpRequest.Body = io.NopCloser(bytes.NewReader(buf.Bytes())) httpRequest.Body = io.NopCloser(bytes.NewReader(buf.Bytes()))
httpRequest.ContentLength = int64(buf.Len()) httpRequest.ContentLength = int64(buf.Len())
httpResponse, err := qe.client.Do(httpRequest) // Use default client if custom client is not set
client := qe.client
if client == nil {
client = defaultClient
}
httpResponse, err := client.Do(httpRequest)
if err != nil { if err != nil {
return err return err
} }
@@ -88,14 +103,18 @@ func (qe *QueryExecutor) executeQuery() ([]byte, error) {
reader = httpResponse.Body reader = httpResponse.Body
} }
// Read all response body // Use buffer pool for reading response
body, err := io.ReadAll(reader) respBuf := bufferPool.Get().(*bytes.Buffer)
respBuf.Reset()
defer bufferPool.Put(respBuf)
_, err = io.Copy(respBuf, reader)
if err != nil { if err != nil {
return fmt.Errorf("error reading HTTP response: %w", err) return fmt.Errorf("error reading HTTP response: %w", err)
} }
// Unmarshal response // Unmarshal response directly from buffer
err = json.Unmarshal(body, &queryResult) err = json.Unmarshal(respBuf.Bytes(), &queryResult)
if err != nil { if err != nil {
return fmt.Errorf("error unmarshalling HTTP response: %w", err) return fmt.Errorf("error unmarshalling HTTP response: %w", err)
} }
@@ -111,6 +130,7 @@ func (qe *QueryExecutor) executeQuery() ([]byte, error) {
retry.Attempts(uint(retriesMax)), retry.Attempts(uint(retriesMax)),
retry.DelayType(retry.BackOffDelay), retry.DelayType(retry.BackOffDelay),
retry.Delay(time.Duration(qe.retries_delay)), retry.Delay(time.Duration(qe.retries_delay)),
retry.MaxDelay(10 * time.Second),
retry.LastErrorOnly(true), retry.LastErrorOnly(true),
) )
if err != nil { if err != nil {
+24
View File
@@ -0,0 +1,24 @@
package gql
import (
"bytes"
"sync"
)
var (
// Pre-sized buffer pool for better performance
bufferPool = sync.Pool{
New: func() interface{} {
// Pre-allocate buffer with 4KB capacity
b := bytes.NewBuffer(make([]byte, 0, 4096))
return b
},
}
// Pre-allocate error maps to reduce allocations
errPairsPool = sync.Pool{
New: func() interface{} {
return make(map[string]interface{}, 1)
},
}
)
+37 -20
View File
@@ -11,56 +11,73 @@ import (
) )
func (b *BaseClient) convertToJSON(v any) []byte { func (b *BaseClient) convertToJSON(v any) []byte {
// Reuse buffer to reduce allocations
buf := bufferPool.Get().(*bytes.Buffer) buf := bufferPool.Get().(*bytes.Buffer)
defer bufferPool.Put(buf) defer bufferPool.Put(buf)
buf.Reset() buf.Reset()
// Use json.Marshal to avoid adding extra newline // Use json.NewEncoder for better performance with buffers
jsonData, err := json.Marshal(v) enc := json.NewEncoder(buf)
if err != nil { enc.SetEscapeHTML(false) // Reduce unnecessary escaping
if err := enc.Encode(v); err != nil {
errPairs := errPairsPool.Get().(map[string]interface{})
errPairs["error"] = err.Error()
b.Logger.Error(&libpack_logger.LogMessage{ b.Logger.Error(&libpack_logger.LogMessage{
Message: "Can't convert to JSON", Message: "Can't convert to JSON",
Pairs: map[string]interface{}{"error": err.Error()}, Pairs: errPairs,
}) })
errPairsPool.Put(errPairs)
return nil return nil
} }
// Copy the bytes to the buffer // Get the buffer bytes directly, trimming the trailing newline
buf.Write(jsonData) bytes := buf.Bytes()
if len(bytes) > 0 && bytes[len(bytes)-1] == '\n' {
bytes = bytes[:len(bytes)-1]
}
// Copy the bytes to a new slice before returning // Make a copy of the bytes since the buffer will be reused
result := make([]byte, buf.Len()) result := make([]byte, len(bytes))
copy(result, buf.Bytes()) copy(result, bytes)
return result return result
} }
func (b *BaseClient) compileQuery(queryPartials ...any) *Query { func (b *BaseClient) compileQuery(queryPartials ...any) *Query {
var query string var query string
var variables map[string]interface{} var variables map[string]interface{}
for _, partial := range queryPartials {
switch val := partial.(type) { // Pre-allocate the query with an estimated size
case string: if len(queryPartials) > 0 {
query = val if str, ok := queryPartials[0].(string); ok {
case map[string]interface{}: query = str
variables = val }
}
// Only allocate variables map if we have more than one partial
if len(queryPartials) > 1 {
if vars, ok := queryPartials[1].(map[string]interface{}); ok {
variables = vars
} }
} }
if query == "" { if query == "" {
errPairs := errPairsPool.Get().(map[string]interface{})
errPairs["error"] = "query is empty"
b.Logger.Error(&libpack_logger.LogMessage{ b.Logger.Error(&libpack_logger.LogMessage{
Message: "Can't compile query", Message: "Can't compile query",
Pairs: map[string]interface{}{"error": "query is empty"}, Pairs: errPairs,
}) })
errPairsPool.Put(errPairs)
return nil return nil
} }
jsonQuery := b.convertToJSON(&Query{Query: query, Variables: variables}) // Construct query object once
return &Query{ q := &Query{
Query: query, Query: query,
Variables: variables, Variables: variables,
JsonQuery: jsonQuery,
} }
q.JsonQuery = b.convertToJSON(q)
return q
} }
func (b *BaseClient) Query(query string, variables map[string]interface{}, headers map[string]interface{}) (any, error) { func (b *BaseClient) Query(query string, variables map[string]interface{}, headers map[string]interface{}) (any, error) {