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

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.

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

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

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.

This repository contains three projects exploring the core concepts of database systems: Heap File Management, B+ Tree Indexing, and External Merge Sort. Built in C, these assignments demonstrate block-level file management, indexing, and sorting algorithms, providing hands-on experience with database internals and performance optimization.

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