aboutsummaryrefslogtreecommitdiff
path: root/src/pkg/runtime/string.goc
diff options
context:
space:
mode:
authorRuss Cox <rsc@golang.org>2012-06-02 22:43:11 -0400
committerRuss Cox <rsc@golang.org>2012-06-02 22:43:11 -0400
commit192550592a24a8ba1e826d11f0426e5889c1a0af (patch)
tree30827aa5084af45ce3412e1b24da9e98faf2cf4c /src/pkg/runtime/string.goc
parent911f802b37dec543caf7646fdc8987d4be299c5c (diff)
downloadgo-192550592a24a8ba1e826d11f0426e5889c1a0af.tar.xz
exp/html/atom: faster Lookup with smaller tables
Use perfect cuckoo hash, to avoid binary search. Define Atom bits as offset+len in long string instead of enumeration, to avoid string headers. Before: 1909 string bytes + 6060 tables = 7969 total data After: 1406 string bytes + 2048 tables = 3454 total data benchmark old ns/op new ns/op delta BenchmarkLookup 83878 64681 -22.89% R=nigeltao, r CC=golang-dev https://golang.org/cl/6262051
Diffstat (limited to 'src/pkg/runtime/string.goc')
0 files changed, 0 insertions, 0 deletions