info.debatty.java.graphs

Class FastSearchConfig

java.lang.Object

info.debatty.java.graphs.FastSearchConfig

All Implemented Interfaces:

Serializable

Direct Known Subclasses:

OnlineConfig

public class FastSearchConfig
extends Object
implements Serializable

Author:

tibo

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
static double	DEFAULT_SEARCH_EXPANSION Fast search: expansion parameter.
static int	DEFAULT_SEARCH_RANDOM_JUMPS Fast search: number of random jumps per node (to simulate small world graph).
static double	DEFAULT_SEARCH_SPEEDUP Fast search: speedup compared to exhaustive search.

Constructor Summary

Constructors

Constructor and Description
FastSearchConfig()

Method Summary

Modifier and Type	Method and Description
static FastSearchConfig	getDefault() Get an instance of default search parameters.
double	getExpansion()
int	getK()
int	getLongJumps()
static FastSearchConfig	getNaive() Get a configuration to perform naive search: expansion and long jumps are disabled, algorithm will stop and return at partition boundary.
double	getSpeedup()
boolean	isRestartAtBoundary()
void	setExpansion(double expansion)
void	setK(int k)
void	setLongJumps(int long_jumps)
void	setRestartAtBoundary(boolean restart_at_boundary)
void	setSpeedup(double speedup)

Methods inherited from class java.lang.Object

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

Field Detail

DEFAULT_SEARCH_SPEEDUP

public static final double DEFAULT_SEARCH_SPEEDUP

Fast search: speedup compared to exhaustive search.

See Also:

Constant Field Values

DEFAULT_SEARCH_EXPANSION

public static final double DEFAULT_SEARCH_EXPANSION

Fast search: expansion parameter.

See Also:

Constant Field Values

DEFAULT_SEARCH_RANDOM_JUMPS

public static final int DEFAULT_SEARCH_RANDOM_JUMPS

Fast search: number of random jumps per node (to simulate small world graph).

See Also:

Constant Field Values

Constructor Detail

FastSearchConfig

public FastSearchConfig()

Method Detail

getDefault

public static FastSearchConfig getDefault()

Get an instance of default search parameters.

Returns:

getNaive

public static FastSearchConfig getNaive()

Get a configuration to perform naive search: expansion and long jumps are disabled, algorithm will stop and return at partition boundary.

Returns:

getK

public final int getK()

Returns:

setK

public final void setK(int k)

Parameters:

k -

getSpeedup

public final double getSpeedup()

Returns:

setSpeedup

public final void setSpeedup(double speedup)

Parameters:

speedup -

getLongJumps

public final int getLongJumps()

Returns:

setLongJumps

public final void setLongJumps(int long_jumps)

Parameters:

long_jumps -

getExpansion

public final double getExpansion()

Returns:

setExpansion

public final void setExpansion(double expansion)

Parameters:

expansion -

isRestartAtBoundary

public final boolean isRestartAtBoundary()

Returns:

setRestartAtBoundary

public final void setRestartAtBoundary(boolean restart_at_boundary)

Parameters:

restart_at_boundary -