This project Orchid-Fst implements a fast text string dictionary search data structure: Finite state transducer (short for FST) in c++ language.This FST C++ open source project has much significant advantages.

Contains implementations of cache-optimized and external memory algorithms.

External merge sorting algorithms visualizer

In this repository, we solve a list of famous coding problems in C++ programming language.

External merge sort algorithm used to sort large number of records - with options to use multiple threads.

Wikipedia search engine designed to to be scalable and efficient using K- way external mege sort.

External merge-sort

external merge sort

Created a mini wikipedia search engine on wikipedia data dump of 2020 of size 40 GB.Results are retrived in less than a sec.

A complete search engine experience built on top of 75 GB Wikipedia corpus with subsecond latency for searches. Results contain wiki pages ordered by TF/IDF relevance based on given search word/s. From an optimized code to the K-Way mergesort algorithm, this project addresses latency, indexing, and big data challenges.

This is a DSA project which works like the utility command 'sort' in Linux. The program makes use of external sorting algorithm which makes it possible to sort files larger than the primary memory.

Implementation of B+ Tree in Java (My Assignment for Fundamentals of Database Systems course [CSE202] [IIIT-Delhi]).

Sorting algorithms in python

This project contains basic functions of a DBMS (External Merge sort, Merge Join, Hash Join, Duplicate Elimination) that are designed to work in real-life and extreme circumstances (Huge input data, extremely low available memory).

Implemented suffix array for different tasks, trie and external merge sort

Executa um External Merge Sort (TwoWayMerge), em um arquivo desordenado de CEPs, para salvá-los ordenados em um outro arquivo