Skip to content
#

in-memory-caching

Here are 52 public repositories matching this topic...

This repository contains the CRUD operation using Redis with Spring Boot and Micro-services.Redis is an in-memory data structure project implementing a distributed, in-memory key-value database with optional durability. Redis supports different kinds of abstract data structures, such as strings, lists, maps, sets, sorted sets, HyperLogLogs, bitmaps, streams, and spatial indexes.

  • Updated May 26, 2020
  • Java

Redis is an in-memory data structure project implementing a distributed, in-memory key-value database with optional durability. Redis supports different kinds of abstract data structures, such as strings, lists, maps, sets, sorted sets, HyperLogLogs, bitmaps, streams, and spatial indexes.

  • Updated May 26, 2020
  • Java
aaronwinter
aaronwinter commented May 1, 2018

Consider an LFU cache with capacity=10 i.e

gc, err := gcache.New(10).LFU().Build()

The internal cache.freqList is a linked list. Each of its entries represent a given frequency along with a map (bucket) with all the items with such frequency.

The issue is that we never clean-up empty entries, over time the list grows larger and larger. It's not great.

Example:

W

Improve this page

Add a description, image, and links to the in-memory-caching topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the in-memory-caching topic, visit your repo's landing page and select "manage topics."

Learn more