From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.1.3 (2006-06-01) on yquem.inria.fr X-Spam-Level: X-Spam-Status: No, score=0.0 required=5.0 tests=none autolearn=disabled version=3.1.3 X-Original-To: caml-list@yquem.inria.fr Delivered-To: caml-list@yquem.inria.fr Received: from mail3-relais-sop.national.inria.fr (mail3-relais-sop.national.inria.fr [192.134.164.104]) by yquem.inria.fr (Postfix) with ESMTP id 59559BBAF for ; Wed, 23 Sep 2009 14:50:06 +0200 (CEST) X-IronPort-Anti-Spam-Filtered: true X-IronPort-Anti-Spam-Result: AhACAOi1uUrU4xEKkWdsb2JhbACBUY4CiyUBAQEBCQsKBxMDuxUChBkF X-IronPort-AV: E=Sophos;i="4.44,438,1249250400"; d="scan'208";a="34841971" Received: from moutng.kundenserver.de ([212.227.17.10]) by mail3-smtp-sop.national.inria.fr with ESMTP; 23 Sep 2009 14:50:05 +0200 Received: from office1.lan.sumadev.de (dslb-094-219-210-229.pools.arcor-ip.net [94.219.210.229]) by mrelayeu.kundenserver.de (node=mrbap0) with ESMTP (Nemesis) id 0MKsym-1MqRID1frH-000QfI; Wed, 23 Sep 2009 14:49:57 +0200 Received: from [192.168.5.104] (dslb-094-219-210-229.pools.arcor-ip.net [94.219.210.229]) by office1.lan.sumadev.de (Postfix) with ESMTPSA id 30067C0F02; Wed, 23 Sep 2009 14:49:57 +0200 (CEST) Subject: Re: [Caml-list] Cache algorithms: implementation or library available? From: Gerd Stolpmann To: Hugo Ferreira Cc: caml-list@inria.fr In-Reply-To: <4AB8A6F1.7090802@inescporto.pt> References: <4AB8A6F1.7090802@inescporto.pt> Content-Type: text/plain Date: Wed, 23 Sep 2009 14:54:35 +0200 Message-Id: <1253710475.32466.4.camel@flake.lan.gerd-stolpmann.de> Mime-Version: 1.0 X-Mailer: Evolution 2.12.1 Content-Transfer-Encoding: 7bit X-Provags-ID: V01U2FsdGVkX19AYrxa6pKakerQe48FiB+PR8t0+fVl8tf7JxR 8o/5NctZQujI8fF6QoM2lvIknkX2eUHGAX6jdpU2YWz8Zn071J xUtCwkjUZhj0uXn86ScSQ== X-Spam: no; 0.00; gerd:01 stolpmann:01 gerd:01 ocaml:01 integers:01 pointers:01 beginner's:01 ocaml:01 bug:01 stolpmann:01 darmstadt:01 6151:01 6151:01 dienstag:98 beginners:01 Maybe the Wink cache server is interesting for you: http://oss.wink.com/cache/ It is an LRU cache with a maximum size, and entries can also expire by time. If you are more looking for a local cache module, you can pick the relevant parts out of the cache_server.ml implementation. Gerd Am Dienstag, den 22.09.2009, 11:29 +0100 schrieb Hugo Ferreira: > 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. > > > > _______________________________________________ > Caml-list mailing list. Subscription management: > http://yquem.inria.fr/cgi-bin/mailman/listinfo/caml-list > Archives: http://caml.inria.fr > Beginner's list: http://groups.yahoo.com/group/ocaml_beginners > Bug reports: http://caml.inria.fr/bin/caml-bugs > -- ------------------------------------------------------------ Gerd Stolpmann, Bad Nauheimer Str.3, 64289 Darmstadt,Germany gerd@gerd-stolpmann.de http://www.gerd-stolpmann.de Phone: +49-6151-153855 Fax: +49-6151-997714 ------------------------------------------------------------