net.yacy.cora.sorting

Class Array

java.lang.Object

net.yacy.cora.sorting.Array

public class Array
extends java.lang.Object

an abstraction of the quicksort from the java.util.Array class

Author:

admin

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
private static class	Array.P
private static class	Array.SortJob<A>
private static class	Array.SortJobWorker

Field Summary

Fields

Modifier and Type	Field and Description
private static Array.SortJob<?>	POISON_JOB_WORKER
private static int	SORT_JOBS
private static java.util.concurrent.BlockingQueue<Array.SortJob<?>>	sortJobs

Constructor Summary

Constructors

Constructor and Description
Array()

Method Summary

Methods

Modifier and Type	Method and Description
static void	main(java.lang.String[] args)
private static <A> int	med3(Sortable<A> x, int a, int b, int c)
private static <A> void	sort(Array.SortJob<A> job, boolean threaded)
static <A> void	sort(Sortable<A> x)
private static <A> void	swap(Sortable<A> x, int a, int b, int n, A buffer)
static void	terminate()
static <A> void	uniq(Sortable<A> x)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

SORT_JOBS

private static final int SORT_JOBS

POISON_JOB_WORKER

private static final Array.SortJob<?> POISON_JOB_WORKER

sortJobs

private static java.util.concurrent.BlockingQueue<Array.SortJob<?>> sortJobs

Constructor Detail

Array

public Array()

Method Detail

terminate

public static void terminate()

sort

public static <A> void sort(Sortable<A> x)

sort

private static <A> void sort(Array.SortJob<A> job,
            boolean threaded)

swap

private static <A> void swap(Sortable<A> x,
            int a,
            int b,
            int n,
            A buffer)

med3

private static <A> int med3(Sortable<A> x,
           int a,
           int b,
           int c)

uniq

public static <A> void uniq(Sortable<A> x)

main

public static void main(java.lang.String[] args)