source: proiecte/HadoopJUnit/hadoop-0.20.1/src/core/org/apache/hadoop/record/compiler/JMap.java @ 120

Last change on this file since 120 was 120, checked in by (none), 14 years ago

Added the mail files for the Hadoop JUNit Project
  • Property svn:executable set to *
File size: 8.9 KB
Line 
1/**
2 * Licensed to the Apache Software Foundation (ASF) under one
3 * or more contributor license agreements.  See the NOTICE file
4 * distributed with this work for additional information
5 * regarding copyright ownership.  The ASF licenses this file
6 * to you under the Apache License, Version 2.0 (the
7 * "License"); you may not use this file except in compliance
8 * with the License.  You may obtain a copy of the License at
9 *
10 *     http://www.apache.org/licenses/LICENSE-2.0
11 *
12 * Unless required by applicable law or agreed to in writing, software
13 * distributed under the License is distributed on an "AS IS" BASIS,
14 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
15 * See the License for the specific language governing permissions and
16 * limitations under the License.
17 */
18
19package org.apache.hadoop.record.compiler;
20
21import java.util.Map;
22
23
24/**
25 */
26public class JMap extends JCompType {
27 
28  static private int level = 0;
29 
30  static private String getLevel() { return Integer.toString(level); }
31 
32  static private void incrLevel() { level++; }
33 
34  static private void decrLevel() { level--; }
35 
36  static private String getId(String id) { return id+getLevel(); }
37 
38  private JType keyType;
39  private JType valueType;
40 
41  class JavaMap extends JavaCompType {
42   
43    JType.JavaType key;
44    JType.JavaType value;
45   
46    JavaMap(JType.JavaType key, JType.JavaType value) {
47      super("java.util.TreeMap<"+key.getWrapperType()+","+value.getWrapperType()+">",
48            "Map",
49            "java.util.TreeMap<"+key.getWrapperType()+","+value.getWrapperType()+">",
50            "TypeID.RIOType.MAP");
51      this.key = key;
52      this.value = value;
53    }
54   
55    String getTypeIDObjectString() {
56      return "new org.apache.hadoop.record.meta.MapTypeID(" + 
57        key.getTypeIDObjectString() + ", " + 
58        value.getTypeIDObjectString() + ")";
59    }
60
61    void genSetRTIFilter(CodeBuffer cb, Map<String, Integer> nestedStructMap) {
62      key.genSetRTIFilter(cb, nestedStructMap);
63      value.genSetRTIFilter(cb, nestedStructMap);
64    }
65
66    void genCompareTo(CodeBuffer cb, String fname, String other) {
67      String setType = "java.util.Set<"+key.getWrapperType()+"> ";
68      String iterType = "java.util.Iterator<"+key.getWrapperType()+"> ";
69      cb.append("{\n");
70      cb.append(setType+getId(Consts.RIO_PREFIX + "set1")+" = "+
71          fname+".keySet();\n");
72      cb.append(setType+getId(Consts.RIO_PREFIX + "set2")+" = "+
73          other+".keySet();\n");
74      cb.append(iterType+getId(Consts.RIO_PREFIX + "miter1")+" = "+
75                getId(Consts.RIO_PREFIX + "set1")+".iterator();\n");
76      cb.append(iterType+getId(Consts.RIO_PREFIX + "miter2")+" = "+
77                getId(Consts.RIO_PREFIX + "set2")+".iterator();\n");
78      cb.append("for(; "+getId(Consts.RIO_PREFIX + "miter1")+".hasNext() && "+
79                getId(Consts.RIO_PREFIX + "miter2")+".hasNext();) {\n");
80      cb.append(key.getType()+" "+getId(Consts.RIO_PREFIX + "k1")+
81                " = "+getId(Consts.RIO_PREFIX + "miter1")+".next();\n");
82      cb.append(key.getType()+" "+getId(Consts.RIO_PREFIX + "k2")+
83                " = "+getId(Consts.RIO_PREFIX + "miter2")+".next();\n");
84      key.genCompareTo(cb, getId(Consts.RIO_PREFIX + "k1"), 
85          getId(Consts.RIO_PREFIX + "k2"));
86      cb.append("if (" + Consts.RIO_PREFIX + "ret != 0) { return " + 
87          Consts.RIO_PREFIX + "ret; }\n");
88      cb.append("}\n");
89      cb.append(Consts.RIO_PREFIX + "ret = ("+getId(Consts.RIO_PREFIX + "set1")+
90          ".size() - "+getId(Consts.RIO_PREFIX + "set2")+".size());\n");
91      cb.append("}\n");
92    }
93   
94    void genReadMethod(CodeBuffer cb, String fname, String tag, boolean decl) {
95      if (decl) {
96        cb.append(getType()+" "+fname+";\n");
97      }
98      cb.append("{\n");
99      incrLevel();
100      cb.append("org.apache.hadoop.record.Index " + 
101          getId(Consts.RIO_PREFIX + "midx")+" = " + 
102          Consts.RECORD_INPUT + ".startMap(\""+tag+"\");\n");
103      cb.append(fname+"=new "+getType()+"();\n");
104      cb.append("for (; !"+getId(Consts.RIO_PREFIX + "midx")+".done(); "+
105          getId(Consts.RIO_PREFIX + "midx")+".incr()) {\n");
106      key.genReadMethod(cb, getId(Consts.RIO_PREFIX + "k"),
107          getId(Consts.RIO_PREFIX + "k"), true);
108      value.genReadMethod(cb, getId(Consts.RIO_PREFIX + "v"), 
109          getId(Consts.RIO_PREFIX + "v"), true);
110      cb.append(fname+".put("+getId(Consts.RIO_PREFIX + "k")+","+
111          getId(Consts.RIO_PREFIX + "v")+");\n");
112      cb.append("}\n");
113      cb.append(Consts.RECORD_INPUT + ".endMap(\""+tag+"\");\n");
114      decrLevel();
115      cb.append("}\n");
116    }
117   
118    void genWriteMethod(CodeBuffer cb, String fname, String tag) {
119      String setType = "java.util.Set<java.util.Map.Entry<"+
120        key.getWrapperType()+","+value.getWrapperType()+">> ";
121      String entryType = "java.util.Map.Entry<"+
122        key.getWrapperType()+","+value.getWrapperType()+"> ";
123      String iterType = "java.util.Iterator<java.util.Map.Entry<"+
124        key.getWrapperType()+","+value.getWrapperType()+">> ";
125      cb.append("{\n");
126      incrLevel();
127      cb.append(Consts.RECORD_OUTPUT + ".startMap("+fname+",\""+tag+"\");\n");
128      cb.append(setType+getId(Consts.RIO_PREFIX + "es")+" = "+
129          fname+".entrySet();\n");
130      cb.append("for("+iterType+getId(Consts.RIO_PREFIX + "midx")+" = "+
131          getId(Consts.RIO_PREFIX + "es")+".iterator(); "+
132          getId(Consts.RIO_PREFIX + "midx")+".hasNext();) {\n");
133      cb.append(entryType+getId(Consts.RIO_PREFIX + "me")+" = "+
134          getId(Consts.RIO_PREFIX + "midx")+".next();\n");
135      cb.append(key.getType()+" "+getId(Consts.RIO_PREFIX + "k")+" = "+
136          getId(Consts.RIO_PREFIX + "me")+".getKey();\n");
137      cb.append(value.getType()+" "+getId(Consts.RIO_PREFIX + "v")+" = "+
138          getId(Consts.RIO_PREFIX + "me")+".getValue();\n");
139      key.genWriteMethod(cb, getId(Consts.RIO_PREFIX + "k"), 
140          getId(Consts.RIO_PREFIX + "k"));
141      value.genWriteMethod(cb, getId(Consts.RIO_PREFIX + "v"), 
142          getId(Consts.RIO_PREFIX + "v"));
143      cb.append("}\n");
144      cb.append(Consts.RECORD_OUTPUT + ".endMap("+fname+",\""+tag+"\");\n");
145      cb.append("}\n");
146      decrLevel();
147    }
148   
149    void genSlurpBytes(CodeBuffer cb, String b, String s, String l) {
150      cb.append("{\n");
151      incrLevel();
152      cb.append("int "+getId("mi")+
153                " = org.apache.hadoop.record.Utils.readVInt("+b+", "+s+");\n");
154      cb.append("int "+getId("mz")+
155                " = org.apache.hadoop.record.Utils.getVIntSize("+getId("mi")+");\n");
156      cb.append(s+"+="+getId("mz")+"; "+l+"-="+getId("mz")+";\n");
157      cb.append("for (int "+getId("midx")+" = 0; "+getId("midx")+
158                " < "+getId("mi")+"; "+getId("midx")+"++) {");
159      key.genSlurpBytes(cb, b, s, l);
160      value.genSlurpBytes(cb, b, s, l);
161      cb.append("}\n");
162      decrLevel();
163      cb.append("}\n");
164    }
165   
166    void genCompareBytes(CodeBuffer cb) {
167      cb.append("{\n");
168      incrLevel();
169      cb.append("int "+getId("mi1")+
170                " = org.apache.hadoop.record.Utils.readVInt(b1, s1);\n");
171      cb.append("int "+getId("mi2")+
172                " = org.apache.hadoop.record.Utils.readVInt(b2, s2);\n");
173      cb.append("int "+getId("mz1")+
174                " = org.apache.hadoop.record.Utils.getVIntSize("+getId("mi1")+");\n");
175      cb.append("int "+getId("mz2")+
176                " = org.apache.hadoop.record.Utils.getVIntSize("+getId("mi2")+");\n");
177      cb.append("s1+="+getId("mz1")+"; s2+="+getId("mz2")+
178                "; l1-="+getId("mz1")+"; l2-="+getId("mz2")+";\n");
179      cb.append("for (int "+getId("midx")+" = 0; "+getId("midx")+
180                " < "+getId("mi1")+" && "+getId("midx")+" < "+getId("mi2")+
181                "; "+getId("midx")+"++) {");
182      key.genCompareBytes(cb);
183      value.genSlurpBytes(cb, "b1", "s1", "l1");
184      value.genSlurpBytes(cb, "b2", "s2", "l2");
185      cb.append("}\n");
186      cb.append("if ("+getId("mi1")+" != "+getId("mi2")+
187                ") { return ("+getId("mi1")+"<"+getId("mi2")+")?-1:0; }\n");
188      decrLevel();
189      cb.append("}\n");
190    }
191  }
192 
193  class CppMap extends CppCompType {
194   
195    JType.CppType key;
196    JType.CppType value;
197   
198    CppMap(JType.CppType key, JType.CppType value) {
199      super("::std::map< "+key.getType()+", "+ value.getType()+" >");
200      this.key = key;
201      this.value = value;
202    }
203   
204    String getTypeIDObjectString() {
205      return "new ::hadoop::MapTypeID(" + 
206        key.getTypeIDObjectString() + ", " + 
207        value.getTypeIDObjectString() + ")";
208    }
209
210    void genSetRTIFilter(CodeBuffer cb) {
211      key.genSetRTIFilter(cb);
212      value.genSetRTIFilter(cb);
213    }
214
215  }
216 
217  /** Creates a new instance of JMap */
218  public JMap(JType t1, JType t2) {
219    setJavaType(new JavaMap(t1.getJavaType(), t2.getJavaType()));
220    setCppType(new CppMap(t1.getCppType(), t2.getCppType()));
221    setCType(new CType());
222    keyType = t1;
223    valueType = t2;
224  }
225 
226  String getSignature() {
227    return "{" + keyType.getSignature() + valueType.getSignature() +"}";
228  }
229}
Note: See TracBrowser for help on using the repository browser.