You cannot select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

Joe Tsai 3fc8683585 util/deephash: expand fast-path capabilities (#5404) ... Add support for maps and interfaces to the fast path. Add cycle-detection to the pointer handling logic. This logic is mostly copied from the slow path. A future commit will delete the slow path once the fast path never falls back to the slow path. Performance: name old time/op new time/op delta Hash-24 18.5µs ± 1% 14.9µs ± 2% -19.52% (p=0.000 n=10+10) HashPacketFilter-24 2.54µs ± 1% 2.60µs ± 1% +2.19% (p=0.000 n=10+10) HashMapAcyclic-24 31.6µs ± 1% 30.5µs ± 1% -3.42% (p=0.000 n=9+8) TailcfgNode-24 1.44µs ± 2% 1.43µs ± 1% ~ (p=0.171 n=10+10) HashArray-24 324ns ± 1% 324ns ± 2% ~ (p=0.425 n=9+9) The additional cycle detection logic doesn't incur much slow down since it only activates if a type is recursive, which does not apply for any of the types that we care about. There is a notable performance boost since we switch from the fath path to the slow path less often. Most notably, a struct with a field that could not be handled by the fast path would previously cause the entire struct to go through the slow path. Signed-off-by: Joe Tsai <joetsai@digital-static.net>		2 years ago
..
cibuild	all: use cibuild.On	2 years ago
clientmetric	all: gofmt for Go 1.19	2 years ago
cloudenv	all: use syncs.AtomicValue	2 years ago
cmpver	util/cmpver: move into OSS from corp repo.	3 years ago
codegen	all: convert more code to use net/netip directly	2 years ago
deephash	util/deephash: expand fast-path capabilities (#5404)	2 years ago
dnsname	all: use Go 1.18's strings.Cut	2 years ago
endian	all: gofmt with Go 1.17	3 years ago
groupmember	util/groupmember: remove redundant code (#4298)	2 years ago
hashx	util/hashx: move from sha256x (#5388)	2 years ago
jsonutil	all: use any instead of interface{}	2 years ago
lineread	util/lineread: add docs to Reader	4 years ago
mak	util/mak: move tailssh's mapSet into a new package for reuse elsewhere	2 years ago
multierr	all: gofmt for Go 1.19	2 years ago
must	util/must: rename Do->Get, add Do	2 years ago
osshare	all: gofmt with Go 1.17	3 years ago
pidowner	all: gofmt with Go 1.17	3 years ago
precompress	cmd/tsconnect,util/precompress: move precompression to its own package	2 years ago
racebuild	all: gofmt with Go 1.17	3 years ago
singleflight	all: gofmt for Go 1.19	2 years ago
strs	util/strs: add new package for string utility funcs	2 years ago
systemd	all: gofmt for Go 1.19	2 years ago
uniq	all: use any instead of interface{}	2 years ago
winutil	util/winutil: consolidate interface specific registry keys	2 years ago