mirror
/
go
mirror of https://github.com/golang/go.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity
24,392 Commits 63 Branches 451 Tags 660 MiB
Commit Graph

9 Commits

Author SHA1 Message Date
Davies Liu 1e0760354c hash/crc32: speedup crc32 of IEEE using slicingBy8 
The Slicing-By-8 [1] algorithm has much performance improvements than
current approach. This patch only uses it for IEEE, which is the most
common case in practice.

There is the benchmark on Mac OS X 10.9:

benchmark                     old MB/s     new MB/s     speedup
BenchmarkIEEECrc1KB           349.40       353.03       1.01x
BenchmarkIEEECrc4KB           351.55       934.35       2.66x
BenchmarkCastagnoliCrc1KB     7037.58      7392.63      1.05x

This algorithm need 8K lookup table, so it's enabled only for block
larger than 4K.

We can see about 2.6x improvement for IEEE.

Change-Id: I7f786d20f0949245e4aa101d7921669f496ed0f7
Reviewed-on: https://go-review.googlesource.com/1863
Reviewed-by: Russ Cox <rsc@golang.org>
 2015-06-18 18:14:24 +00:00
Shenghou Ma 169adec231 hash/crc32: move reverse representation docs to an example 
Updates #8229.

Change-Id: I3e691479d3659ed1b3ff8ebbb71b4fc03f2e67af
Reviewed-on: https://go-review.googlesource.com/9680
Reviewed-by: Rob Pike <r@golang.org>
 2015-05-04 00:19:22 +00:00
Aamir Khan 80f575b78f hash/crc32: clarify documentation 
Explicitly specify that we represent polynomial in reversed notation

Fixes #8229

Change-Id: Idf094c01fd82f133cd0c1b50fa967d12c577bdb5
Reviewed-on: https://go-review.googlesource.com/9237
Reviewed-by: David Chase <drchase@google.com>
 2015-04-24 13:44:25 +00:00
Aram Hăvărneanu a25e3c03f3 os/signal, hash/crc32: add arm64 build tags 
Change-Id: I6ca9caec8ccf12618e56dcf6b83328e7acf8b1ec
Reviewed-on: https://go-review.googlesource.com/7148
Reviewed-by: Minux Ma <minux@golang.org>
Reviewed-by: Dave Cheney <dave@cheney.net>
Reviewed-by: Russ Cox <rsc@golang.org>
 2015-03-16 18:46:43 +00:00
Russ Cox 09d92b6bbf all: power64 is now ppc64 
Fixes #8654.

LGTM=austin
R=austin
CC=golang-codereviews
https://golang.org/cl/180600043
 2014-12-05 19:13:20 -05:00
Russ Cox 50e0749f87 [dev.cc] all: merge default (e4ab8f908aac) into dev.cc 
TBR=austin
CC=golang-codereviews
https://golang.org/cl/179040044
 2014-11-20 11:48:08 -05:00
Nigel Tao de7d1c4094 hash/crc32: fix comment that the IEEE polynomial applies to MPEG-2. 
LGTM=minux
R=adg, minux
CC=golang-codereviews
https://golang.org/cl/170520043
 2014-11-12 18:48:00 +11:00
Austin Clements 2bd616b1a7 build: merge the great pkg/ rename into dev.power64 
This also removes pkg/runtime/traceback_lr.c, which was ported
to Go in an earlier commit and then moved to
runtime/traceback.go.

Reviewer: rsc@golang.org
          rsc: LGTM
 2014-10-22 13:25:37 -04:00
Russ Cox c007ce824d build: move package sources from src/pkg to src 
Preparation was in CL 134570043.
This CL contains only the effect of 'hg mv src/pkg/* src'.
For more about the move, see golang.org/s/go14nopkg.
 2014-09-08 00:08:51 -04:00