#1025 Fix merge sort error
Pull request opened by
Future-Outlier
Hello, reviewers
When the input list is of size run_local_at_count * 2 + 1, it should ideally be divided into two sublists:
Sublist 1: length =
run_local_at_count, should be processed by
sort_locally.
Sublist 2: length = run_local_at_count + 1, should be processed by
merge_sort_remotely.
However, due to an error in the splitting function, both sublists are processed with
sort_locally, which deviates from the intended behavior of the algorithm. While the final sorted output is still correct, it's crucial that the second sublist, given its length, is processed with
merge_sort_remotely to follow the algorithm's original design.
PS: I forget to use master branch to commit this file so I create this pull request again.
flyteorg/flytesnacks
✅ All checks have passed
2/2 successful checks