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.

External merge-sort

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

External merge‐sort on a simulated tape device with limited RAM

Sorting algorithms in python

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.

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).

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.

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

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

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.