Skip to content

Inverted Index implementation with main memory limitation using External Quicksort.

License

Notifications You must be signed in to change notification settings

caiozanatelli/ExternalIndexer

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published