Return-Path: Delivered-To: apmail-hadoop-core-dev-archive@www.apache.org Received: (qmail 76779 invoked from network); 13 May 2009 05:51:10 -0000 Received: from hermes.apache.org (HELO mail.apache.org) (140.211.11.3) by minotaur.apache.org with SMTP; 13 May 2009 05:51:10 -0000 Received: (qmail 92825 invoked by uid 500); 13 May 2009 05:51:08 -0000 Delivered-To: apmail-hadoop-core-dev-archive@hadoop.apache.org Received: (qmail 92746 invoked by uid 500); 13 May 2009 05:51:08 -0000 Mailing-List: contact core-dev-help@hadoop.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: core-dev@hadoop.apache.org Delivered-To: mailing list core-dev@hadoop.apache.org Received: (qmail 92483 invoked by uid 99); 13 May 2009 05:51:07 -0000 Received: from athena.apache.org (HELO athena.apache.org) (140.211.11.136) by apache.org (qpsmtpd/0.29) with ESMTP; Wed, 13 May 2009 05:51:07 +0000 X-ASF-Spam-Status: No, hits=-2000.0 required=10.0 tests=ALL_TRUSTED X-Spam-Check-By: apache.org Received: from [140.211.11.140] (HELO brutus.apache.org) (140.211.11.140) by apache.org (qpsmtpd/0.29) with ESMTP; Wed, 13 May 2009 05:51:05 +0000 Received: from brutus (localhost [127.0.0.1]) by brutus.apache.org (Postfix) with ESMTP id A62A429A0014 for ; Tue, 12 May 2009 22:50:45 -0700 (PDT) Message-ID: <1226533284.1242193845679.JavaMail.jira@brutus> Date: Tue, 12 May 2009 22:50:45 -0700 (PDT) From: "Sharad Agarwal (JIRA)" To: core-dev@hadoop.apache.org Subject: [jira] Updated: (HADOOP-5369) Small tweaks to reduce MapFile index size In-Reply-To: <858760207.1235853972753.JavaMail.jira@brutus> MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 7bit X-JIRA-FingerPrint: 30527f35849b9dde25b450d4833f0394 X-Virus-Checked: Checked by ClamAV on apache.org [ https://issues.apache.org/jira/browse/HADOOP-5369?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ] Sharad Agarwal updated HADOOP-5369: ----------------------------------- Status: Open (was: Patch Available) unfortunately the patch got stale. > Small tweaks to reduce MapFile index size > ----------------------------------------- > > Key: HADOOP-5369 > URL: https://issues.apache.org/jira/browse/HADOOP-5369 > Project: Hadoop Core > Issue Type: Improvement > Reporter: Ben Maurer > Assignee: Ben Maurer > Fix For: 0.21.0 > > Attachments: mapfile.patch, smaller_mapfile.patch, smaller_mapfile.patch, smaller_mapfile.patch, smaller_mapfile.patch > > > Two minor tweaks can help reduce the memory overhead of the MapFile index a bit: > 1) Because the index file is a sequence file, it's length is not known. That means the index is built using the standard "mulitply the size of the buffer on overflow" with a factor of 3/2. With small keys, the slack in the index can be substantial. This patch has a constant upper bound on the amount of slack allowed. > 2) In block compressed map files the index file often has entries with the same offset (because the compressed block had more than index interval keys). The entries with identical offsets do not help MapFile do random access any faster. This patch eliminates these types of entries from new map files, and ignores them while reading old map files. This patch greatly helped with memory usage on a compressed hbase table. -- This message is automatically generated by JIRA. - You can reply to this email to add a comment to the issue online.