hadoop-common-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Jingkei Ly (JIRA)" <j...@apache.org>
Subject [jira] Commented: (HADOOP-5589) TupleWritable: Lift implicit limit on the number of values that can be stored
Date Fri, 27 Mar 2009 12:22:50 GMT

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

Jingkei Ly commented on HADOOP-5589:
------------------------------------

My suggestion would be to replace the long field, "written", with a java.util.BitSet. This
should provide more than enough space to do the job of the written field in a more scalable
fashion, and is relatively compact. I'm not sure of what the performance implications are
though, if any.

> TupleWritable: Lift implicit limit on the number of values that can be stored
> -----------------------------------------------------------------------------
>
>                 Key: HADOOP-5589
>                 URL: https://issues.apache.org/jira/browse/HADOOP-5589
>             Project: Hadoop Core
>          Issue Type: Improvement
>          Components: mapred
>    Affects Versions: 0.21.0
>            Reporter: Jingkei Ly
>
> TupleWritable uses an instance field of the primitive type, long, which I presume is
so that it can quickly determine if a position has been written to in its array of Writables
(by using bit-shifting operations on the long field). The problem with this is that it implies
that there is a maximum limit of 64 values you can store in a TupleWritable.
> An example of a use-case where I think this would be a problem is if you had two MR jobs
with over 64 reduces tasks and you wanted to join the outputs with CompositeInputFormat  -
this will probably cause unexpected results in the current scheme.
> At the very least, the 64-value limit should be documented in TupleWritable.

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


Mime
View raw message