forma
sort-research-rs
forma | sort-research-rs | |
---|---|---|
8 | 47 | |
2,615 | 292 | |
0.7% | - | |
0.0 | 9.0 | |
12 months ago | 11 days ago | |
Rust | Rust | |
Apache License 2.0 | Apache License 2.0 |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
forma
-
A Rust port of crumsort, up to 75% faster than pdqsort
Lemme know if you have any questions about this sorter or forma, the renderer where this is used.
- Show HN: forma: An efficient vector-graphics renderer
-
Forma: An efficient vector-graphics renderer
I’ve just filed an issue (https://github.com/google/forma/issues/11) describing how, on an old GPU (AMD 7990) but using the CPU device, it fails to start.
This looks like an issue with wgpu-rs, but am I wrong in assuming that the CPU device would work regardless of the graphic card?
- GitHub - google/forma: An efficient vector-graphics renderer
sort-research-rs
-
The Rust Calling Convention We Deserve
If you want a particularity cursed example, I've recently called Go code from Rust via C in the middle, including passing a Rust closure with state into the Go code as callback into a Go stdlib function, including panic unwinding from inside the Rust closure https://github.com/Voultapher/sort-research-rs/commit/df6c91....
- Driftsort: An efficient, generic and robust stable sort implementation
-
Out-of-bounds read and write in the glibc's qsort()
See also https://github.com/Voultapher/sort-research-rs/blob/main/wri.... Discussion at https://news.ycombinator.com/item?id=37781612
- Fast, small, robust: pick three. Introducing a novel branchless partition impl
- A performance analysis of Intel's x86-simd-sort
- sort-research-rs/writeup/intel_avx512/text.md at main · Voultapher/sort-research-rs
- Fast, small, robust: pick three. Introducing a novel branchless partition implementation.
-
Branchless Lomuto Partitioning
There was a recent post by Voultapher from the sort-research-rs project on Branchless Lomuto Partitioning
https://github.com/Voultapher/sort-research-rs/blob/main/wri...
Discussion here:
https://news.ycombinator.com/item?id=38528452
This post by orlp (creator of Pattern-defeating Quicksort and Glidesort) was linked to in the above post, and I found both to be interesting.
- A novel branchless partition implementation
- Fast, small, robust: Introducing a novel branchless partition implementation
What are some alternatives?
wasm-bindgen-rayon - An adapter for enabling Rayon-based concurrency on the Web with WebAssembly.
tock - A secure embedded operating system for microcontrollers
engine - The Flutter engine
ruduino - Reusable components for the Arduino Uno.
pytype - A static type analyzer for Python code
fluxsort - A fast branchless stable quicksort / mergesort hybrid that is highly adaptive.
resvg - An SVG rendering library.
glidesort - A Rust implementation of Glidesort, my stable adaptive quicksort/mergesort hybrid sorting algorithm.
quadsort - Quadsort is a branchless stable adaptive mergesort faster than quicksort.
crumsort-rs - A parallelized Rust port of crumsort
rotate - A collection of array rotation algorithms.