Commit9cb53f3

authored

Fix naming in comments.

1 parent2f5e0bf commit9cb53f3Copy full SHA for 9cb53f3

File tree

-2

lines changed

-2

lines changed

Lines changed: 2 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -175,13 +175,13 @@ vector<int> ParallelBinarySearch(vector<int>& A, vector<int>& X) {`
`175`	`175`	`// Map to store indices of queries asking for this value.`
`176`	`176`	`unordered_map<int, vector<int>> mid_to_queries;`
`177`	`177`
`178`		`- // Calculate mid and populate theimportant_values map.`
	`178`	`+ // Calculate mid and populate themid_to_queries map.`
`179`	`179`	`for (int i = 0; i < M; ++i) {`
`180`	`180`	`int mid = (left[i] + right[i]) / 2;`
`181`	`181`	`mid_to_queries[mid].push_back(i);`
`182`	`182`	`}`
`183`	`183`
`184`		`- // Process each value inimportant_values.`
	`184`	`+ // Process each value inmid_to_queries.`
`185`	`185`	`for (const auto& [mid, queries]: mid_to_queries) {`
`186`	`186`	`for (int query : queries) {`
`187`	`187`	`if (A[mid] > X[query]) {`

Comments

(0)