Are there Adaptive Replacement Cache patent-free alternatives?

An open source high-performance project I'm working on needs to keep a cache of parsed/compiled files. A plain LRU or a plain LFU wouldn't fit. Plain LRU wouldn't work as there will be remote batch/spider processes hitting the service regularly. Plain LFU wouldn't work because content will age. ARC seems like the perfect solution but since IBM holds patents to it at least one open source project dropped it.

Are there any (good enough) alternatives?

EDIT: I'm not looking for exactly the same thing, just something that could handle those two situations. Perhaps some simple strategy with timestamps and sources. There have to be many programmers who faced this situation before. That's why the "good enough" bit.

-------------Problems Reply------------

According to the Wikipedia article you cite for ARC, PostgreSQL replaced ARC with "another algorithm." Given that PostgreSQL is open sourced under BSD, perhaps their current algorithm might be a good place to start...

Category:algorithm Views:2 Time:2009-12-10

Related post

  • Adaptive image caching based on available RAM or iOS Memory warning level 2012-03-18

    I have an app which caches large images so that user do not wait for imageWithContentsOfFile. As a general rule I cache a previous and next image. 1) Can I make this caching adaptive based on the available memory in iPad ? If yes what should be the t

  • Adapt Replace all strings in all tables to work with text 2008-09-02

    I have the following script. It replaces all instances of @lookFor with @replaceWith in all tables in a database. However it doesn't work with text fields only varchar etc. Could this be easily adapted? -----------------------------------------------

  • How to replace $*=1 with an alternative now $* is no longer supported 2008-09-17

    I'm a complete perl novice, am running a perl script using perl 5.10 and getting this warning: $* is no longer supported at line 380. Can anyone describe what $* did and what the recommended replacement of it is now? Alternatively if you c

  • When To Refresh/Replace Cache in RSS Reader 2010-01-05

    For a simple rss reader, I am storing the results of queries in a client side (google gears) database. So, myapp.php?query=xyz is stored in one column, and the result xml is stored in the next column. Then, when myapp.php?query=xyz is requested, I fi

  • Nginx and rails maintenance pages, getting Squid 2.7 to not cache them, or alternatives to squid 2012-01-11

    I'm running Squid 2.7 on a load balancer and it seems to want to happily cache anything that comes its way, including (and especially annoyingly)maintenance pages. The maintenance pages are served through a nginx error page hook, so I don't seem to h

  • cocos2d - Replacing cached sprite image 2012-02-21

    I'm new to cocos2d. I've been following a tutorial which I've got working but when I updated the image I used to shoot fireballs by deleting and replacing it from the resources folder, the image no longer renders. What do I have to do when replacing

  • Why isn't an Adapter with cached buttons working as expected in Android? 2012-04-14

    Edit3: Exchanged the code for a complete runnable test case. Edit2: Added some code that updates the number of buttons after five seconds. When this happens the buttons becomes unclickable no matter what layout you use. Edit1: It seems this is depend

  • What is the lifespan of the HttpRuntime Cache (any simple alternative?) 2009-11-25

    I have been using the HttpRuntime Cache for caching simple user preferences on an in house [dasboard] app that gets used by almost 200 users daily. I simply cache stuff such as the last query conditions, scales, options (just checkboxes depen

  • Replace PageTitleStrip with ActionBar-Alternatives? 2015-02-23

    Action Bar navigation modes are deprecated. Other resources suggest to use PageTitleStrip to achieve lateral navigation between different tabs. However, PageTitleStrip does not achieve the same effect as adding tabs in the Action Bar. While using Pag

  • Page replacement algorithm simulation in Java 2010-05-31

    Is there utility program for Page replacement algorithm simulation in Java? --------------Solutions------------- No. Java abstracts away the concrete memory management, so there should seldom be a need for this. Edit: Think some more seconds. No, the

  • Why is LRU better than FIFO? 2010-01-13

    Why is Least Recently Used better than FIFO in relation to page files? --------------Solutions------------- If you mean in terms of offloading memory pages to disk - if your process is frequently accessing a page, you really don't want it to be paged

  • What is a data structure kind of like a hash table, but infrequently-used keys are deleted? 2008-11-07

    I am looking for a data structure that operates similar to a hash table, but where the table has a size limit. When the number of items in the hash reaches the size limit, a culling function should be called to get rid of the least-retrieved key/valu

  • LRU vs FIFO vs Random 2011-08-03

    When there is a page fault or a cache miss we can use either the Least Recently Used (LRU), First in Fist Out (FIFO) or Random replacement algorithms. I was wondering, which one provides the best performance aka the least possible future cache miss'/

  • how to clear or replace a cached image 2008-11-26

    I know there are many ways to prevent image caching (such as via META tags), as well as a few nice tricks to ensure that the current version of an image is shown with every page load (such as image.jpg?x=timestamp), but is there any way to actually c

  • cache entry replacement algorithm 2011-03-11

    I have a software project that creates a series of fingerprint (hash) values from objects of varying size. The larger the object size, of course, the more expensive the computation of the hash. The hashes are used for comparative purposes. I now wish

  • Alternatives to memcached / file caching for a very large, mostly static site on Heroku 2012-02-13

    I have a very large site; the data, from a MySQL database hosted with Amazon RDS, is contained in two tables each with about 20M records, and the total number of pages on the site is about 40M. These pages are mostly static (they are each updated abo

  • Cached image problem 2009-11-19

    Right, my problem is that I need to replace an image that appears on every page of a site, which is fine, the problem is I want every user to see the new image and not a cached version of the old one. This is made especially difficult because I can’t

  • Rack::Cache vs regular Rails Caching 2011-12-09

    I am in the process of trying to understand caching options in Rails (and caching in general). I am having a hard time wrapping my brain around the difference between an option like Rack::Cache and the built-in caching options (page, action, fragment

  • On My Third AC Adapter. Why Breaking? 2012-11-21

    Have a VERY old Dell Laptop (Inspiron B130 - purchased 2006!.) Old, but it works OK. But I am now on my thrid AC adapter. Why are they breaking? (19v 3.16A.) I've seen other posts with adapter problems but none are exactly like mine. Here's the scoop

Copyright (C), All Rights Reserved.

processed in 0.135 (s). 11 q(s)