diff options
| author | Alexandru Moșoi <brtzsnr@gmail.com> | 2016-04-05 23:32:49 +0200 |
|---|---|---|
| committer | Alexandru Moșoi <alexandru@mosoi.ro> | 2016-04-07 13:28:13 +0000 |
| commit | 8448d3aace7f26bd6eca14e8b89c5a981c2ab9d3 (patch) | |
| tree | 1a01cc1444c82e3e66cd194cefca29b7e02a2471 /src/runtime/lfstack.go | |
| parent | 121c434f7add815c3147b01a097a8998018bcc6b (diff) | |
| download | go-8448d3aace7f26bd6eca14e8b89c5a981c2ab9d3.tar.xz | |
cmd/compile: fold CMPconst and SHR
Fold the comparison when the SHR result is small.
Useful for:
- murmur mix like hashing where higher bits are desirable, i.e. hash = uint32(i * C) >> 18
- integer log2 via DeBruijn sequence: http://graphics.stanford.edu/~seander/bithacks.html#IntegerLogDeBruijn
Change-Id: If70ae18cb86f4cc83ab6213f88ced03cc4986156
Reviewed-on: https://go-review.googlesource.com/21514
Run-TryBot: Alexandru Moșoi <alexandru@mosoi.ro>
TryBot-Result: Gobot Gobot <gobot@golang.org>
Reviewed-by: David Chase <drchase@google.com>
Diffstat (limited to 'src/runtime/lfstack.go')
0 files changed, 0 insertions, 0 deletions