Anson/Go-v-Rust-Quicksort
1
0
Fork 0
mirror of https://gitlab.com/Anson-Projects/anson-stuff/Go-v-Rust-Quicksort.git synced 2025-08-03 12:11:26 +00:00
Code Releases Activity

final code

Browse Source
This commit is contained in:
Anson Biggs
2022-04-25 21:02:23 -07:00
parent 934f5aa61b
commit b43510b33e
3 changed files with 27 additions and 22 deletions
Download Patch File Download Diff File Expand all files Collapse all files

11
golang/main.go
View File

@@ -21,7 +21,6 @@ func quicksort(slice []int) {
}
func par_quicksort(slice []int) {
if len(slice) <= 1 {
return
}
@@ -89,7 +88,6 @@ func choose_pivot(slice []int) int {
} else {
return mid
}
}
func swap(slice []int, a int, b int) {
@@ -103,18 +101,17 @@ func main() {
sortSize := 20000000
// MAXGOROUTINES := 1
unsorted := make([]int, 0, sortSize)
unsorted = rand.Perm(sortSize)
start := time.Now()
unsorted = rand.Perm(sortSize)
quicksort(unsorted)
duration := time.Since(start)
fmt.Println("single ", duration)
fmt.Println("Single Threaded: ", duration)
unsorted = rand.Perm(sortSize)
start = time.Now()
unsorted = rand.Perm(sortSize)
par_quicksort(unsorted)
duration = time.Since(start)
fmt.Println(duration)
fmt.Println("Concurrent: ", duration)
}