Content deleted Content added
possible small typo in parallel merge |
→Possible typo: New section |
||
Line 135:
The term in place may be mis-leading here. std::inplace_merge may use auxiliary storage to implement the merge. It can throw an exception if it can't allocate enough memory.<ref>https://en.cppreference.com/w/cpp/algorithm/inplace_merge</ref>. Microsoft / Visual Studio attempts to allocate memory, but can perform the merge even if memory allocation fails.<ref>https://docs.microsoft.com/en-us/previous-versions/awc3s8k6(v=vs.140)</ref>.
{{reflist_talk}}
== Possible typo ==
should not it be a s+1 there? (the lower line beneath):
in parallel do
merge(A[i...r], B[k...s], C[p...t])
merge(A[r+1...j], B[s...ℓ], C[t+1...q])
{{Unsigned-ip|37.47.172.117}}
| |||