Thanks to visit codestin.com
Credit goes to github.com

Skip to content

Commit 31094a1

Browse files
committed
merge
2 parents d4a001b + d2a296a commit 31094a1

1 file changed

Lines changed: 2 additions & 2 deletions

File tree

Doc/library/heapq.rst

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -272,11 +272,11 @@ However, there are other representations which are more efficient overall, yet
272272
the worst cases might be terrible.
273273

274274
Heaps are also very useful in big disk sorts. You most probably all know that a
275-
big sort implies producing "runs" (which are pre-sorted sequences, which size is
275+
big sort implies producing "runs" (which are pre-sorted sequences, whose size is
276276
usually related to the amount of CPU memory), followed by a merging passes for
277277
these runs, which merging is often very cleverly organised [#]_. It is very
278278
important that the initial sort produces the longest runs possible. Tournaments
279-
are a good way to that. If, using all the memory available to hold a
279+
are a good way to achieve that. If, using all the memory available to hold a
280280
tournament, you replace and percolate items that happen to fit the current run,
281281
you'll produce runs which are twice the size of the memory for random input, and
282282
much better for input fuzzily ordered.

0 commit comments

Comments
 (0)