FloydRivestPartitionControl

java.lang.Object

org.drip.graph.selection.FloydRivestPartitionControl

public class FloydRivestPartitionControl
extends java.lang.Object

FloydRivestPartitionControl implements the Control Parameters for the Floyd-Rivest Selection Algorithm. The References are:

Floyd, R. W., and R. L. Rivest (1975): Expected Time Bounds for Selection Communications of the ACM 18 (3) 165-172
Floyd, R. W., and R. L. Rivest (1975): The Algorithm SELECT – for finding the i^th smallest of n Elements Communications of the ACM 18 (3) 173
Hoare, C. A. R. (1961): Algorithm 65: Find Communications of the ACM 4 (1) 321-322
Wikipedia (2019): Floyd-Rivest Algorithm https://en.wikipedia.org/wiki/Floyd%E2%80%93Rivest_algorithm
Wikipedia (2019): Quickselect https://en.wikipedia.org/wiki/Quickselect

Module = Computational Core Module
Library = Graph Algorithm Library
Project = Graph Optimization and Tree Construction Algorithms
Package = k^th Order Statistics Selection Scheme

Author:: Lakshmi Krishnamurthy

Field Summary

Fields
Modifier and Type	Field	Description
`static double`	`ALGORITHM_489_SHRINKAGE`	The Floyd Rivest Algorithm 489 Shrinkage Factor
`static int`	`ALGORITHM_489_WIDTH_LIMIT`	The Floyd Rivest Algorithm 489 Width Limit

Constructor Summary

Constructors

Constructor Description

FloydRivestPartitionControl(int widthLimit, double shrinkage)
FloydRivestPartitionControl Constructor

Method Summary

Modifier and Type	Method	Description
`static FloydRivestPartitionControl`	`Algorithm489()`	Retrieve the Algorithm #489 Instance of FloydRivestPartitionControl
`double`	`shrinkage()`	Retrieve the Shrinkage
`int`	`widthLimit()`	Retrieve the Limiting Width

Methods inherited from class java.lang.Object

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

Field Details
- ALGORITHM_489_WIDTH_LIMIT
  
  public static final int ALGORITHM_489_WIDTH_LIMIT
  
  The Floyd Rivest Algorithm 489 Width Limit
  
  See Also:
  
  Constant Field Values
- ALGORITHM_489_SHRINKAGE
  
  public static final double ALGORITHM_489_SHRINKAGE
  
  The Floyd Rivest Algorithm 489 Shrinkage Factor
  
  See Also:
  
  Constant Field Values
Constructor Details
- FloydRivestPartitionControl
  
  public FloydRivestPartitionControl(int widthLimit, double shrinkage) throws java.lang.Exception
  
  FloydRivestPartitionControl Constructor
  
  Parameters:
  
  widthLimit - Width Limit
  
  shrinkage - Shrinkage Factor
  
  Throws:
  
  java.lang.Exception - Thrown if the Inputs are Invalid
Method Details
- Algorithm489
  
  public static final FloydRivestPartitionControl Algorithm489()
  
  Retrieve the Algorithm #489 Instance of FloydRivestPartitionControl
  
  Returns:
  
  Algorithm #489 Instance of FloydRivestPartitionControl
- widthLimit
  
  public int widthLimit()
  
  Retrieve the Limiting Width
  
  Returns:
  
  The Limiting Width
- shrinkage
  
  public double shrinkage()
  
  Retrieve the Shrinkage
  
  Returns:
  
  The Shrinkage