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

网格计算

开发平台:

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.util;
  19. /**
  20.  * Interface for sort algorithms accepting {@link IndexedSortable} items.
  21.  *
  22.  * A sort algorithm implementing this interface may only
  23.  * {@link IndexedSortable#compare} and {@link IndexedSortable#swap} items
  24.  * for a range of indices to effect a sort across that range.
  25.  */
  26. public interface IndexedSorter {
  27.   /**
  28.    * Sort the items accessed through the given IndexedSortable over the given
  29.    * range of logical indices. From the perspective of the sort algorithm,
  30.    * each index between l (inclusive) and r (exclusive) is an addressable
  31.    * entry.
  32.    * @see IndexedSortable#compare
  33.    * @see IndexedSortable#swap
  34.    */
  35.   void sort(IndexedSortable s, int l, int r);
  36.   /**
  37.    * Same as {@link #sort(IndexedSortable,int,int)}, but indicate progress
  38.    * periodically.
  39.    * @see #sort(IndexedSortable,int,int)
  40.    */
  41.   void sort(IndexedSortable s, int l, int r, Progressable rep);
  42. }