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.

Go to file

Joe Tsai 9d0c86b6ec util/deephash: remove unnecessary formatting for structs and slices (#2571 ) The index for every struct field or slice element and the number of fields for the struct is unncessary. The hashing of Go values is unambiguous because every type (except maps) encodes in a parsable manner. So long as we know the type information, we could theoretically decode every value (except for maps). At a high level: * numbers are encoded as fixed-width records according to precision. * strings (and AppendTo output) are encoded with a fixed-width length, followed by the contents of the buffer. * slices are prefixed by a fixed-width length, followed by the encoding of each value. So long as we know the type of each element, we could theoretically decode each element. * arrays are encoded just like slices, but elide the length since it is determined from the Go type. * maps are encoded first with a byte indicating whether it is a cycle. If a cycle, it is followed by a fixed-width index for the pointer, otherwise followed by the SHA-256 hash of its contents. The encoding of maps is not decodeable, but a SHA-256 hash is sufficient to avoid ambiguities. * interfaces are encoded first with a byte indicating whether it is nil. If not nil, it is followed by a fixed-width index for the type, and then the encoding for the underlying value. Having the type be encoded first ensures that the value could theoretically be decoded next. * pointers are encoded first with a byte indicating whether it is 1) nil, 2) a cycle, or 3) newly seen. If a cycle, it is followed by a fixed-width index for the pointer. If newly seen, it is followed by the encoding for the pointed-at value. Removing unnecessary details speeds up hashing: name old time/op new time/op delta Hash-8 76.0µs ± 1% 55.8µs ± 2% -26.62% (p=0.000 n=10+10) HashMapAcyclic-8 61.9µs ± 0% 62.0µs ± 0% ~ (p=0.666 n=9+9) TailcfgNode-8 10.2µs ± 1% 7.5µs ± 1% -26.90% (p=0.000 n=10+9) HashArray-8 1.07µs ± 1% 0.70µs ± 1% -34.67% (p=0.000 n=10+9) Signed-off-by: Joe Tsai <joetsai@digital-static.net>		3 years ago
.github	disable vm tests on every commit to main	3 years ago
atomicfile	atomicfile: don't Chmod on windows	4 years ago
client/tailscale	cmd/tailscale: make netcheck use active DERP map, delete static copy	3 years ago
cmd	cmd/tailscaled: let portmap debug mode have an gateway/IP override knob	3 years ago
control	control/controlclient: report whether we're in a snap package	3 years ago
derp	derp: reduce server memory by 30% by removing persistent bufio.Writer	3 years ago
disco	all: adapt to opaque netaddr types	4 years ago
health	wgengine/magicsock: always run ReceiveIPv6	4 years ago
hostinfo	netns_linux: remove special handling for tests.	3 years ago
internal/tooldeps	util/deephash: move internal/deephash to util/deephash	3 years ago
ipn	ipnlocal: allow access to guest VMs/containers while using an exit node	3 years ago
log	log/filelogger: move our Windows disk file writing+rotation package here	4 years ago
logpolicy	logpolicy: only log panics when running under systemd	3 years ago
logtail	logtail: fix typo in comment	3 years ago
metrics	metrics: add LabelMap.GetFloat	4 years ago
net	net/dns: correct log message.	3 years ago
packages/deb	packages/deb: add package to extract metadata from .deb files.	3 years ago
paths	cmd/tailscale/web: restrict web access to synology admins.	4 years ago
portlist	staticcheck.conf: turn off noisy lint errors	3 years ago
safesocket	safesocket: print full lsof command on failure	3 years ago
scripts	scripts: remove special case for _strings.go files in check license headers	3 years ago
smallzstd	smallzstd: new package that constructs zstd small encoders/decoders.	4 years ago
syncs	wgengine/{monitor,router}: restore Linux ip rules when systemd deletes them	3 years ago
tailcfg	tailcfg: add Node.PrimaryRoutes	3 years ago
tempfork	tempfork/wireguard-windows: remove unnecessary build tag	3 years ago
tsconst	net/netns: add windows support.	4 years ago
tsnet	all: adapt to opaque netaddr types	4 years ago
tstest	tstest/integration: update test deps	3 years ago
tstime	tstime/rate: new package	3 years ago
tsweb	tsweb: add float64 to logged metrics	3 years ago
types	control/{controlknobs,controlclient}: simplify knobs API, fix controlclient crash	3 years ago
util	util/deephash: remove unnecessary formatting for structs and slices (#2571 )	3 years ago
version	version: bump date	3 years ago
wf	wf: loopback condition should use MatchTypeFlagsAllSet.	3 years ago
wgengine	derp,wgengine/magicsock: don't assume stringer is in $PATH for go:generate	3 years ago
.gitattributes	.gitattributes: add a smudge filter for go.mod.	5 years ago
.gitignore	Revert "cmd/tailscaled: split package main into main shim + package"	4 years ago
AUTHORS	Move Linux client & common packages into a public repo.	5 years ago
CODE_OF_CONDUCT.md	Add a code of conduct.	5 years ago
Dockerfile	Dockerfile: remove extra COPY step (#2355 )	3 years ago
LICENSE	LICENSE: Reformat for Github	4 years ago
Makefile	wgengine/netstack: fix 32-bit build broken from prior commit	4 years ago
PATENTS	Move Linux client & common packages into a public repo.	5 years ago
README.md	Switch to Go 1.16.	4 years ago
SECURITY.md	Add a SECURITY.md for vulnerability reports.	5 years ago
VERSION.txt	VERSION.txt: this is v1.13.0.	3 years ago
api.md	api.md: update preview example	3 years ago
build_dist.sh	build_dist.sh: add a command to output the shell vars.	3 years ago
build_docker.sh	build_docker.sh: use build_dist.sh to inject version information	3 years ago
go.mod	cmd/tsshd: switch from github.com/kr/pty to github.com/creack/pty	3 years ago
go.sum	cmd/tsshd: switch from github.com/kr/pty to github.com/creack/pty	3 years ago
shell.nix	add nix-shell boilerplate (#1028 )	4 years ago
staticcheck.conf	staticcheck.conf: remove unnecessary warning	3 years ago

README.md

Tailscale

https://tailscale.com

Private WireGuard® networks made easy

Overview

This repository contains all the open source Tailscale client code and the tailscaled daemon and tailscale CLI tool. The tailscaled daemon runs primarily on Linux; it also works to varying degrees on FreeBSD, OpenBSD, Darwin, and Windows.

The Android app is at https://github.com/tailscale/tailscale-android

Using

We serve packages for a variety of distros at https://pkgs.tailscale.com .

Other clients

The macOS, iOS, and Windows clients use the code in this repository but additionally include small GUI wrappers that are not open source.

Building

go install tailscale.com/cmd/tailscale{,d}

If you're packaging Tailscale for distribution, use build_dist.sh instead, to burn commit IDs and version info into the binaries:

./build_dist.sh tailscale.com/cmd/tailscale
./build_dist.sh tailscale.com/cmd/tailscaled

If your distro has conventions that preclude the use of build_dist.sh, please do the equivalent of what it does in your distro's way, so that bug reports contain useful version information.

We only guarantee to support the latest Go release and any Go beta or release candidate builds (currently Go 1.16) in module mode. It might work in earlier Go versions or in GOPATH mode, but we're making no effort to keep those working.

Bugs

Please file any issues about this code or the hosted service on the issue tracker.

Contributing

PRs welcome! But please file bugs. Commit messages should reference bugs.

We require Developer Certificate of Origin Signed-off-by lines in commits.

About Us

Tailscale is primarily developed by the people at https://github.com/orgs/tailscale/people. For other contributors, see:

Legal

WireGuard is a registered trademark of Jason A. Donenfeld.