From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <hmf@inescporto.pt>
X-Spam-Checker-Version: SpamAssassin 3.1.3 (2006-06-01) on yquem.inria.fr
X-Spam-Level: *
X-Spam-Status: No, score=1.5 required=5.0 tests=AWL,SPF_SOFTFAIL 
	autolearn=disabled version=3.1.3
X-Original-To: caml-list@yquem.inria.fr
Delivered-To: caml-list@yquem.inria.fr
Received: from mail4-relais-sop.national.inria.fr (mail4-relais-sop.national.inria.fr [192.134.164.105])
	by yquem.inria.fr (Postfix) with ESMTP id ED73ABBAF
	for <caml-list@yquem.inria.fr>; Tue, 22 Sep 2009 12:29:11 +0200 (CEST)
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: AgkCAI9DuErVhjEXi2dsb2JhbACTQIc1AQEBCgsKBxEFuyOEGwU
X-IronPort-AV: E=Sophos;i="4.44,431,1249250400"; 
   d="scan'208";a="47040187"
Received: from ihsmtp01voda.lis.interhost.com (HELO ihsmtp01cons.lis.interhost.com) ([213.134.49.23])
  by mail4-smtp-sop.national.inria.fr with ESMTP; 22 Sep 2009 12:29:11 +0200
Received: from [192.168.1.64] ([77.54.92.115]) by ihsmtp01cons.lis.interhost.com with Microsoft SMTPSVC(6.0.3790.3959);
	 Tue, 22 Sep 2009 11:25:30 +0100
Message-ID: <4AB8A6F1.7090802@inescporto.pt>
Date: Tue, 22 Sep 2009 11:29:05 +0100
From: Hugo Ferreira <hmf@inescporto.pt>
User-Agent: Thunderbird 2.0.0.23 (X11/20090817)
MIME-Version: 1.0
To: caml-list@inria.fr
Subject: Cache algorithms: implementation or library available?
Content-Type: text/plain; charset=ISO-8859-15; format=flowed
Content-Transfer-Encoding: 7bit
X-OriginalArrivalTime: 22 Sep 2009 10:25:30.0332 (UTC) FILETIME=[028771C0:01CA3B6F]
X-Spam: no; 0.00; ocaml:01 integers:01 pointers:01 integer:01 data:02 algorithms:03 algorithms:03 float:03 library:03 library:03 size:95 tia:08 function:08 basically:10 maps:10 

Hello,

I would like to know if anyone has or knows of an Ocaml
library or open-source code implementation of some cache
algorithms (example: least recently used).

Basically I need to cache a function that maps a list
of ordered integers into a value (float, integer). I
would like something that allows setting a maximum size
of the map and automatically discards the data.

Any pointers are appreciated.

TIA,
Hugo F.