caiozanatelli / ExternalIndexer

Inverted Index implementation with main memory limitation using External Quicksort.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

External Indexer

An indexer implementation on secondary memory using an inverted index structure. The main memory available is set by the user and the sorting process is done by External Quicksort algorithm.

Ps. Before executing the program, make sure that in the executable directory exists a folder named "tmp". This is necessary for the intermediate steps of the sorting process. Something similar is done in the tests directory for simple tests named "toys". To run these tests, generate the executable file with the command "make" in the main directory and then execute the script named "toys.sh", located in the directory "tests/toys".

Read the doc and the spec for more information.

About

Inverted Index implementation with main memory limitation using External Quicksort.

License:MIT License


Languages

Language:C 94.2%Language:C++ 3.6%Language:Makefile 1.6%Language:Shell 0.6%