BestHub
search
Sign in
Tag

bitmap sort

1 views collected around this technical thread.

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.

Big DataJavaSorting Algorithm
0 likes · 11 min read
External Sorting of a 4.6 GB File Containing 500 Million Integers: Strategies, Implementations, and Performance
Architecture Digest
Architecture Digest
Feb 12, 2020 · Big Data

External Sorting of a 4.6 GB File with 500 Million Integers: Strategies and Implementation

This article explains how to sort a 4.6 GB file containing 500 million random integers using internal quicksort and merge sort attempts, the Unix sort command, a bitmap-based method, and a detailed external sorting strategy with multi‑way merge, discussing performance and resource constraints.

Big DataJavabitmap sort
0 likes · 10 min read
External Sorting of a 4.6 GB File with 500 Million Integers: Strategies and Implementation