289b30715d
This commit converts the dependency management from Godeps to the vendor folder, also switching the tool from godep to trash. Since the upstream tool lacks a few features proposed via a few PRs, until those PRs are merged in (if), use github.com/karalabe/trash. You can update dependencies via trash --update. All dependencies have been updated to their latest version. Parts of the build system are reworked to drop old notions of Godeps and invocation of the go vet command so that it doesn't run against the vendor folder, as that will just blow up during vetting. The conversion drops OpenCL (and hence GPU mining support) from ethash and our codebase. The short reasoning is that there's noone to maintain and having opencl libs in our deps messes up builds as go install ./... tries to build them, failing with unsatisfied link errors for the C OpenCL deps. golang.org/x/net/context is not vendored in. We expect it to be fetched by the user (i.e. using go get). To keep ci.go builds reproducible the package is "vendored" in build/_vendor.
79 lines
2.3 KiB
Go
79 lines
2.3 KiB
Go
// Copyright 2012 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.
|
|
|
|
// Package atom provides integer codes (also known as atoms) for a fixed set of
|
|
// frequently occurring HTML strings: tag names and attribute keys such as "p"
|
|
// and "id".
|
|
//
|
|
// Sharing an atom's name between all elements with the same tag can result in
|
|
// fewer string allocations when tokenizing and parsing HTML. Integer
|
|
// comparisons are also generally faster than string comparisons.
|
|
//
|
|
// The value of an atom's particular code is not guaranteed to stay the same
|
|
// between versions of this package. Neither is any ordering guaranteed:
|
|
// whether atom.H1 < atom.H2 may also change. The codes are not guaranteed to
|
|
// be dense. The only guarantees are that e.g. looking up "div" will yield
|
|
// atom.Div, calling atom.Div.String will return "div", and atom.Div != 0.
|
|
package atom // import "golang.org/x/net/html/atom"
|
|
|
|
// Atom is an integer code for a string. The zero value maps to "".
|
|
type Atom uint32
|
|
|
|
// String returns the atom's name.
|
|
func (a Atom) String() string {
|
|
start := uint32(a >> 8)
|
|
n := uint32(a & 0xff)
|
|
if start+n > uint32(len(atomText)) {
|
|
return ""
|
|
}
|
|
return atomText[start : start+n]
|
|
}
|
|
|
|
func (a Atom) string() string {
|
|
return atomText[a>>8 : a>>8+a&0xff]
|
|
}
|
|
|
|
// fnv computes the FNV hash with an arbitrary starting value h.
|
|
func fnv(h uint32, s []byte) uint32 {
|
|
for i := range s {
|
|
h ^= uint32(s[i])
|
|
h *= 16777619
|
|
}
|
|
return h
|
|
}
|
|
|
|
func match(s string, t []byte) bool {
|
|
for i, c := range t {
|
|
if s[i] != c {
|
|
return false
|
|
}
|
|
}
|
|
return true
|
|
}
|
|
|
|
// Lookup returns the atom whose name is s. It returns zero if there is no
|
|
// such atom. The lookup is case sensitive.
|
|
func Lookup(s []byte) Atom {
|
|
if len(s) == 0 || len(s) > maxAtomLen {
|
|
return 0
|
|
}
|
|
h := fnv(hash0, s)
|
|
if a := table[h&uint32(len(table)-1)]; int(a&0xff) == len(s) && match(a.string(), s) {
|
|
return a
|
|
}
|
|
if a := table[(h>>16)&uint32(len(table)-1)]; int(a&0xff) == len(s) && match(a.string(), s) {
|
|
return a
|
|
}
|
|
return 0
|
|
}
|
|
|
|
// String returns a string whose contents are equal to s. In that sense, it is
|
|
// equivalent to string(s) but may be more efficient.
|
|
func String(s []byte) string {
|
|
if a := Lookup(s); a != 0 {
|
|
return a.String()
|
|
}
|
|
return string(s)
|
|
}
|