Package algs32.kdtree

Class RangeSearchCorrectnessTest

java.lang.Object

algs32.kdtree.RangeSearchCorrectnessTest

public class RangeSearchCorrectnessTest
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
(package private) static boolean	ALLOW_DUPLICATES
(package private) static boolean	CATCH_EXCEPTIONS
(package private) static int	NUM_POSSIBLE_INIT
(package private) static int	NUM_SIZES
(package private) static int	NUM_TARGETS
(package private) static int	NUM_TESTS
private static boolean	passed
(package private) static boolean	SHOW_TREE_ON_FAILURE
private static boolean	showInsertionException
(package private) static boolean	STOP_AFTER_FIRST_FAILURE
(package private) static int	TREE_SIZE_INIT

Constructor Summary

Constructors

Constructor	Description
RangeSearchCorrectnessTest()

Method Summary

Modifier and Type	Method	Description
protected static boolean	insert(KdTree kdtree, Point2D p)
static void	main(String[] args)
private static void	printError(int treeSize, PointSET brute, KdTree kdtree, RectHV r)
private static double	random(int numPossible)
protected static Iterable<Point2D>	range(KdTree kdtree, RectHV target)

Methods inherited from class java.lang.Object

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

Field Details

NUM_TARGETS

static int NUM_TARGETS

NUM_SIZES

static int NUM_SIZES

NUM_TESTS

static int NUM_TESTS

NUM_POSSIBLE_INIT

static int NUM_POSSIBLE_INIT

TREE_SIZE_INIT

static int TREE_SIZE_INIT

ALLOW_DUPLICATES

static boolean ALLOW_DUPLICATES

SHOW_TREE_ON_FAILURE

static boolean SHOW_TREE_ON_FAILURE

STOP_AFTER_FIRST_FAILURE

static boolean STOP_AFTER_FIRST_FAILURE

CATCH_EXCEPTIONS

static boolean CATCH_EXCEPTIONS

passed

private static boolean passed

showInsertionException

private static boolean showInsertionException

Constructor Details

RangeSearchCorrectnessTest

public RangeSearchCorrectnessTest()

Method Details

range

protected static Iterable<Point2D> range(KdTree kdtree,
 RectHV target)

insert

protected static boolean insert(KdTree kdtree,
 Point2D p)

random

private static double random(int numPossible)

main

public static void main(String[] args)

printError

private static void printError(int treeSize,
 PointSET brute,
 KdTree kdtree,
 RectHV r)