From a2464c860b357ff99ce53a0e7e4f0ce14212f09f Mon Sep 17 00:00:00 2001 From: Bennu Date: Thu, 9 Dec 2021 19:47:17 +0800 Subject: [PATCH] [skip ci] Fix grammar (#13105) Signed-off-by: Bennu --- docs/developer_guides/proxy-reduce.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/developer_guides/proxy-reduce.md b/docs/developer_guides/proxy-reduce.md index 9e6abd70c3..ed7f0ceec1 100644 --- a/docs/developer_guides/proxy-reduce.md +++ b/docs/developer_guides/proxy-reduce.md @@ -42,7 +42,7 @@ for i -> topk: topk_results = append(topk_results, choice) ``` -This algorithm is originated from the merging phase of merge sort. The common point of the two is that the results have been sorted when merging, and the difference is that merge sort merges two-way results, proxy reduce merges multiple results. +This algorithm is originated from the merging phase of merge sort. The common point of the two is that the results have been sorted when merging, and the difference is that merge sort merges two-way results, proxy reduces merges multiple results. In contrast, in merge sort, two pointers are used to record the offsets of the two-way results, and proxy reduce uses multiple pointers `locs` to record the offsets of the `k-way` results.