golang で Douglas Peuker - Qiita

内容 Douglas Peuker アルゴリズムでの曲線間引きがどのくらい時間がかかるのか確認したかった ので、簡単に golang で書いてみた こちらを参考にさせていただいた http://www.trail-note.net/tech/thinout/ だいたいの目安を見るための書捨てコードなのでツッコミどころが多いのはご愛嬌 ベンチマーク $ go test -bench . goos: darwin goarch: amd64 pkg: xxxxxx Benchmark10-4 200000 7125 ns/op -> 7.1 us Benchmark100-4 1000 1234958 ns/op -> 1.2 ms Benchmark1000-4 10 129394222 ns/op -> 0.1 ms Benchmark10000-4 1 2101666871 ns/op