Skip to content

bagasdisini/fearch

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Fearch - Full-Text Search Engine

Inverted-Index

This repository contains Go code to build a full text search engine. The search engine is built using the Inverted Index data structure. The search engine is capable of indexing and searching through a large number of documents.

When first run, the code indexes the documents and stores the inverted index in a file. The code can then be use that file to search through the documents without the need to re-index the documents every time.

Instructions:

  1. Install Go: Make sure you have Go installed on your system. You can download it here.
  2. Clone the Repository:
git clone https://github.com/bagasdisini/fearch.git
  1. Navigate to the Directory:
cd fearch
  1. Run the Code:
go run main.go
  1. Output: The code will print the search results to the console.

To Do:

  • Get the documents from ID results.
  • Expand boolean queries to support OR and NOT.
  • More memory and CPU-efficient when working with large indexes, by using techniques like MapReduce and Bloom Filters.
  • Support indexing multiple document fields.
  • Sort results by relevance.

Technologies:

  • Go

Enjoy the code! 🚀

About

Full-Text Search engine using Inverted Index data structure in Go.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages