Home/ Questions/Q 6670903
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-05-26T03:19:25+00:00

I need a simple (LRU) cache which should run in-process. I found memcached, which

  • 0

I need a simple (LRU) cache which should run in-process. I found memcached, which looks great but there does not seem to be an easy way to host it in-process. I don’t need a distributed cache, just a simple key/value store and some kind of LRU behaviour and some nice allocator to limit fragmentation, as the entry size varies a lot (few bytes — few kilobytes.) There must be surely an existing implementation of such a thing? Should be C or C++.

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    I hate to answer this way, but it would be fairly simple to implement yourself.

    1. Allocator. Use malloc and free. They do work, and they work well. This also makes it easier to interface with the rest of your program.

    2. Mutex -> hash table, tree, or trie. You can use a linked list to track LRU. Don’t try to do fancy lockless stuff.

    Should weigh less than a couple hundred lines, knock it out in a good solid day.

    • 0