From 0a338f75d4c64ba72cf586a28ec1a674c8b4bb77 Mon Sep 17 00:00:00 2001 From: Russ Cox Date: Tue, 30 Apr 2019 15:23:14 -0400 Subject: sort: simplify bootstrap We compile package sort as part of the compiler bootstrap, to make sure the compiler uses a consistent sort algorithm no matter what version of Go it is compiled against. (This matters for elements that compare "equal" but are distinguishable.) Package sort was compiled in such a way as to disallow sort.Slice entirely during bootstrap (at least with some compilers), while cmd/internal/obj was compiled in such a way as to make obj.SortSlice available to all compilers, precisely because sort.Slice was not. This is all highly confusing. Simplify by making sort.Slice available all the time. Followup to CL 169137 and #30440 (and also CL 40114 and CL 73951). Change-Id: I127f4e02d6c71392805d256c3a90ef7c51f9ba0c Reviewed-on: https://go-review.googlesource.com/c/go/+/174525 Run-TryBot: Russ Cox TryBot-Result: Gobot Gobot Reviewed-by: Brad Fitzpatrick --- src/cmd/internal/obj/bootstrap.go | 34 ---------------------------------- src/cmd/internal/obj/objfile.go | 2 +- src/cmd/internal/obj/sort.go | 13 ------------- 3 files changed, 1 insertion(+), 48 deletions(-) delete mode 100644 src/cmd/internal/obj/bootstrap.go delete mode 100644 src/cmd/internal/obj/sort.go (limited to 'src/cmd/internal/obj') diff --git a/src/cmd/internal/obj/bootstrap.go b/src/cmd/internal/obj/bootstrap.go deleted file mode 100644 index 42835e1d9d..0000000000 --- a/src/cmd/internal/obj/bootstrap.go +++ /dev/null @@ -1,34 +0,0 @@ -// Copyright 2017 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. - -// +build !go1.8 - -package obj - -import ( - "reflect" - "sort" -) - -func SortSlice(slice interface{}, less func(i, j int) bool) { - val := reflect.ValueOf(slice) - tmp := reflect.New(val.Type().Elem()).Elem() - x := sliceByFn{val: val, tmp: tmp, less: less} - sort.Sort(x) -} - -type sliceByFn struct { - val reflect.Value - tmp reflect.Value - less func(i, j int) bool -} - -func (x sliceByFn) Len() int { return x.val.Len() } -func (x sliceByFn) Less(i, j int) bool { return x.less(i, j) } -func (x sliceByFn) Swap(i, j int) { - a, b := x.val.Index(i), x.val.Index(j) - x.tmp.Set(a) - a.Set(b) - b.Set(x.tmp) -} diff --git a/src/cmd/internal/obj/objfile.go b/src/cmd/internal/obj/objfile.go index a7927f50b7..6921df3675 100644 --- a/src/cmd/internal/obj/objfile.go +++ b/src/cmd/internal/obj/objfile.go @@ -104,7 +104,7 @@ func WriteObjFile(ctxt *Link, b *bufio.Writer) { // As they are created during Progedit, two symbols can be switched between // two different compilations. Therefore, BuildID will be different. // TODO: find a better place and optimize to only sort TOC symbols - SortSlice(ctxt.Data, func(i, j int) bool { + sort.Slice(ctxt.Data, func(i, j int) bool { return ctxt.Data[i].Name < ctxt.Data[j].Name }) } diff --git a/src/cmd/internal/obj/sort.go b/src/cmd/internal/obj/sort.go deleted file mode 100644 index 0cb801ee98..0000000000 --- a/src/cmd/internal/obj/sort.go +++ /dev/null @@ -1,13 +0,0 @@ -// Copyright 2017 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. - -// +build go1.8 - -package obj - -import "sort" - -func SortSlice(slice interface{}, less func(i, j int) bool) { - sort.Slice(slice, less) -} -- cgit v1.3-5-g9baa