Questions tagged [cache]

A cache is a component that transparently stores data so that future requests for that data can be served faster.

Filter by
Sorted by
Tagged with
1 vote
1 answer
39 views

Implementation of a multi-dimensional array as a single memory buffer [Part 2]

A couple days ago I posted my first implementation of my data structure here, which implements a cache-optimized tensor representation. I have worked the ideas from the responses into my ...
3 votes
3 answers
82 views

Implementation of a multi-dimensional array as a single memory buffer

There is an updated version of this code with some of the recommended changes made here. I have created an implementation of a multi-dimensional array which utilizes a single continuous memory buffer ...
2 votes
2 answers
56 views

Threadsafe LRU Cache

Trying to design a threadsafe lru cache using a reentrant lock. Currently I don't like the tryLock in a loop approach. Any inputs on making it more optimal in terms of concurrency? ...
3 votes
2 answers
78 views

Thread-safe cached compiled Regex

I have a use case where I want to keep a pre-compiled regex, cached, for performance reasons, but the regex pattern also needs to be updated infrequently. Instances of CachedRegexFilter class will be ...
  • 415
0 votes
1 answer
78 views

LeetCode - LRU Cache by rodde

I have solved this LeetCode problem. Depending (perhaps) on the server load, I once scored the following performance figures: My code follows: ...
  • 26.1k
1 vote
1 answer
57 views

Asp.Net Core CacheKey Management

I created cache management structure for Asp.Net Core and Redis. But i dont know is this best practices or bad. My Github Repo First one is Store my entity keys class is ...
1 vote
2 answers
120 views

My LRU Cache implementation in Java

...
  • 11
2 votes
1 answer
69 views

Generic LRU Cache in Java

Problem I am creating a generic LRU Cache in Java. The LRU Cache should have \$\mathcal{O}(1)\$ set/get complexity. It is not expected to be thread safe. Feedback I would especially like your feedback ...
0 votes
1 answer
73 views

Correct usage of Java Generics for a simple cache holding objects of any particular type that contain an identifier of any particular type

The Stack Overflow question, I'm trying to create an inMemory database using Collections and generics, presents some code that attempts to use Java Generics for an in-memory cache of objects of any ...
0 votes
0 answers
20 views

Effective cache solution to have the newest data in React Native

Goal We have an app with different articles. I want to cache an article when the user has read it, but make sure that I display the latest data. I came up with this hook: ...
  • 101
1 vote
0 answers
100 views

Caching wrapper with multi-providers and factory to detect the responsible cache provider related to Type

What I'm trying to do abstract the caching actual cache provider (memory || distributed || ...). enable a caching diversity. each cached item type has different ...
  • 151
1 vote
0 answers
226 views

Google Chrome Service Worker Persistent Storage Caching System

Moving from Google Chrome Extensions’ Manifest V2 to Manifest V3, service workers replace background pages. Background pages can be configured to be persistent, but service workers can’t be persistent....
  • 266
2 votes
1 answer
264 views

Implementing a Most Recently Used Cache

I want to create an In Memory Cache in .Net. The primary usage for this cache would be to store addresses... I want to keep around 1000 addresses in memory and once the cache is full, remove the Least ...
2 votes
1 answer
124 views

Learning asynchronous caching by implementing one

After implementing a serial CLOCK second-chance cache in C++ without having enough rope to shoot myself in the foot, decided to dive into Javascript through NodeJs and write an asynchronous one. I ...
2 votes
1 answer
84 views

Python: lru_cache make leetcode's dungeon game more slower

I'm trying to implement a recursive+momoize version for leetcode's dungeon game question. I tried to use @lru_cache(): ...
  • 123
2 votes
0 answers
159 views

Simple implementation of various cache replacement policies

I am new to golang and I tried to implement various cache replacement algorithms (FIFO, FILO, LRU, MRU, LFU) in a generic or flexible fashion. I added some tests as well. My implementation uses the ...
  • 359
2 votes
2 answers
1k views

Simple MemoryCache implementation for thread safe caching

After much prompting from this post I wanted to build a simple, in-memory, thread-safe cache. The only caveat (as far as I was originally concerned) was the need for two different absolute expiration ...
  • 157
-1 votes
2 answers
708 views

Thread-safe LRU cache in Python

I've written a simple LRU cache class and I am trying to make it thread-safe. My thoughts are that I just need to wrap the code that updates the ordered dict in a lock so that if any thread is writing ...
4 votes
2 answers
53 views

Python persistant cache for non-pythonic objects

I am trying to implement a cache which can be persisted. Also, some of the functions that I am trying to cache takes arguments that are not python objects (external library objects). But they seem to ...
  • 143
0 votes
1 answer
53 views

How do I divide Dao and Dao-Cache into different modules? [closed]

I want to improve performance for api. I design cache in dao layer. I use caffine cache. Basic code is: CacheConfig.java ...
6 votes
2 answers
138 views

Another dynamic array implementation in C

I saw quite a few posts about making a dynamic array so I tried making my own for learning purposes. Here it is: ...
's user avatar
0 votes
0 answers
56 views

Performance discrepancy between Windows and Ubuntu for a video-memory-based virtual array implementation

I implemented virtual array using OpenCL and graphics cards as backing store, with caching some of data on RAM using a LRU algorithm and accessing data through some simple setters/getters. Accession ...
3 votes
2 answers
121 views

An expirable LRU cache implementation

I implemented an ExpireLRUCache class, which will clear the data when it times out. There are two ways to achieve this: Use a timer to clear the expire data Call ...
  • 131
4 votes
1 answer
251 views

Efficient vector-like polymorphic container which retains type information

This is my attempt of implementing an efficient, cache-friendly, vector for polymorphic objects. From now on I will refer to "virtual functions" as functions which are dependent on an object'...
3 votes
2 answers
70 views

Caching that resets itself under certain circumstances: Reduce boiler plate code

In my machine learning programs I have the typical situation where I need to perform certain operations on data, which results in the following graph: data --op A--> intermediate_state --op B-->...
  • 161
2 votes
1 answer
287 views

Thread-safe LFU Cache

I am trying to implement a thread-safe LFU cache algorithm, please review my code and would really appreciate some criticism or suggestion. (on naming, design, data structures used, anything) Some ...
  • 31
1 vote
1 answer
664 views

Thread-safe LRU Cache Implementation in Java

I am trying to implement a thread-safe LRU cache algorithm, please review my code and would really appreciate some criticism or suggestion. Some assumptions: capacity will be larger than 0 Some ...
  • 31
1 vote
0 answers
58 views

Metaprogamming elixir for module proxy

I'm working on my first real Elixir application, after dabbling for a few years. In my elixir/phoenix application I have to work with data over an external REST API. For my purposes, I can tolerate ...
  • 159
5 votes
1 answer
486 views

HSTS Recommendations in .htaccess

Please see my previous post in the below hyperlink I've updated my .htaccess file to account for an HSTS, along with many of the recommended changes. See the ...
's user avatar
4 votes
1 answer
190 views

.htaccess Recommendations

I have a personal website that's used primarily for fun. I upload images, videos and text that I want to share. An HTML submission form accepts questions and string submissions from users, which uses ...
's user avatar
1 vote
0 answers
31 views

Wrapper function that returns cached value from WinAPI call [closed]

I am writing myself a little wrapper and I decided to cache values that shouldn't change (often or at all) for returning to the user, I'm coming from the premise that the WinAPI call is more expensive ...
  • 11
4 votes
1 answer
871 views

TypeScript simple localStorage cache

I have a simple localStorage cache class written in TypeScript, would love to have some insights on any way/aspect you think it can be improved (making it more readable, maintainable, usable, etc.): <...
1 vote
1 answer
455 views

TypeScript fetch wrapper class with localStorage cache

I'm learning TypeScript while doing my portfolio, and I wrote a class to make a fetch request to the API that holds my data. It is working fine. I use localStorage to set a cache to avoid calling the ...
3 votes
1 answer
79 views

Update cache with minimal blocking

As part of the task, it is allowed to use slightly outdated data. It is required that only one thread per key is involved in the critical section, while the remaining threads use data from the cache ...
  • 131
7 votes
1 answer
710 views

Decorator to cache a function result for some time

I recently played around with a script that got some data from the Google API. As I didn't want to spam requests at the service (and potentially get blocked), I made this decorator, which caches the ...
  • 40.6k
2 votes
0 answers
67 views

Parametrized cache simulation in C

This is an assignment known as a Cachelab from CMU 15-213. The full writeup for the lab can be found here, the handout I'm working against - here. All in all, the task is to emulate a cache, given the ...
2 votes
1 answer
91 views

LRU Cache Example

Please check the following the LRU cache implementation. Thanks for the valuable comments ...
2 votes
1 answer
64 views

Comparing two bash caches

I was working on making a cache in bash and I found this link - But this guy is attempting to generate new bash functions by introspecting their source and generating a new one as a cache. This seems ...
1 vote
1 answer
51 views

Python-like decorators for caching

I am building an ad-hoc text-editor. I have two functions which use a cache, provideHover and provideCompletionItems. ...
  • 1,027
2 votes
2 answers
587 views

Simple c# MemoryCache mechanism to reduce number of db calls

I have some legacy code which gets a list of Students and their corresponding School. It's LinqToSql and there is no lazy ...
2 votes
0 answers
102 views

Loading weak cache in typescript

In Java, I use a LoadingCache which offers weakKeys and I need something similar in Typescript, so I wrote the following: ...
  • 13.4k
4 votes
0 answers
119 views

downloading a list of urls

I wrote this quick (lots of googling) and dirty (I hope not too dirty) script to download a URL list with a win32 wget port and save them as files with the url as the name to use as a "poor man's url ...
  • 191
8 votes
1 answer
2k views

Direct Mapped Cache simulation

This is my attempt to build a simple simulation of a direct mapped cache, I'm new to C and trying to learn some low level concepts. I had some difficulties with the design, because I'm used to program ...
2 votes
1 answer
69 views

PHP - using static variables to store "client" for later use

I had this S3Helper class before such that, every time I called a function to any of its methods (which I haven't shown here, but which do things like upload files to s3 or get temporary s3 links), it ...
  • 219
3 votes
1 answer
96 views

Caching lookup values in an e-commerce website

I am working on an e-commerce website. I have a CarMake dropdown which contains car make names and their corresponding Id, for example: { 1:Alfa romeo }, { 2:Audi },...
2 votes
0 answers
1k views

Fast matrix transpose

I would like to improve the naive matrix transpose algorithm by using a cache friendly algorithm. So far there are 4 variants. Iterate over the source matrix: ...
  • 121
4 votes
2 answers
142 views

Least Recently Used Cache Daily Coding Practice

I have the following challenge problem for which I was able to get a solution working, but not in \$O(1)\$ time as the problem asks for. Could someone point me in the right direction to optimize this?...
  • 143
2 votes
1 answer
714 views

Simple, flexible, and thread-safe key/value memory cache

MemoryCache.cs ...
  • 1,960
8 votes
2 answers
2k views

Wrapping IMemoryCache with SemaphoreSlim

I need simple caching for one of my web-services so I use the Microsoft.Extensions.Caching.Memory package. I wrapped it with ...
  • 43.9k
2 votes
0 answers
636 views

localStorage should expire after 24 hours

The following code is checking if the user's browser is IE and if this is the case and there's no localStorage yet, it sets a localStorage, which should be valid for only 24 hours. ...

1
2 3 4 5 6