mirrors
/
tailscale
mirror of https://github.com/tailscale/tailscale.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity
6,368 Commits 662 Branches 152 Tags 173 MiB
Commit Graph

4 Commits

Author SHA1 Message Date
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