mirror of
https://github.com/golang/go.git
synced 2025-12-08 06:10:04 +00:00
826a09cd65
sort.Slice was added in Go 1.8. It's nice to use, and faster than sort.Sort, so it'd be nice to be able to use it in the toolchain. This CL adds obj.SortSlice, which is sort.Slice, but with a slower fallback version for bootstrapping. This CL also includes a single demo+test use. Change-Id: I2accc60b61f8e48c8ab4f1a63473e3b87af9b691 Reviewed-on: https://go-review.googlesource.com/40114 Run-TryBot: Josh Bleecher Snyder <josharian@gmail.com> TryBot-Result: Gobot Gobot <gobot@golang.org> Reviewed-by: Brad Fitzpatrick <bradfitz@golang.org>
47 lines
1.3 KiB
Go
47 lines
1.3 KiB
Go
// Copyright 2015 The Go Authors. All rights reserved.
|
|
// Use of this source code is governed by a BSD-style
|
|
// license that can be found in the LICENSE file.
|
|
|
|
package gc
|
|
|
|
import (
|
|
"cmd/compile/internal/types"
|
|
"cmd/internal/obj"
|
|
"reflect"
|
|
"testing"
|
|
)
|
|
|
|
func TestSortingBySigLT(t *testing.T) {
|
|
data := []*Sig{
|
|
&Sig{name: "b", pkg: &types.Pkg{Path: "abc"}},
|
|
&Sig{name: "b", pkg: nil},
|
|
&Sig{name: "c", pkg: nil},
|
|
&Sig{name: "c", pkg: &types.Pkg{Path: "uvw"}},
|
|
&Sig{name: "c", pkg: nil},
|
|
&Sig{name: "b", pkg: &types.Pkg{Path: "xyz"}},
|
|
&Sig{name: "a", pkg: &types.Pkg{Path: "abc"}},
|
|
&Sig{name: "b", pkg: nil},
|
|
}
|
|
want := []*Sig{
|
|
&Sig{name: "a", pkg: &types.Pkg{Path: "abc"}},
|
|
&Sig{name: "b", pkg: nil},
|
|
&Sig{name: "b", pkg: nil},
|
|
&Sig{name: "b", pkg: &types.Pkg{Path: "abc"}},
|
|
&Sig{name: "b", pkg: &types.Pkg{Path: "xyz"}},
|
|
&Sig{name: "c", pkg: nil},
|
|
&Sig{name: "c", pkg: nil},
|
|
&Sig{name: "c", pkg: &types.Pkg{Path: "uvw"}},
|
|
}
|
|
if len(data) != len(want) {
|
|
t.Fatal("want and data must match")
|
|
}
|
|
if reflect.DeepEqual(data, want) {
|
|
t.Fatal("data must be shuffled")
|
|
}
|
|
obj.SortSlice(data, func(i, j int) bool { return siglt(data[i], data[j]) })
|
|
if !reflect.DeepEqual(data, want) {
|
|
t.Logf("want: %#v", want)
|
|
t.Logf("data: %#v", data)
|
|
t.Errorf("sorting failed")
|
|
}
|
|
}
|