about summary refs log tree commit diff
path: root/src/test/incremental/thinlto
diff options
context:
space:
mode:
authorStjepan Glavina <stjepang@gmail.com>2016-12-17 17:36:33 +0100
committerStjepan Glavina <stjepang@gmail.com>2016-12-17 17:48:17 +0100
commit18ff6410d8c196537fc64a10d9d5b502308eb6fa (patch)
treeab791d0752aa80e6d519f9825935f889d7467a82 /src/test/incremental/thinlto
parentdea7ef3424ec77f855c41bc285603c2d6affef5b (diff)
downloadrust-18ff6410d8c196537fc64a10d9d5b502308eb6fa.tar.gz
rust-18ff6410d8c196537fc64a10d9d5b502308eb6fa.zip
Minor fix in the merge_sort comments
There was an off-by-one error discovered by @tbelaire.
So, the two invariants we are enforcing are:

1. Run lengths are decreasing.
2. Sum of lengths of any two adjacent runs is less than the length of
their predecessor.

This commit changes the comment to be clearer and have correct bounds on `i`.
Diffstat (limited to 'src/test/incremental/thinlto')
0 files changed, 0 insertions, 0 deletions