NCVis is an efficient solution for data visualization and dimensionality reduction. It uses HNSW https://github.com/nmslib/hnswlib to quickly construct the nearest neighbors graph and a parallel (batched) approach to build its embedding. Efficient random sampling is achieved via PCGRandom https://github.com/imneme/pcg-cpp.