amjadAwad95 / SPIMI-indexing-Algorithm Public

Notifications You must be signed in to change notification settings
Fork 0
Star 0

A C++ implementation of the Single-Pass In-Memory Indexing (SPIMI) algorithm to build an inverted index from a collection of documents.

0 stars 0 forks Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 3 Commits
.vs/SPIMI indexing Algorithm		.vs/SPIMI indexing Algorithm
SPIMI indexing Algorithm		SPIMI indexing Algorithm
data		data
x64/Debug		x64/Debug
README.md		README.md
SPIMI indexing Algorithm.sln		SPIMI indexing Algorithm.sln

Repository files navigation

SPIMI Inverted Index Builder

A C++ implementation of the Single-Pass In-Memory Indexing (SPIMI) algorithm to build an inverted index from a collection of documents.

Features

Processes all text files in a specified folder.
Generates sub-inverted indices based on a maximum term limit.
Merges sub-indices using a multiway merging algorithm.
Outputs a final inverted index file (invIndex.csv) in CSV format.

Requirements

C++17 or newer compiler (e.g., g++, clang++).
Standard Library (no external dependencies required).

About

A C++ implementation of the Single-Pass In-Memory Indexing (SPIMI) algorithm to build an inverted index from a collection of documents.

cpp inverted-index spimi

Report repository

Releases

No releases published

Packages

No packages published

Languages

C++ 100.0%