Skip to content

pandyamihir/Inverted_Search_Engine

Repository files navigation

Inverted_Search_Engine

This project implements an efficient inverted index using hashing. It first builds a forward index (word → documents) and inverts it for fast lookups. The hash-based design ensures O(1) average insertion and query times, enabling scalable text search for search engines and document retrieval systems by mapping words to their document locations.

About

This project implements an efficient inverted index using hashing. It first builds a forward index (word → documents) and inverts it for fast lookups. The hash-based design ensures O(1) average insertion and query times, enabling scalable text search for search engines and document retrieval systems by mapping words to their document locations.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages