https://github.com/hekmon/concurrentsort
Sorting algorithms parallelized in Golang
https://github.com/hekmon/concurrentsort
golang golang-library sorting-algorithms sorting-algorithms-implemented sorting-algorithms-parallelized
Last synced: 8 months ago
JSON representation
Sorting algorithms parallelized in Golang
- Host: GitHub
- URL: https://github.com/hekmon/concurrentsort
- Owner: hekmon
- License: mit
- Created: 2017-06-29T10:41:09.000Z (over 8 years ago)
- Default Branch: master
- Last Pushed: 2017-07-10T09:22:31.000Z (over 8 years ago)
- Last Synced: 2025-01-11T12:37:46.497Z (10 months ago)
- Topics: golang, golang-library, sorting-algorithms, sorting-algorithms-implemented, sorting-algorithms-parallelized
- Language: Go
- Size: 146 KB
- Stars: 1
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# ConcurrentSort
Sorting algorithms parallelized in Golang.
Simply doing them as exercise.
[](https://godoc.org/github.com/Hekmon/concurrentsort)
## QuickSort
```
Initializing an empty slice with 100000 slots
Filling it up with random numbers
Init done
Start sorting with 1 workers
Sorted in 90.433691ms
Checking slice order...
Initializing an empty slice with 100000 slots
Filling it up with random numbers
Init done
Start sorting with 8 workers
Sorted in 23.142308ms
Checking slice order...
Initializing an empty slice with 1000000 slots
Filling it up with random numbers
Init done
Start sorting with 1 workers
Sorted in 779.117719ms
Checking slice order...
Initializing an empty slice with 1000000 slots
Filling it up with random numbers
Init done
Start sorting with 8 workers
Sorted in 143.434931ms
Checking slice order...
Initializing an empty slice with 10000000 slots
Filling it up with random numbers
Init done
Start sorting with 1 workers
Sorted in 7.277401429s
Checking slice order...
Initializing an empty slice with 10000000 slots
Filling it up with random numbers
Init done
Start sorting with 8 workers
Sorted in 1.407103771s
Checking slice order...
PASS
ok _/tmp/cs/env/src/concurrentsort 17.841s
```