Return-Path: X-Original-To: apmail-hbase-issues-archive@www.apache.org Delivered-To: apmail-hbase-issues-archive@www.apache.org Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by minotaur.apache.org (Postfix) with SMTP id F0AE810C91 for ; Thu, 31 Oct 2013 03:06:37 +0000 (UTC) Received: (qmail 66002 invoked by uid 500); 31 Oct 2013 03:06:29 -0000 Delivered-To: apmail-hbase-issues-archive@hbase.apache.org Received: (qmail 65912 invoked by uid 500); 31 Oct 2013 03:06:28 -0000 Mailing-List: contact issues-help@hbase.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Delivered-To: mailing list issues@hbase.apache.org Received: (qmail 65887 invoked by uid 99); 31 Oct 2013 03:06:27 -0000 Received: from arcas.apache.org (HELO arcas.apache.org) (140.211.11.28) by apache.org (qpsmtpd/0.29) with ESMTP; Thu, 31 Oct 2013 03:06:27 +0000 Date: Thu, 31 Oct 2013 03:06:27 +0000 (UTC) From: "Chao Shi (JIRA)" To: issues@hbase.apache.org Message-ID: In-Reply-To: References: Subject: [jira] [Updated] (HBASE-9000) Linear reseek in Memstore MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 7bit X-JIRA-FingerPrint: 30527f35849b9dde25b450d4833f0394 [ https://issues.apache.org/jira/browse/HBASE-9000?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ] Chao Shi updated HBASE-9000: ---------------------------- Status: Patch Available (was: Open) > Linear reseek in Memstore > ------------------------- > > Key: HBASE-9000 > URL: https://issues.apache.org/jira/browse/HBASE-9000 > Project: HBase > Issue Type: Improvement > Affects Versions: 0.89-fb > Reporter: Shane Hogan > Priority: Minor > Fix For: 0.89-fb > > Attachments: hbase-9000-benchmark-program.patch, hbase-9000.patch, hbase-9000-port-fb.patch > > > This is to address the linear reseek in MemStoreScanner. Currently reseek iterates over the kvset and the snapshot linearly by just calling next repeatedly. The new solution is to do this linear seek up to a configurable maximum amount of times then if the seek is not yet complete fall back to logarithmic seek. -- This message was sent by Atlassian JIRA (v6.1#6144)