There is a newer version of the record available.

Published September 8, 2026 | Version v1.0.0

nthaobn/CRT-Sparse-Sort: v1.0.0 - Initial Release (CRT Sparse Sort)

Authors/Creators

Description

CRT Sparse Sort (Thanh Ha Algorithm) v1.0.0

Initial public release of the CRT Sparse Sort algorithm framework.

What's Included

  • Scientific Manuscripts:
    • ThanhHaAlgorithm.pdf: Full research paper in English (IEEEtran format).
    • ThanhHaAlgorithm_Vietnamese.pdf: Full research paper in Vietnamese.
  • Source Code:
    • main.cpp: Core C++11 implementation of CRT Sparse Sort ($O(N)$ non-comparative sorting with 2D space mapping $(S, L)$ and 64-bit bit-packing).
    • main_gen_input.cpp: Utility tool to generate test datasets (crt.inp).

Files

nthaobn/CRT-Sparse-Sort-v1.0.0.zip

Files (524.4 kB)

Name Size
md5:160148a19ff7d44d25bfc506d5a9b014
524.4 kB Preview Download

Additional details

Related works