diff options
| author | Russ Cox <rsc@golang.org> | 2012-06-02 22:43:11 -0400 |
|---|---|---|
| committer | Russ Cox <rsc@golang.org> | 2012-06-02 22:43:11 -0400 |
| commit | 192550592a24a8ba1e826d11f0426e5889c1a0af (patch) | |
| tree | 30827aa5084af45ce3412e1b24da9e98faf2cf4c /src/pkg/runtime | |
| parent | 911f802b37dec543caf7646fdc8987d4be299c5c (diff) | |
| download | go-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')
0 files changed, 0 insertions, 0 deletions
