code review 12907045: sort: harden limit in stable test

sort: harden limit in stable test

Reduce the number of allowed swap operations during stable sort.

[volker.dobler, 2013-08-19 16:14:54]

Hello golang-dev@googlegroups.com (cc: golang-dev@googlegroups.com),

I'd like you to review this change to
https://code.google.com/p/go/

[volker.dobler, 2013-08-26 08:53:24]

gentle ping...

[bradfitz, 2013-08-27 15:41:24]

LGTM



On Mon, Aug 19, 2013 at 9:14 AM, <dr.volker.dobler@gmail.com> wrote:

> Reviewers: golang-dev1,
>
> Message:
> Hello golang-dev@googlegroups.com (cc: golang-dev@googlegroups.com),
>
> I'd like you to review this change to
> https://code.google.com/p/go/
>
>
> Description:
> sort: harden limit in stable test
>
> Reduce the number of allowed swap operations during stable sort.
>
> Please review this at
https://codereview.appspot.**com/12907045/<https://codereview.appspot.com/129...
>
> Affected files:
>   M src/pkg/sort/sort_test.go
>
>
> Index: src/pkg/sort/sort_test.go
> ==============================**==============================**=======
> --- a/src/pkg/sort/sort_test.go
> +++ b/src/pkg/sort/sort_test.go
> @@ -350,7 +350,7 @@
>  }
>
>  func TestStableBM(t *testing.T) {
> -       testBentleyMcIlroy(t, Stable, func(n int) int { return n * lg(n) *
> lg(n) })
> +       testBentleyMcIlroy(t, Stable, func(n int) int { return n * lg(n) *
> lg(n) / 3 })
>  }
>
>  // This is based on the "antiquicksort" implementation by M. Douglas
> McIlroy.
>
>
> --
>
> ---You received this message because you are subscribed to the Google
> Groups "golang-dev" group.
> To unsubscribe from this group and stop receiving emails from it, send an
> email to
golang-dev+unsubscribe@**googlegroups.com<golang-dev%2Bunsubscribe@googlegrou...
> .
> For more options, visit
https://groups.google.com/**groups/opt_out<https://groups.google.com/groups/o...
> .
>

[bradfitz, 2013-08-27 15:41:49]

*** Submitted as https://code.google.com/p/go/source/detail?r=bf054f17b7ff ***

sort: harden limit in stable test

Reduce the number of allowed swap operations during stable sort. 

R=golang-dev, bradfitz
CC=golang-dev
https://codereview.appspot.com/12907045

Committer: Brad Fitzpatrick <bradfitz@golang.org>