Skip to content
No description, website, or topics provided.
C++ C Python Makefile CMake Shell
Branch: master
Clone or download

Latest commit

Fetching latest commit…
Cannot retrieve the latest commit at this time.

Files

Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
.vscode
libcds
libsais/sais-2.4.1
scripts.test
src
.gitignore
COPYRIGHT
Dockerfile
Makefile
README
new_shit.code-workspace

README

This is a trip:

60:364,96:365,6:366

They are separated by newlines. A trip is a comma-separated sequences of StopID:Time, so there is an associated timestamp for every stop we go through.
There should be a valid collection sample in scripts.test/texts

All you need to compile, build and query the index is done by shell scripts in scripts.test. They don't expect any argument and their names start with "go", following a convention set by Fari.
	gocompile: Compiles the binaries
	goBuildAll: Builds an index. Modify the script to change the source collection, the destination index or the psi factor of the underlying CSA
	goGenQueries: Generated a bunch of queries using a python script called gen_q.py. Modify that python script if you want to change anything about the query generation.
	goQuery: Pass a query file to the benchmark executable, for the experiments. Modify the script to change the index or the input queries.
	goGenText: Used to generate the collections from various sources of data. I guess you're not interested in it.

The most interesting source files in src:
	benchmark.cpp: Where the queries are made
	buildFacade.cpp: Functions to build our indexes and the query implementations
	graphReader.c: Functions to read and sort our input collection

You can’t perform that action at this time.