Concurrent Multiway Merge Sort and STD Sort in Golang

Channel:
Subscribers:
161
Published on ● Video Link: https://www.youtube.com/watch?v=uFjDycXaLWE



Duration: 6:09
58 views
1


https://github.com/lavantien/concurrently

https://en.wikipedia.org/wiki/Merge_sort#Parallel_multiway_merge_sort

Number of records: 500,000,000; Init time: 8.516280s

STD Merge Sort: 78.424745s

Threads use: 16/20
Concurrent Merge Sort: 17.788759s

Faster: 4.4x times







Tags:
golang
merge sort
concurrent
parallel
multiway