FifoJobComparator.java
上传用户:quxuerui
上传日期:2018-01-08
资源大小:41811k
文件大小:1k
源码类别:

网格计算

开发平台:

Java

  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. package org.apache.hadoop.mapred;
  19. import java.util.Comparator;
  20. /**
  21.  * Order {@link JobInProgress} objects by priority and then by submit time, as
  22.  * in the default scheduler in Hadoop.
  23.  */
  24. public class FifoJobComparator implements Comparator<JobInProgress> {
  25.   public int compare(JobInProgress j1, JobInProgress j2) {
  26.     int res = j1.getPriority().compareTo(j2.getPriority());
  27.     if (res == 0) {
  28.       if (j1.getStartTime() < j2.getStartTime()) {
  29.         res = -1;
  30.       } else {
  31.         res = (j1.getStartTime() == j2.getStartTime() ? 0 : 1);
  32.       }
  33.     }
  34.     if (res == 0) {
  35.       res = j1.hashCode() - j2.hashCode();
  36.     }
  37.     return res;
  38.   }
  39. }