tailscale/util at andrew/topk-no-duplicates - tailscale - private dev space

TheArchive/tailscale

mirror of https://github.com/tailscale/tailscale.git synced 2025-07-31 00:03:47 +00:00

History

Andrew Dunham 943f930bd8 util/topk: prevent duplicate elements

Previously, we would insert duplicate elements into the TopK
datastructure while it wasn't fully populated, which resulted in
incorrect data due to a single "top" entry being split among multiple
elements.

Updates tailscale/corp#25479

Signed-off-by: Andrew Dunham <andrew@du.nham.ca>
Change-Id: Ibf118bd41534dc53e0ce9be68cfcbda267b4de77

2025-01-10 17:45:31 -05:00

..

util/cache: fix missing interface methods (#11275 )

2024-02-27 23:03:49 -05:00

all: update copyright and license headers

2023-01-27 15:36:29 -08:00

wgengine: instrument with usermetrics

2024-10-14 11:34:31 +02:00

all: use math/rand/v2 more

2024-06-05 15:24:04 -07:00

util/cmpver: add Less/LessEq helper funcs

2024-03-05 16:57:04 +00:00

util/codegen: treat unique.Handle as an opaque value type

2024-11-11 12:39:19 -08:00

all: use Go 1.22 range-over-int

2024-04-16 15:32:38 -07:00

all: use reflect.TypeFor now available in Go 1.22 (#11078 )

2024-02-08 17:34:22 -08:00

util/deephash: fix test regression on 32-bit

2024-06-19 12:25:53 -07:00

all: use tstest.Replace more

2023-03-04 12:24:55 -08:00

util/dnsname: use vizerror for all errors

2024-12-12 10:29:36 -05:00

control/controlclient,util/execqueue: extract execqueue into a package

2024-01-18 12:08:13 -08:00

all: use Go 1.22 range-over-int

2024-04-16 15:32:38 -07:00

ipn/ipnlocal, util/goroutines: track goroutines for tests, shutdown

2025-01-06 12:35:44 -08:00

util/groupmember: fail earlier if group doesn't exist, use slices.Contains

2023-11-01 19:23:16 -07:00

all: use Go 1.22 range-over-int

2024-04-16 15:32:38 -07:00

util/httphdr: add new package for parsing HTTP headers (#9797 )

2023-10-13 15:38:22 -07:00

util/httpm: don't run test if .git doesn't exist

2023-11-22 12:09:59 -05:00

all: use Go 1.22 range-over-int

2024-04-16 15:32:38 -07:00

all: add test for package comments, fix, add comments as needed

2024-07-10 09:57:00 -07:00

types/result, util/lineiter: add package for a result type, use it

2024-11-05 10:27:52 -08:00

all: update copyright and license headers

2023-01-27 15:36:29 -08:00

cmd/containerboot,util/linuxfw: create a SNAT rule for dst/src only once, clean up if needed (#13658 )

2024-10-03 20:15:00 +01:00

util/slicesx: add MapKeys and MapValues from golang.org/x/exp/maps

2025-01-03 10:48:31 -08:00

various: add golangci-lint, fix issues (#7905 )

2023-04-17 18:38:24 -04:00

all: use Go 1.22 range-over-int

2024-04-16 15:32:38 -07:00

all: update copyright and license headers

2023-01-27 15:36:29 -08:00

all: use Go 1.22 range-over-int

2024-04-16 15:32:38 -07:00

all: add test for package comments, fix, add comments as needed

2024-07-10 09:57:00 -07:00

all: add test for package comments, fix, add comments as needed

2024-07-10 09:57:00 -07:00

util/osuser: turn wasm check into a const expression

2024-07-29 19:39:55 -07:00

types/result, util/lineiter: add package for a result type, use it

2024-11-05 10:27:52 -08:00

util/pool: add package for storing and using a pool of items

2024-05-24 14:11:19 -04:00

all: update copyright and license headers

2023-01-27 15:36:29 -08:00

progresstracking

ipn/localapi: add support for multipart POST to file-put

2024-03-27 08:53:52 -05:00

all: update copyright and license headers

2023-01-27 15:36:29 -08:00

all: use Go 1.22 range-over-int

2024-04-16 15:32:38 -07:00

all: update copyright and license headers

2023-01-27 15:36:29 -08:00

wgengine/magicsock: use math/rands/v2

2024-06-05 15:57:27 -07:00

all: use math/rand/v2 more

2024-06-05 15:24:04 -07:00

all: use Go 1.22 range-over-int

2024-04-16 15:32:38 -07:00

all: use iterators over slice views more

2024-11-11 13:22:34 -08:00

util/singleflight: add DoChanContext

2024-06-10 18:38:27 -04:00

util/slicesx: add MapKeys and MapValues from golang.org/x/exp/maps

2025-01-03 10:48:31 -08:00

util/stringsx: add package for extra string functions, like CompareFold

2024-12-23 07:43:56 -08:00

util/slicesx: add MapKeys and MapValues from golang.org/x/exp/maps

2025-01-03 10:48:31 -08:00

util/sysresources, magicsock: scale DERP buffer based on system memory

2023-04-03 17:14:14 -04:00

all: update copyright and license headers

2023-01-27 15:36:29 -08:00

util/testenv: add new package to hold InTest

2023-08-08 19:51:44 -06:00

util/topk: prevent duplicate elements

2025-01-10 17:45:31 -05:00

util/truncate: support []byte as well (#11614 )

2024-04-04 14:38:16 -07:00

all: use Go 1.22 range-over-int

2024-04-16 15:32:38 -07:00

cmd/checkmetrics: add command for checking metrics against kb

2024-12-02 10:30:46 +01:00

util/vizerror: add WrapWithMessage

2024-10-09 12:59:25 -05:00

util/winutil/s4u: fix token handle leak

2024-11-19 14:11:50 -05:00

all: use Go 1.22 range-over-int

2024-04-16 15:32:38 -07:00