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.
tailscale/util
Andrew Dunham b7104cde4a util/topk: add package containing a probabilistic top-K tracker
This package uses a count-min sketch and a heap to track the top K items
in a stream of data. Tracking a new item and adding a count to an
existing item both require no memory allocations and is at worst
O(log(k)) complexity.

Change-Id: I0553381be3fef2470897e2bd806d43396f2dbb36
Signed-off-by: Andrew Dunham <andrew@du.nham.ca>
9 months ago
..
cache util/cache: add package for general-purpose caching 11 months ago
cibuild all: update copyright and license headers 2 years ago
clientmetric util/clientmetric: allow client metric values to be provided by a function 2 years ago
cloudenv util/cloudenv: add support for DigitalOcean 9 months ago
cmpver util/cmpver: only consider ascii numerals (#9741) 1 year ago
codegen util/codegen: support embedded fields 2 years ago
cstruct all: update copyright and license headers 2 years ago
ctxkey all: use reflect.TypeFor now available in Go 1.22 (#11078) 9 months ago
deephash all: use reflect.TypeFor now available in Go 1.22 (#11078) 9 months ago
dirwalk all: use tstest.Replace more 2 years ago
dnsname cmd/tailscale: extend hostname validation (#7678) 2 years ago
execqueue control/controlclient,util/execqueue: extract execqueue into a package 10 months ago
expvarx util/expvarx: add a time and concurrency limiting expvar.Func wrapper 10 months ago
goroutines util/goroutines: let ScrubbedGoroutineDump get only current stack 1 year ago
groupmember util/groupmember: fail earlier if group doesn't exist, use slices.Contains 1 year ago
hashx all: update copyright and license headers 2 years ago
httphdr util/httphdr: add new package for parsing HTTP headers (#9797) 1 year ago
httpm util/httpm: don't run test if .git doesn't exist 12 months ago
jsonutil all: update copyright and license headers 2 years ago
limiter util/lru, util/limiter: add debug helper to dump state as HTML 1 year ago
lineread all: update copyright and license headers 2 years ago
linuxfw util/cmpx: delete now that we're using Go 1.22 9 months ago
lru util/lru: update c.head when deleting the most recently used entry 1 year ago
mak various: add golangci-lint, fix issues (#7905) 2 years ago
multierr all: use Go 1.21 slices, maps instead of x/exp/{slices,maps} 1 year ago
must all: update copyright and license headers 2 years ago
nocasemaps util/nocasemaps: add AppendSliceElem method to nocasemaps (#10871) 10 months ago
osdiag util/osdiag, util/winutil: expose Windows policy key 1 year ago
osshare all: update copyright and license headers 2 years ago
osuser ssh/tailssh,util: extract new osuser package from ssh code (#10170) 1 year ago
pidowner all: update copyright and license headers 2 years ago
precompress all: update copyright and license headers 2 years ago
quarantine all: update copyright and license headers 2 years ago
race util/race: add test to confirm we don't leak goroutines 1 year ago
racebuild all: update copyright and license headers 2 years ago
rands util/rands: add Shuffle and Perm functions with on-stack RNG state 9 months ago
ringbuffer util/ringbuffer: move generic ringbuffer from corp repo 2 years ago
set util/set: implement json.Marshaler/Unmarshaler (#10308) 12 months ago
singleflight all: update copyright and license headers 2 years ago
slicesx util/slicesx: add Filter function 10 months ago
syspolicy all: cleanup unused code, part 1 (#10661) 11 months ago
sysresources util/sysresources, magicsock: scale DERP buffer based on system memory 2 years ago
systemd all: update copyright and license headers 2 years ago
testenv util/testenv: add new package to hold InTest 1 year ago
topk util/topk: add package containing a probabilistic top-K tracker 9 months ago
truncate util: add truncate package (#7490) 2 years ago
uniq all: update copyright and license headers 2 years ago
vizerror util/vizerror: add As function to get wrapped Error 2 years ago
winutil util/winutil: add some missing docs to restartmgr errors 10 months ago