You are viewing a plain text version of this content. The canonical link for it is here.
Posted to common-dev@hadoop.apache.org by "Hadoop QA (JIRA)" <ji...@apache.org> on 2009/05/14 00:24:47 UTC

[jira] Commented: (HADOOP-5369) Small tweaks to reduce MapFile index size

    [ https://issues.apache.org/jira/browse/HADOOP-5369?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12709162#action_12709162 ] 

Hadoop QA commented on HADOOP-5369:
-----------------------------------

-1 overall.  Here are the results of testing the latest attachment 
  http://issues.apache.org/jira/secure/attachment/12407970/smaller_mapfile.patch
  against trunk revision 774433.

    +1 @author.  The patch does not contain any @author tags.

    +1 tests included.  The patch appears to include 3 new or modified tests.

    +1 javadoc.  The javadoc tool did not generate any warning messages.

    +1 javac.  The applied patch does not increase the total number of javac compiler warnings.

    +1 findbugs.  The patch does not introduce any new Findbugs warnings.

    +1 Eclipse classpath. The patch retains Eclipse classpath integrity.

    +1 release audit.  The applied patch does not increase the total number of release audit warnings.

    +1 core tests.  The patch passed core unit tests.

    -1 contrib tests.  The patch failed contrib unit tests.

Test results: http://hudson.zones.apache.org/hudson/job/Hadoop-Patch-vesta.apache.org/334/testReport/
Findbugs warnings: http://hudson.zones.apache.org/hudson/job/Hadoop-Patch-vesta.apache.org/334/artifact/trunk/build/test/findbugs/newPatchFindbugsWarnings.html
Checkstyle results: http://hudson.zones.apache.org/hudson/job/Hadoop-Patch-vesta.apache.org/334/artifact/trunk/build/test/checkstyle-errors.html
Console output: http://hudson.zones.apache.org/hudson/job/Hadoop-Patch-vesta.apache.org/334/console

This message is automatically generated.

> 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, 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.