/*

* Copyright (c) 2004-2005 Massachusetts Institute of Technology.

* All Rights Reserved.

*

* MIT grants permission to use, copy, modify, and distribute this software and

* its documentation for NON-COMMERCIAL purposes and without fee, provided that

* this copyright notice appears in all copies.

*

* MIT provides this software "as is," without representations or warranties of

* any kind, either expressed or implied, including but not limited to the

* implied warranties of merchantability, fitness for a particular purpose, and

* noninfringement. MIT shall not be liable for any damages arising from any

* use of this software.

*

* Author: Alexandr Andoni (andoni@mit.edu), Piotr Indyk (indyk@mit.edu)

*/

/*

The main entry file containing the main() function. The main()

function parses the command line parameters and depending on them

calls the correspondin functions.

*/

#pragma warning

#include <stdio.h>

#include <stdlib.h>

#include <time.h>

#include "headers.h"

#define N_SAMPLE_QUERY_POINTS 100

// The data set containing all the points.

PPointT *dataSetPoints = NULL;

// Number of points in the data set.

IntT nPoints = 0;

// The dimension of the points.

IntT pointsDimension = 0;

// The value of parameter R (a near neighbor of a point <q> is any

// point <p> from the data set that is the within distance

// <thresholdR>).

//RealT thresholdR = 1.0;

// The succes probability of each point (each near neighbor is

// reported by the algorithm with probability <successProbability>).

RealT successProbability = 0.9;

// Same as <thresholdR>, only an array of R's (for the case when

// multiple R's are specified).

RealT *listOfRadii = NULL;

IntT nRadii = 0;

RealT *memRatiosForNNStructs = NULL;

char sBuffer[600000];

/*

Prints the usage of the LSHMain.

*/

/*

void usage(char *programName){

printf("Usage: %s #pts_in_data_set #queries dimension successProbability radius data_set_file query_points_file max_available_memory [-c|-p params_file]\n", programName);

}

*/

inline PPointT readPoint(FILE *fileHandle)

}

// Reads in the data set points from <filename> in the array

// <dataSetPoints>. Each point get a unique number in the field

// <index> to be easily indentifiable.

void readDataSetFromFile(char *filename)

}

// Tranforming <memRatiosForNNStructs> from

// <memRatiosForNNStructs[i]=ratio of mem/total mem> to

// <memRatiosForNNStructs[i]=ratio of mem/mem left for structs i,i+1,...>.

void transformMemRatios()

}

int compareInt32T(const void *a, const void *b){

}

/*

The main entry to LSH package. Depending on the command line

parameters, the function computes the R-NN data structure optimal

parameters and/or construct the R-NN data structure and runs the

queries on the data structure.

*/

int main_T(int nargs, char **args)

}