Uploaded image for project: 'Apache Drill'
  1. Apache Drill
  2. DRILL-6028

Allow splitting generated code in ChainedHashTable into blocks to avoid "code too large" error



    • Improvement
    • Status: Closed
    • Major
    • Resolution: Fixed
    • 1.10.0
    • 1.13.0
    • None


      Allow splitting generated code in ChainedHashTable into blocks to avoid "code too large" error.

      File 1200_columns.csv



      select columns[0], column[1]...columns[1200] from dfs.`1200_columns.csv`
      select columns[0], column[1]...columns[1200] from dfs.`1200_columns.csv`


      Error: SYSTEM ERROR: CompileException: File 'org.apache.drill.exec.compile.DrillJavaFileObject[HashTableGen10.java]', Line -7886, Column 24: HashTableGen10.java:57650: error: code too large
              public boolean isKeyMatchInternalBuild(int incomingRowIdx, int htRowIdx)
                             ^ (compiler.err.limit.code)

      DRILL-4715 added ability to ensure that methods size won't go beyond the 64k limit imposed by JVM. BlkCreateMode.TRUE_IF_BOUND was added to create new block only if # of expressions added hit upper-bound defined by exec.java.compiler.exp_in_method_size. Once number of expressions in methods hits upper bound we create from call inner method.

      public void doSetup(RecordBatch incomingBuild, RecordBatch incomingProbe) throws SchemaChangeException {
      // some logic
      return doSetup0(incomingBuild, incomingProbe);

      During code generation ChainedHashTable added all code in its methods in one block (using BlkCreateMode.FALSE) since getHashBuild and getHashProbe methods contained state and thus could not be split. In these methods hash was generated for each key expression. For the first key seed was 0, subsequent keys hash was generated based on seed from previous key.
      To allow splitting for there methods the following was done:
      1. Method signatures was changed: added new parameter seedValue. Initially starting seed value was hard-coded during code generation (set to 0), now it is passed as method parameter.
      2. Initially hash function call for all keys was transformed into one logical expression which did not allow splitting. Now we create logical expression for each key and thus splitting is possible. New seedValue parameter is used as seed holder to pass seed value for the next key.
      3. ParameterExpression was added to generate reference to method parameter during code generation.

      Code example:

          public int getHashBuild(int incomingRowIdx, int seedValue)
              throws SchemaChangeException
                  NullableVarCharHolder out3 = new NullableVarCharHolder();
                      out3 .isSet = vv0 .getAccessor().isSet((incomingRowIdx));
                      if (out3 .isSet == 1) {
                          out3 .buffer = vv0 .getBuffer();
                          long startEnd = vv0 .getAccessor().getStartEnd((incomingRowIdx));
                          out3 .start = ((int) startEnd);
                          out3 .end = ((int)(startEnd >> 32));
                  IntHolder seedValue4 = new IntHolder();
                  seedValue4 .value = seedValue;
                  //---- start of eval portion of hash32 function. ----//
                  IntHolder out5 = new IntHolder();
                      final IntHolder out = new IntHolder();
                      NullableVarCharHolder in = out3;
                      IntHolder seed = seedValue4;
      Hash32FunctionsWithSeed$NullableVarCharHash_eval: {
          if (in.isSet == 0) {
              out.value = seed.value;
          } else
              out.value = org.apache.drill.exec.expr.fn.impl.HashHelper.hash32(in.start, in.end, in.buffer, seed.value);
                      out5 = out;
                  //---- end of eval portion of hash32 function. ----//
                  seedValue = out5 .value;
         return getHashBuild0((incomingRowIdx), (seedValue));

      Examples of code generation:
      HashTableGen5_for_40_columns_BEFORE.java - code compiles
      HashTableGen5_for_40_columns_AFTER.java - code compiles

      HashTableGen5_for_1200_columns_BEFORE.java - error during compilation, method too large
      HashTableGen5_for_1200_columns_AFTER.java - code compiles since methods were split


        1. HashTableGen5_for_40_columns_BEFORE.java
          359 kB
          Arina Ielchiieva
        2. HashTableGen5_for_40_columns_AFTER.java
          366 kB
          Arina Ielchiieva
        3. HashTableGen5_for_1200_columns_AFTER.java
          10.86 MB
          Arina Ielchiieva
        4. HashTableGen5_for_1200_columns_BEFORE.java
          10.61 MB
          Arina Ielchiieva

        Issue Links



              arina Arina Ielchiieva
              arina Arina Ielchiieva
              Paul Rogers Paul Rogers
              0 Vote for this issue
              3 Start watching this issue