ParallelMerge Perform merge sort on a slice using goroutines
(items []T)
| 70 | |
| 71 | // ParallelMerge Perform merge sort on a slice using goroutines |
| 72 | func ParallelMerge[T constraints.Ordered](items []T) []T { |
| 73 | if len(items) < 2 { |
| 74 | return items |
| 75 | } |
| 76 | |
| 77 | if len(items) < 2048 { |
| 78 | return Merge(items) |
| 79 | } |
| 80 | |
| 81 | var wg sync.WaitGroup |
| 82 | wg.Add(1) |
| 83 | |
| 84 | var middle = len(items) / 2 |
| 85 | var a []T |
| 86 | go func() { |
| 87 | defer wg.Done() |
| 88 | a = ParallelMerge(items[:middle]) |
| 89 | }() |
| 90 | var b = ParallelMerge(items[middle:]) |
| 91 | |
| 92 | wg.Wait() |
| 93 | return merge(a, b) |
| 94 | } |