https://github.com/freaky/par_qsort
A quick and dirty parallel quicksort in Rust
https://github.com/freaky/par_qsort
Last synced: about 1 year ago
JSON representation
A quick and dirty parallel quicksort in Rust
- Host: GitHub
- URL: https://github.com/freaky/par_qsort
- Owner: Freaky
- Created: 2019-01-08T20:10:55.000Z (over 7 years ago)
- Default Branch: master
- Last Pushed: 2019-01-08T20:57:57.000Z (over 7 years ago)
- Last Synced: 2025-01-13T07:32:12.283Z (over 1 year ago)
- Language: Rust
- Size: 5.86 KB
- Stars: 2
- Watchers: 3
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Parallel quicksort
A quick port of https://easyprog.app/blog/sort_par.html to Rust
```
-% go run sort.go
Sorting 50 million numbers with Goroutines in Go ...
Time: 1.203s
-% cargo run --release
Finished release [optimized] target(s) in 0.09s
Running `target/release/parqsort`
Sorting 50 million numbers with naive quicksort in Rust ...
Time: 8.36s
Sorting 50 million numbers with stdlib quicksort in Rust ...
Time: 4.19s
Sorting 50 million numbers with naive parallel quicksort in Rust ...
Time: 1.16s
Sorting 50 million numbers with Rayon parallel quicksort in Rust ...
Time: 528.86ms
```