c2047754c3
Compiler changes:
* Change map assignment to use mapassign and assign value directly.
* Change string iteration to use decoderune, faster for ASCII strings.
* Change makeslice to take int, and use makeslice64 for larger values.
* Add new noverflow field to hmap struct used for maps.
Unresolved problems, to be fixed later:
* Commented out test in go/types/sizes_test.go that doesn't compile.
* Commented out reflect.TestStructOf test for padding after zero-sized field.
Reviewed-on: https://go-review.googlesource.com/35231
gotools/:
Updates for Go 1.8rc1.
* Makefile.am (go_cmd_go_files): Add bug.go.
(s-zdefaultcc): Write defaultPkgConfig.
* Makefile.in: Rebuild.
From-SVN: r244456
36 lines
1.5 KiB
Go
36 lines
1.5 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.
|
|
|
|
// +build ignore
|
|
|
|
package runtime
|
|
|
|
import "unsafe"
|
|
|
|
// fastlog2 implements a fast approximation to the base 2 log of a
|
|
// float64. This is used to compute a geometric distribution for heap
|
|
// sampling, without introducing dependencies into package math. This
|
|
// uses a very rough approximation using the float64 exponent and the
|
|
// first 25 bits of the mantissa. The top 5 bits of the mantissa are
|
|
// used to load limits from a table of constants and the rest are used
|
|
// to scale linearly between them.
|
|
func fastlog2(x float64) float64 {
|
|
const fastlogScaleBits = 20
|
|
const fastlogScaleRatio = 1.0 / (1 << fastlogScaleBits)
|
|
|
|
xBits := float64bits(x)
|
|
// Extract the exponent from the IEEE float64, and index a constant
|
|
// table with the first 10 bits from the mantissa.
|
|
xExp := int64((xBits>>52)&0x7FF) - 1023
|
|
xManIndex := (xBits >> (52 - fastlogNumBits)) % (1 << fastlogNumBits)
|
|
xManScale := (xBits >> (52 - fastlogNumBits - fastlogScaleBits)) % (1 << fastlogScaleBits)
|
|
|
|
low, high := fastlog2Table[xManIndex], fastlog2Table[xManIndex+1]
|
|
return float64(xExp) + low + (high-low)*float64(xManScale)*fastlogScaleRatio
|
|
}
|
|
|
|
// float64bits returns the IEEE 754 binary representation of f.
|
|
// Taken from math.Float64bits to avoid dependencies into package math.
|
|
func float64bits(f float64) uint64 { return *(*uint64)(unsafe.Pointer(&f)) }
|