Example #1
0
  /** Construct the ExertionSorter */
  public ExertionSorter(Exertion topLevelJob) throws ContextException, SortingException {

    dag = new DAG();
    projectMap = new HashMap();
    contextIdsMap = new HashMap<String, String>();
    revContextIdsMap = new HashMap<String, String>();
    this.topLevelJob = topLevelJob;

    addVertex(this.topLevelJob);

    try {
      getMapping(this.topLevelJob);
      checkParentCycle(this.topLevelJob);

      List sortedProjects = new ArrayList();
      for (Iterator i = TopologicalSorter.sort(dag).iterator(); i.hasNext(); ) {
        String id = (String) i.next();
        sortedProjects.add(projectMap.get(id));
      }

      this.sortedProjects = Collections.unmodifiableList(sortedProjects);
      reorderJob(this.topLevelJob, this.sortedProjects);
    } catch (CycleDetectedException ce) {
      throw new SortingException(ce.getMessage());
    }
  }
  public static List<IndexCreator> sort(List<? extends IndexCreator> creators)
      throws IllegalArgumentException {
    try {
      final HashMap<String, IndexCreator> creatorsById =
          new HashMap<String, IndexCreator>(creators.size());

      DAG dag = new DAG();

      for (IndexCreator creator : creators) {
        creatorsById.put(creator.getId(), creator);

        dag.addVertex(creator.getId());

        for (String depId : creator.getCreatorDependencies()) {
          dag.addEdge(creator.getId(), depId);
        }
      }

      List<String> sortedIds = TopologicalSorter.sort(dag);

      final ArrayList<IndexCreator> sortedCreators = new ArrayList<IndexCreator>(creators.size());

      for (String id : sortedIds) {
        final IndexCreator creator = creatorsById.get(id);

        if (creator != null) {
          sortedCreators.add(creator);
        } else {
          throw new IllegalArgumentException(
              String.format(
                  "IndexCreator with ID=\"%s\" does not exists, the present creator ID=\"%s\" depends on it!",
                  id, dag.getParentLabels(id)));
        }
      }

      return sortedCreators;
    } catch (CycleDetectedException e) {
      throw new IllegalArgumentException("Supplied IndexCreator inter-dependencies", e);
    }
  }