Return-Path: X-Original-To: apmail-accumulo-dev-archive@www.apache.org Delivered-To: apmail-accumulo-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 0E5F8193F0 for ; Mon, 4 Apr 2016 14:45:27 +0000 (UTC) Received: (qmail 88565 invoked by uid 500); 4 Apr 2016 14:45:26 -0000 Delivered-To: apmail-accumulo-dev-archive@accumulo.apache.org Received: (qmail 88031 invoked by uid 500); 4 Apr 2016 14:45:25 -0000 Mailing-List: contact dev-help@accumulo.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: dev@accumulo.apache.org Delivered-To: mailing list dev@accumulo.apache.org Received: (qmail 88016 invoked by uid 99); 4 Apr 2016 14:45:23 -0000 Received: from pnap-us-west-generic-nat.apache.org (HELO spamd2-us-west.apache.org) (209.188.14.142) by apache.org (qpsmtpd/0.29) with ESMTP; Mon, 04 Apr 2016 14:45:23 +0000 Received: from localhost (localhost [127.0.0.1]) by spamd2-us-west.apache.org (ASF Mail Server at spamd2-us-west.apache.org) with ESMTP id 710461A45F0 for ; Mon, 4 Apr 2016 14:45:20 +0000 (UTC) X-Virus-Scanned: Debian amavisd-new at spamd2-us-west.apache.org X-Spam-Flag: NO X-Spam-Score: 1.28 X-Spam-Level: * X-Spam-Status: No, score=1.28 tagged_above=-999 required=6.31 tests=[DKIM_SIGNED=0.1, DKIM_VALID=-0.1, HTML_MESSAGE=2, RCVD_IN_DNSWL_LOW=-0.7, RCVD_IN_MSPIKE_H3=-0.01, RCVD_IN_MSPIKE_WL=-0.01] autolearn=disabled Authentication-Results: spamd2-us-west.apache.org (amavisd-new); dkim=pass (2048-bit key) header.d=deenlo-com.20150623.gappssmtp.com Received: from mx1-lw-us.apache.org ([10.40.0.8]) by localhost (spamd2-us-west.apache.org [10.40.0.9]) (amavisd-new, port 10024) with ESMTP id n2JPzSx2zltS for ; Mon, 4 Apr 2016 14:45:19 +0000 (UTC) Received: from mail-oi0-f46.google.com (mail-oi0-f46.google.com [209.85.218.46]) by mx1-lw-us.apache.org (ASF Mail Server at mx1-lw-us.apache.org) with ESMTPS id E2AFB5FB45 for ; Mon, 4 Apr 2016 14:45:18 +0000 (UTC) Received: by mail-oi0-f46.google.com with SMTP id w85so38516616oiw.0 for ; Mon, 04 Apr 2016 07:45:18 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=deenlo-com.20150623.gappssmtp.com; s=20150623; h=mime-version:in-reply-to:references:date:message-id:subject:from:to; bh=M6+1g86y/t27e8RN0iujbwRjFuq2IXBn1S0csTf3q4A=; b=EZ6oansnnJDFmSDspmdtOxWN1m/70DlSYrpbsxY1veo4oYnkcwbW0b4G6mo2BB4FBb O9EZtl+l+akLbz0uWjX7zfJC3VoBHO8hL2Eq1VnjMeJEF+2mLo5gSMmyZZScbKRHeEWd SzJCsJ5R0l+DyboBUMqAox/1w2gOiQOkbf5nGrwaMUeZZcBBHVrJg5SkGNaF/jOf98Gp OIVDcuZ7zWF3ijzpiH3DPUBB+MjptKP8H7rpZbrOLUBKVgR49af9OwvYuTSL3LK1/o5D 7AjsJWjcFSn5hjVaoXO/NP51dMc+EAsM6DZwGeVQrsQuRI1SjodvDT3RbbcBQC74tCT3 +FGg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:mime-version:in-reply-to:references:date :message-id:subject:from:to; bh=M6+1g86y/t27e8RN0iujbwRjFuq2IXBn1S0csTf3q4A=; b=bgZKbB54eev/UQdCMiVJJeXQXNCZF9FNKZot7q0xpovpv6hHXcom3UhmGU7IWUB+25 ZPH2QD/V7iLxBApuhBIHcDL+h/v7vfamOh5Ahauchb9ucqyESScuAvSQOsAITLNT4o/4 z5mhV6WZSfCmOOxv5h+3TueRiL1lgUq2W+Uh/bNXeItcfQI2eO78OCJaqZhQ+6KRCv37 7Rt/HivaEjH60U+cgamWCUVO8Hd2BvyR5SbCLWYGtWSwJgcmOqstVkdSm9vKYojdqVhn TunM3Lt3ZwpmcD3eqFTFAYXeBQgQkIeNlvDhRhvj4e5GhcIfcv8kevlJGbsDcuv1Td+d aXDw== X-Gm-Message-State: AD7BkJJ6q6F6i2amQSn561fPOXacL8/3WxR5H3UX4AIatnoewTfz0Y2RL375rlS7PzKxo4iAHTfaLdt2Z0o+LQ== MIME-Version: 1.0 X-Received: by 10.202.180.137 with SMTP id d131mr10166439oif.135.1459781117746; Mon, 04 Apr 2016 07:45:17 -0700 (PDT) Received: by 10.202.216.6 with HTTP; Mon, 4 Apr 2016 07:45:17 -0700 (PDT) In-Reply-To: <57027810.6050708@gmail.com> References: <009501d18dce$b09b6b50$11d241f0$@comcast.net> <57027810.6050708@gmail.com> Date: Mon, 4 Apr 2016 10:45:17 -0400 Message-ID: Subject: Re: LruBlockCache alternative From: Keith Turner To: Accumulo Dev List Content-Type: multipart/alternative; boundary=001a113cc546f93855052fa9c6d7 --001a113cc546f93855052fa9c6d7 Content-Type: text/plain; charset=UTF-8 On Mon, Apr 4, 2016 at 10:20 AM, Josh Elser wrote: > Cool, thanks for the poke, Ben! > > Last I checked, our version of the LRUBlockCache was nearly identical to > what was in HBase 1.x. I would imagine this would be easy to bring over. > > Maybe we can also try to swipe BucketCache while we're at it and get some > off-heap support for blocks. > > Aside: it would be nice if we could somehow find a way to share code like > this across the projects. HBase was interested in FATE for some time, but > eventually created their own new solution. I'm not sure what else exists > that we might want to share between projects. One way to share code is to spin off new projects, like the following : https://github.com/snazy/ohc > > dlmarion@comcast.net wrote: > >> Associated issue: https://issues.apache.org/jira/browse/ACCUMULO-4177 >> >> >> -----Original Message----- >>> From: Christopher [mailto:ctubbsii@apache.org] >>> Sent: Sunday, April 03, 2016 1:31 PM >>> To: dev@accumulo.apache.org >>> Subject: Re: LruBlockCache alternative >>> >>> Thanks for the pointer! >>> >>> On Sun, Apr 3, 2016, 12:08 Benjamin Manes wrote: >>> >>> Hi, >>>> >>>> I noticed that Accumulo's LruBlockCache [1] appears to be based on >>>> >>> HBase's. >>> >>>> I currently have a patch being reviewed in HBASE-15560 [2] that >>>> replaces the pseudo Segmented LRU with the TinyLFU eviction policy. >>>> That should allow the cache to make better predictions based on >>>> frequency and recency, such as improved scan resistance. Full details >>>> are in the JIRA ticket. I think it should be easy to port if there is >>>> interest. >>>> >>>> Cheers, >>>> Ben >>>> >>>> [1] >>>> >>>> >>>> https://github.com/apache/accumulo/blob/master/core/src/main/java/org/ >>> >>>> apache/accumulo/core/file/blockfile/cache/LruBlockCache.java >>>> [2] https://issues.apache.org/jira/browse/HBASE-15560 >>>> >>>> >> --001a113cc546f93855052fa9c6d7--