IndexedSorter (Hadoop 0.20.2-cdh3u0 API)
Date: 2011-03-25

Overview | Package | Class | Use | Tree | Deprecated | Index | Help
PREV CLASS NEXT CLASS | FRAMES NO FRAMES
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD

## org.apache.hadoop.util
Interface IndexedSorter

All Known Implementing Classes:
  HeapSort, QuickSort

    public interface IndexedSorter

Interface for sort algorithms accepting `IndexedSortable` items. A sort algorithm implementing this interface may only `IndexedSortable.compare(int, int)` and `IndexedSortable.swap(int, int)` items for a range of indices to effect a sort across that range.

Method Summary
`void` | `sort(IndexedSortable s, int l, int r)` Sort the items accessed through the given IndexedSortable over the given range of logical indices.
`void` | `sort(IndexedSortable s, int l, int r, Progressable rep)` Same as `sort(IndexedSortable,int,int)`, but indicate progress periodically.

Method Detail

### sort

    void sort(IndexedSortable s,
              int l,
              int r)

  Sort the items accessed through the given IndexedSortable over the given range of logical indices. From the perspective of the sort algorithm, each index between l (inclusive) and r (exclusive) is an addressable entry.

  See Also:
    `IndexedSortable.compare(int, int)`, `IndexedSortable.swap(int, int)`

### sort

    void sort(IndexedSortable s,
              int l,
              int r,
              Progressable rep)

  Same as `sort(IndexedSortable,int,int)`, but indicate progress periodically.

  See Also:
    `sort(IndexedSortable,int,int)`

Overview | Package | Class | Use | Tree | Deprecated | Index | Help
PREV CLASS NEXT CLASS | FRAMES NO FRAMES
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD

Copyright © 2009 The Apache Software Foundation