// in SCFG rule such as a b X1 X2 c --> X1 d e X2 f, we want to find out the src/trg tokens that are aligned to some trg/src token, ignoring the X variable

    // we can then decide if we want to include it as a multi-token phrase in our query representation based on various heuristics (e.g., only include if no X in between of tokens)

    String fPhrase = "";

    int f=0;

    for (; f < lhs.length; f++) {

      String fTerm = lhs[f];

      if (queryLangTokenizer.isStopWord(fTerm) || fTerm.matches("\\[X,\\d+\\]") || fTerm.matches("<s>") || fTerm.matches("</s>")) {

        continue;

      }

      srcTokenCnt.increment(fTerm);

      sourceTokenIds.add(f);

      if (isPassThrough){

      }else {

        ids = one2manyAlign.get(f);

      }

        continue;

      }

      // find phrase in LHS and match to phrase in RHS

      if (isMany2Many) {

        fPhrase += fTerm + " ";

        targetTokenIds = targetTokenIds.mergeNoDuplicates(ids);       

      }

      String eTerm = null;

      for (int e : ids) {

        eTerm = rhs[e];

        // assumption: if this is pass-through rule, re-stem token in doc-language

        if (isPassThrough || (unknownWords != null && unknownWords.contains(fTerm))) {

          eTerm = stemmed2Stemmed.get(eTerm);

        }

        if (eTerm == null || docLangTokenizer.isStopWord(eTerm)) {

          //          LOG.info("Skipped trg token " + eTerm);

          eTerm = null;

          continue;     

        }

        bagOfTargetTokens.add(eTerm);

        if (isOne2Many <= 1) {

          if (probDist.containsKey(fTerm)) {

            HMapSFW eToken2Prob = probDist.get(fTerm);

            eToken2Prob.increment(eTerm, weight);

          }else {

            HMapSFW eToken2Prob = new HMapSFW();

            eToken2Prob.put(eTerm, weight);

            probDist.put(fTerm, eToken2Prob);

          }

        }

      }

      if (isOne2Many == 2) {

        // if ids.size() > 1 eTerm is a multi-token expression

        // even if eTerm is overwritten here, we need to do above loop to update bagOfTargetTokens

          eTerm = isConsecutiveWithStopwords(ids, rhs, docLangTokenizer);     // <---- heuristic

        }

        // no proper translation on target-side (e.g., stopword OR non-consecutive multi-word translation), let's skip

        if (eTerm == null) {

      int f = Integer.parseInt(alPair[0]);

      int e = Integer.parseInt(alPair[1]);

      if(!one2manyAlign.containsKey(f)){

      }

      one2manyAlign.get(f).add(e);

    }

    // for each source token id, sort ids of its translations in ascending order

    for(Integer f : one2manyAlign.keySet()) {

      one2manyAlign.put(f, lst);

    }

    return one2manyAlign;

  }

      // Remember, token position is numbered started from one...

      if (positions.containsKey(term)) {

        positions.get(term).add(i + 1);

      } else {

        positions.put(term, l);

      }

    }

    int doclength = 0;

    Iterator<Map.Entry<String, ArrayListOfInts>> it = positions.entrySet().iterator();

    Map.Entry<String, ArrayListOfInts> e;

    while (it.hasNext()) {

      e = it.next();

      positionsList = e.getValue();

      // We're storing tfs as shorts, so check for overflow...

        // There are a few ways to handle this... If we're getting such a high tf, then it most

        // likely means that this is a junk doc.

        LOG.warn("Error: tf of " + e.getValue()

            + " will overflow max short value. docno=" + doc.getDocid() + ", term="

            + e.getKey());

        it.remove();

      } else {

      }

    }

    if ( positions.size() == 0 ) {

      return positions;

    }

    return positions;

  }

  public static void addToTable(int curIndex, TreeSet<PairOfFloatString> topTrans, float cumProb, TTable_monolithic_IFAs table,

      Vocab trgVocab, float cumProbThreshold, HookaStats stats) {

    List<Integer> sortedIndices = new ArrayList<Integer>();

    float sumOfProbs = 0.0f;    //only extract the top K<15 if the mass prob. exceeds MAX_probThreshold

    while(!topTrans.isEmpty() && sumOfProbs < cumProbThreshold){

      PairOfFloatString e = topTrans.pollLast();

      String term = e.getRightElement();

      float pr = e.getLeftElement()/cumProb;    // normalize

      logger.debug(term+"-->"+pr);

      int trgIndex = trgVocab.addOrGet(term);

      sumOfProbs += e.getLeftElement();         // keep track of unnormalized cumulative prob for determining cutoff

      sortedIndices.add(trgIndex);

    }

    // to enable faster access with binary search, we sort entries by vocabulary index.

    Collections.sort(sortedIndices);

    int numEntries = sortedIndices.size();

    // for statistics only

    stats.update(numEntries, sumOfProbs);

    // write translation list to TTable object

    int[] indices = new int[numEntries];

    float[] probs = new float[numEntries];

    int i=0;

    for(int sortedIndex : sortedIndices){

      indices[i]=sortedIndex;

      i++;

    }     

    table.set(curIndex, new IndexedFloatArray(indices, probs, true));

  }

  }

  private void preparePostings(String postingsPath) throws Exception {

    postings = new HMapIV<CompressedPositionalPostings>();

    FSDataInputStream input = fs.open(new Path(postingsPath));

    int termid = input.readInt();

    while(termid != -1) {

      dfs.put(termid, input.readInt());

      // if cache is non-empty, a docnos file has been entered

      if(localFiles != null){

        sLogger.setLevel(Level.INFO);

        try {

          FSLineReader reader = new FSLineReader(localFiles[0], FileSystem.getLocal(conf));

          Text t = new Text();

          while(reader.readLine(t)!=0){

            int docno = Integer.parseInt(t.toString());

  }

  @Test

  public void testPlus() throws IOException {

    m1.plus(m2);

    assertEquals(m1.size(), 3);

    assertTrue(m1.get(1) == 9);

  }

  @Test

  public void testDot() throws IOException {

    int s = m1.dot(m2);

    assertTrue(s == 6);

  }

  }

  @Test

  public void testSortedEntries1() {

    assertEquals(5, e.length);

    assertEquals(1, e[0].getKey());

    assertEquals(5, e[0].getValue());

  }

  @Test

  public void testSortedEntries2() {

    assertEquals(2, e.length);

    assertEquals(1, e[0].getKey());

    assertEquals(5, e[0].getValue());