mirror of
https://github.com/golang/go
synced 2024-11-25 15:37:56 -07:00
b2fd76ab8d
Most of the test cases in the test directory use the new go:build syntax already. Convert the rest. In general, try to place the build constraint line below the test directive comment in more places. For #41184. For #60268. Change-Id: I11c41a0642a8a26dc2eda1406da908645bbc005b Cq-Include-Trybots: luci.golang.try:gotip-linux-386-longtest,gotip-linux-amd64-longtest,gotip-windows-amd64-longtest Reviewed-on: https://go-review.googlesource.com/c/go/+/536236 Reviewed-by: Ian Lance Taylor <iant@google.com> Reviewed-by: Dmitri Shuralyov <dmitshur@google.com> Auto-Submit: Dmitri Shuralyov <dmitshur@golang.org> LUCI-TryBot-Result: Go LUCI <golang-scoped@luci-project-accounts.iam.gserviceaccount.com>
107 lines
1.9 KiB
Go
107 lines
1.9 KiB
Go
// run -race
|
|
|
|
//go:build cgo && linux && amd64
|
|
|
|
// Copyright 2018 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 main
|
|
|
|
import (
|
|
"fmt"
|
|
)
|
|
|
|
type LineString []Point
|
|
type Point [2]float64
|
|
|
|
//go:noinline
|
|
func benchmarkData() LineString {
|
|
return LineString{{1.0, 2.0}}
|
|
}
|
|
|
|
func (ls LineString) Clone() LineString {
|
|
ps := MultiPoint(ls)
|
|
return LineString(ps.Clone())
|
|
}
|
|
|
|
type MultiPoint []Point
|
|
|
|
func (mp MultiPoint) Clone() MultiPoint {
|
|
if mp == nil {
|
|
return nil
|
|
}
|
|
|
|
points := make([]Point, len(mp))
|
|
copy(points, mp)
|
|
|
|
return MultiPoint(points)
|
|
}
|
|
|
|
func F1() {
|
|
cases := []struct {
|
|
threshold float64
|
|
length int
|
|
}{
|
|
{0.1, 1118},
|
|
{0.5, 257},
|
|
{1.0, 144},
|
|
{1.5, 95},
|
|
{2.0, 71},
|
|
{3.0, 46},
|
|
{4.0, 39},
|
|
{5.0, 33},
|
|
}
|
|
|
|
ls := benchmarkData()
|
|
|
|
for k := 0; k < 100; k++ {
|
|
for i, tc := range cases {
|
|
r := DouglasPeucker(tc.threshold).LineString(ls.Clone())
|
|
if len(r) == tc.length {
|
|
fmt.Printf("%d: unexpected\n", i)
|
|
}
|
|
}
|
|
}
|
|
}
|
|
|
|
// A DouglasPeuckerSimplifier wraps the DouglasPeucker function.
|
|
type DouglasPeuckerSimplifier struct {
|
|
Threshold float64
|
|
}
|
|
|
|
// DouglasPeucker creates a new DouglasPeuckerSimplifier.
|
|
func DouglasPeucker(threshold float64) *DouglasPeuckerSimplifier {
|
|
return &DouglasPeuckerSimplifier{
|
|
Threshold: threshold,
|
|
}
|
|
}
|
|
|
|
func (s *DouglasPeuckerSimplifier) LineString(ls LineString) LineString {
|
|
return lineString(s, ls)
|
|
}
|
|
|
|
type simplifier interface {
|
|
simplify(LineString, bool) (LineString, []int)
|
|
}
|
|
|
|
func lineString(s simplifier, ls LineString) LineString {
|
|
return runSimplify(s, ls)
|
|
}
|
|
|
|
func runSimplify(s simplifier, ls LineString) LineString {
|
|
if len(ls) <= 2 {
|
|
return ls
|
|
}
|
|
ls, _ = s.simplify(ls, false)
|
|
return ls
|
|
}
|
|
|
|
func (s *DouglasPeuckerSimplifier) simplify(ls LineString, wim bool) (LineString, []int) {
|
|
return nil, nil
|
|
}
|
|
|
|
func main() {
|
|
F1()
|
|
}
|