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.
☆70Updated 2 months ago
Alternatives and similar repositories for DunMaoSSSP
Users that are interested in DunMaoSSSP are comparing it to the libraries listed below
Sorting:
- A double-double arithmetic library for Rust☆18Updated this week
- Generalized (hyper-) dual numbers in rust☆75Updated 3 weeks ago
- Parallel processing with disjoint indices in Rust☆90Updated 6 months ago
- ODE solver library in Rust☆79Updated last week
- a small, lightweight crate for numerical integration written in Rust.☆111Updated 3 months ago
- Calibration software for the Murchison Widefield Array (MWA) radio telescope☆125Updated last week
- Tracks the Rerun open source work☆11Updated 3 years ago
- ☆70Updated last year
- ☆63Updated this week
- Online compiler for HIP and NVIDIA® CUDA® code to WebGPU☆199Updated 10 months ago
- A library for least squares fitting of separable, nonlinear models to data.☆70Updated 2 weeks ago
- 2D Predictive-Corrective Smoothed Particle Hydrodynamics (SPH) simulation in Rust with WASM + WebGL☆52Updated last year
- A library for advanced finite element computations in Rust☆138Updated 2 years ago
- Rust-GPU org website☆15Updated 2 months ago
- A library to track system architecture aspects incl. processor family & co, Rust implementation☆25Updated 6 months ago
- A high volume fraction sphere packing library☆37Updated 4 years ago
- Experimental compiler-friendly ECS library☆21Updated 5 months ago
- Example Blender extension with reloadable Rust parts.☆20Updated 4 months ago
- N-dimensional interpolation methods in Rust and Python, no-std compatible☆20Updated this week
- 2D Position Based Fluid simulation in Rust with both WASM and native targets☆17Updated last year
- Compile your WebAssembly programs into SPIR-V shaders☆57Updated 2 years ago
- CUDA kernels in any language supported by LLVM☆30Updated 2 years ago
- An implementation of the Meshless Voronoi algorithm (see: https://hal.inria.fr/hal-01927559/file/voroGPU.pdf)☆16Updated 11 months ago
- A Rust Library for High-Performance Tensor Exchange with Python☆47Updated last week
- An educational implementation of a modern compressor in Rust☆48Updated 2 years ago
- Rust library for applying Gaussian quadrature to integrate a function☆24Updated last month
- A rust fork to work towards Enzyme integration☆91Updated 4 months ago
- Reimplementation of Matthias Müller's "Ten Minute Physics" demos in Rust with WASM + WebGL☆145Updated last year
- ☆14Updated 10 months ago
- Fast Hilbert space-filling curve transformation using a LUT☆53Updated 5 months ago