BestHub
Sign in
Tagged articles
3 articles
Page 1 of 1
Programmer DD
Programmer DD
Mar 10, 2020 · Big Data

How to Sort a 4.6 GB File with 500 Million Numbers Efficiently

This article explores practical techniques for sorting a massive 4.6 GB file containing 500 million random integers, comparing internal quick‑sort and merge‑sort implementations, a bitmap‑based approach, and a full external‑sorting pipeline, while analyzing performance bottlenecks and memory constraints.

bitmap sortexternal sortingmerge sort
0 likes · 11 min read
How to Sort a 4.6 GB File with 500 Million Numbers Efficiently
Top Architect
Top Architect
Feb 25, 2020 · Big Data

External Sorting of a 4.6 GB File Containing 500 Million Integers: Strategies, Implementations, and Performance

The article presents a practical case of sorting a 4.6 GB file with 500 million random integers, evaluates in‑memory quicksort and merge‑sort implementations, discusses bitmap sorting, and finally details a multi‑phase external‑sort algorithm with measured runtimes and resource considerations.

Sorting Algorithmbitmap sortexternal sort
0 likes · 11 min read
External Sorting of a 4.6 GB File Containing 500 Million Integers: Strategies, Implementations, and Performance