Return-Path: X-Original-To: apmail-commons-dev-archive@www.apache.org Delivered-To: apmail-commons-dev-archive@www.apache.org Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by minotaur.apache.org (Postfix) with SMTP id 10A36403C for ; Mon, 6 Jun 2011 14:06:03 +0000 (UTC) Received: (qmail 45803 invoked by uid 500); 6 Jun 2011 14:06:02 -0000 Delivered-To: apmail-commons-dev-archive@commons.apache.org Received: (qmail 45727 invoked by uid 500); 6 Jun 2011 14:06:02 -0000 Mailing-List: contact dev-help@commons.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: "Commons Developers List" Delivered-To: mailing list dev@commons.apache.org Received: (qmail 45719 invoked by uid 99); 6 Jun 2011 14:06:02 -0000 Received: from nike.apache.org (HELO nike.apache.org) (192.87.106.230) by apache.org (qpsmtpd/0.29) with ESMTP; Mon, 06 Jun 2011 14:06:02 +0000 X-ASF-Spam-Status: No, hits=1.5 required=5.0 tests=FREEMAIL_FROM,HTML_MESSAGE,RCVD_IN_DNSWL_LOW,RFC_ABUSE_POST,SPF_PASS X-Spam-Check-By: apache.org Received-SPF: pass (nike.apache.org: domain of antonio.petrelli@gmail.com designates 209.85.216.178 as permitted sender) Received: from [209.85.216.178] (HELO mail-qy0-f178.google.com) (209.85.216.178) by apache.org (qpsmtpd/0.29) with ESMTP; Mon, 06 Jun 2011 14:05:54 +0000 Received: by qyk2 with SMTP id 2so1970600qyk.9 for ; Mon, 06 Jun 2011 07:05:34 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:mime-version:in-reply-to:references:date :message-id:subject:from:to:content-type; bh=2wJf1pHUQJuPzUHCpvomKDcODV+wWQ9NM7Cvc05kSjw=; b=T2apWaEYkXCpzp2Nt5vFq0aYpMIAplHnK/u5d6F9HqlIY42vYRwJxwJ9pqqh/2APB8 y77J6WoDN6Xbn33ZKdws2FYnn0I+tetXmX0wtm5TsNdpgxwHzPI8SuUYDLln438Wa+cS 57Agv2A9BIcB5KNO9eva8Yk7uNBUdA0J0gDOU= DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :content-type; b=aX2k1//NlyfyRAk7b8kRRo5LaDUo3mC3kH2skIUvOXl2fqy3mn1YSjyXQxH1sEtmZp z5kuiwuJmcXclv8jqEYN7XO0W51NDf6ElWJJnJlp/Am6szE+L2gJUmESsPgbIvoVqAza 4SKOpEI4qXPeopDQRDsc4hwBNktuzCmmTyfHw= MIME-Version: 1.0 Received: by 10.229.43.232 with SMTP id x40mr3645584qce.32.1307369133897; Mon, 06 Jun 2011 07:05:33 -0700 (PDT) Received: by 10.229.192.9 with HTTP; Mon, 6 Jun 2011 07:05:33 -0700 (PDT) In-Reply-To: References: Date: Mon, 6 Jun 2011 16:05:33 +0200 Message-ID: Subject: Re: [ognl] internal cache performance improvement From: Antonio Petrelli To: Commons Developers List Content-Type: multipart/alternative; boundary=00163646c2dcd0f98704a50b98f1 X-Virus-Checked: Checked by ClamAV on apache.org --00163646c2dcd0f98704a50b98f1 Content-Type: text/plain; charset=ISO-8859-1 2011/6/6 Simone Tripodi > TreeMap sounds reasonable, it's an RB Tree implementation and > insert/retrieve operations have both O(log n) complexity[1], I'd > suggest to start with it and see how things are going, then switch to > LRU if needed. > WDYT? Many thanks in advance! > +1, TreeMap is fine for now. Antonio --00163646c2dcd0f98704a50b98f1--