mirrors
/
tailscale
mirror of https://github.com/tailscale/tailscale.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity
7,982 Commits 690 Branches 155 Tags 223 MiB
Commit Graph

6 Commits

Author SHA1 Message Date
Andrew Dunham 47b3476eb7 util/lru: add Clear method 
Updates tailscale/corp#20109

Signed-off-by: Andrew Dunham <andrew@du.nham.ca>
Change-Id: I751a669251a70f0134dd1540c19b274a97608a93
 2024-05-17 20:01:40 -04:00
Brad Fitzpatrick 7c1d6e35a5 all: use Go 1.22 range-over-int 
Updates #11058

Change-Id: I35e7ef9b90e83cac04ca93fd964ad00ed5b48430
Signed-off-by: Brad Fitzpatrick <bradfitz@tailscale.com>
 2024-04-16 15:32:38 -07:00
David Anderson ed50f360db util/lru: update c.head when deleting the most recently used entry 
Fixes tailscale/corp#14747

Signed-off-by: David Anderson <danderson@tailscale.com>
Co-authored-by: Brad Fitzpatrick <bradfitz@tailscale.com>
Signed-off-by: David Anderson <danderson@tailscale.com>
 2023-09-19 12:17:50 -07:00
David Anderson 95082a8dde util/lru, util/limiter: add debug helper to dump state as HTML 
For use in tsweb debug handlers, so that we can easily inspect cache
and limiter state when troubleshooting.

Updates tailscale/corp#3601

Signed-off-by: David Anderson <danderson@tailscale.com>
 2023-09-08 14:47:03 -07:00
David Anderson 472eb6f6f5 util/lru: add a microbenchmark 
The benchmark simulates an LRU being queries with uniformly random
inputs, in a set that's too large for the LRU, which should stress
the eviction codepath.

Signed-off-by: David Anderson <danderson@tailscale.com>
 2023-09-07 16:04:39 -07:00
Brad Fitzpatrick b0a984dc26 util/lru: add a package for a typed LRU cache 
Updates tailscale/corp#7355

Signed-off-by: Brad Fitzpatrick <bradfitz@tailscale.com>
 2023-06-28 10:16:15 -07:00