ortho_range_search_main.cc File Reference

A test driver for the orthogonal range search code. More...

Include dependency graph for ortho_range_search_main.cc:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Functions
int	main (int argc, char *argv[])
	Main function which reads parameters and runs the orthogonal range search.
void	OutputOrhogonalRangeSearchResults (const GenMatrix< bool > &search_results, const char *file_name)

---

Detailed Description

A test driver for the orthogonal range search code.

Author:

Dongryeol Lee (dongryel)

Definition in file ortho_range_search_main.cc.

---

Function Documentation

int main	(	int	argc,
		char *	argv[]
	)

Main function which reads parameters and runs the orthogonal range search.

In order to compile this driver, do: fl-build ortho_range_search_bin --mode=fast

Type the following (which consists of both required and optional arguments) in a single command line:

./ortho_range_search_bin --data=dataset --range=range --do_naive --save_tree_file=savedtree --load_tree_file=savedtree

Explanations for the arguments listed with possible values.

1. data (required): the name of the dataset.

2. range (required): the textfile containing the range. The following is an example:

0.88 INFINITY

0.90 INFINITY

0.90 INFINITY

0.90 INFINITY

for 4-dimensional search window of [0.88,inf]*[0.90,inf]*[0.90,inf]*[0.90,inf]

3. do_naive (optional): if present, will run the naive algorithm to compare the search result against the naive search. 4. save_tree_file (optional): this feature is in a beta stage and WILL NOT work with the current FastLib release. It saves the constructed tree in the fast algorithm to a file, so that it can be loaded later via --load_tree_file argument. If you want to use this, let me (dongryel@cc.gatech.edu) know. 5. load_tree_file (optional): this feature is in a beta stage and WILL NOT work with the current FastLib release. It loads the saved tree from a file, so that the algorithm does not have to construct trees. If you want to use this feature, let me (dongryel@cc.gatech.edu) know.

Definition at line 112 of file ortho_range_search_main.cc.

References NaiveOrthoRangeSearch< T >::Compute(), OrthoRangeSearch< T >::Compute(), fx_done(), fx_format_result(), fx_get_timer(), fx_param_exists(), fx_param_str(), GenMatrix< T >::get(), NaiveOrthoRangeSearch< T >::Init(), OrthoRangeSearch< T >::Init(), data::Load(), GenMatrix< T >::n_cols(), OrthoRangeSearch< T >::SaveTree(), and stopwatch::total.