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.
-
Updated
Jan 16, 2024 - C++
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.
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.
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.
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 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]).
Implemented suffix array for different tasks, trie and external merge sort
External merge sorting algorithms visualizer
Add a description, image, and links to the external-merge-sort topic page so that developers can more easily learn about it.
To associate your repository with the external-merge-sort topic, visit your repo's landing page and select "manage topics."