Questions tagged [cache]
A cache is a component that transparently stores data so that future requests for that data can be served faster.
277
questions
0
votes
2
answers
56
views
Configuring SQLite3 for best efficiency as a persistent cache
I'm using SQLite3, via php's extension module, to create a persistent object cache for WordPress. It's intended for use on modestly sized sites that don't have access to redis or memcached. Why use ...
- 299
2
votes
2
answers
73
views
Cache for mesh objects
I'm creating a cache system for an object (Mesh) that is expensive to create. A Mesh can be created using a small amount of ...
- 186
1
vote
0
answers
35
views
Caching tasks and removing them from the cache when faulted [closed]
Is the code in Test1 and Test similar if it's being called like in RunAsync?
The example is simplified, but this is an application with a high concurrency during ...
- 650
0
votes
1
answer
35
views
Loading the file only once in application
I have json data in a file and I want to load the file content only once when application is initiated instead of calling the loading file multiple times in class instances.
I created a config which ...
- 229
2
votes
1
answer
45
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 ...
- 135
4
votes
3
answers
114
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 ...
- 135
2
votes
2
answers
62
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?
...
- 491
3
votes
2
answers
118
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
1
vote
1
answer
94
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.6k
1
vote
1
answer
75
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
...
- 13
2
votes
2
answers
145
views
2
votes
1
answer
111
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
76
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 ...
- 131
0
votes
0
answers
21
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
202
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
344
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
401
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 ...
- 533
2
votes
1
answer
147
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
107
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
182
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 ...
- 389
2
votes
2
answers
2k
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
1k
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
54
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
59
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
140
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:
...
user237990
3
votes
2
answers
281
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
367
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'...
- 285
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
344
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
950
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
70
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 ...
- 141
5
votes
1
answer
599
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 ...
user231248
4
votes
1
answer
208
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 ...
user231248
4
votes
1
answer
1k
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.):
<...
- 403
1
vote
1
answer
498
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 ...
- 403
3
votes
1
answer
83
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
825
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.7k
2
votes
0
answers
70
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 ...
- 163
2
votes
1
answer
98
views
LRU Cache Example
Please check the following the LRU cache implementation.
Thanks for the valuable comments
...
- 910
2
votes
1
answer
68
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
59
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,021
2
votes
2
answers
798
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 ...
- 123
2
votes
0
answers
105
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.5k
4
votes
0
answers
131
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 ...
- 83
2
votes
1
answer
85
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 ...
- 229
3
votes
1
answer
98
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 },...
- 533
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
146
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
903
views
