alphastrata / DunMaoSSSPLinks
A ~mvp~ Rust implementation of the DunMao et al breakthrough? deterministic algorithm for Single-Source Shortest Paths (SSSP) that breaks the O(m + n log n) sorting barrier on directed graphs. Based on the 2025 paper by Duan, Mao and collaborators from Tsinghua University.
☆83Updated 5 months ago
Alternatives and similar repositories for DunMaoSSSP
Users that are interested in DunMaoSSSP are comparing it to the libraries listed below
Sorting:
- A library to track system architecture aspects incl. processor family & co, Rust implementation☆26Updated 9 months ago
- ☆33Updated 3 months ago
- A GPU-parallel implementation of Marching Cubes in Vulkan☆21Updated last year
- Atomistic Spin Simulation Framework☆66Updated 5 years ago
- Code for the paper "Speculative Progressive Raycasting for Memory Constrained Isosurface Visualization of Massive Volumes"☆19Updated 2 years ago
- ☆67Updated 3 years ago
- A small & high-level C++ networking library providing simple server/client architecture.☆20Updated last year
- 2D Predictive-Corrective Smoothed Particle Hydrodynamics (SPH) simulation in Rust with WASM + WebGL☆54Updated 2 years ago
- Online compiler for HIP and NVIDIA® CUDA® code to WebGPU☆207Updated last year
- A performance-portable geodesic ray tracing library.☆25Updated 2 weeks ago
- A very fast and robust 64-bit PRNG with a minimum 2^64 period.☆151Updated 8 months ago
- CFD code in Rust, C, and Fortran☆20Updated 2 years ago
- Lower-latency OpenMP-style minimalistic scoped thread-pool designed for 'Fork-Join' parallelism in Rust and C++, avoiding memory allocati…☆307Updated 3 months ago
- Deterministic simulation of concurrency and failure in distributed systems☆40Updated 8 months ago
- ANARI Documentation☆37Updated 3 months ago
- header-only C++ template library to process n-dimensional arrays with multithreaded SIMD code☆49Updated 4 months ago
- N-Body simulator for planetary and/or binary systems☆30Updated last week
- Parrot is a C++ library for fused array operations using CUDA/Thrust. It provides efficient GPU-accelerated operations with lazy evaluati…☆248Updated 2 weeks ago
- A library for advanced finite element computations in Rust☆139Updated 2 years ago
- Calibration software for the Murchison Widefield Array (MWA) radio telescope☆131Updated last week
- A native Rust library for advanced Linear Algebra routines☆25Updated 2 years ago
- An educational implementation of a modern compressor in Rust☆48Updated 2 years ago
- CUDA kernels in any language supported by LLVM☆30Updated 2 years ago
- Collection of ktl header libraries - small C++20 wrapper utilities☆11Updated 3 years ago
- Compile your WebAssembly programs into SPIR-V shaders☆58Updated 2 years ago
- A High-Throughput Parallel Lossless Compressor for Scientific Data☆75Updated 3 years ago
- Cuda matrix computation library that is specified for small matrix operation (3x3, 4x4, 1x3, 1x4, etc.). Including buffer☆18Updated last year
- VectorVisor is a vectorizing binary translator for GPUs, designed to make it easy to run many copies of a single-threaded WebAssembly pro…