Antonio Ojea 21dc3b4441 benchmark to show inefficient linear search lookup ...

goos: linux
goarch: amd64
pkg: k8s.io/client-go/tools/cache
cpu: Intel(R) Xeon(R) CPU @ 2.60GHz
BenchmarkLister_Match_1k_100
BenchmarkLister_Match_1k_100-48      	   41910	     28255 ns/op	   16384 B/op	       1 allocs/op
BenchmarkLister_Match_10k_100
BenchmarkLister_Match_10k_100-48     	    3487	    337728 ns/op	  163848 B/op	       1 allocs/op
BenchmarkLister_Match_100k_100
BenchmarkLister_Match_100k_100-48    	     222	   7040793 ns/op	 1605659 B/op	       1 allocs/op
BenchmarkLister_Match_1M_100
BenchmarkLister_Match_1M_100-48      	      12	  97962328 ns/op	16007172 B/op	       1 allocs/op
PASS
ok  	k8s.io/client-go/tools/cache	10.480s

Kubernetes-commit: 33fbce73ae203ffeb1b9ea63ac43d567d1bdb1ad

2025-03-21 06:09:23 +00:00

..

synctrack

Properly align synctrack.SingleFileTracker struct

2023-03-13 08:37:13 +01:00

testing

Fix Panic Condition

2022-02-11 14:50:19 -05:00

cache_test.go

client-go/tools/cache: add APIs with context parameter

2024-07-26 15:26:00 +02:00

controller_test.go

Use randfill, do API renames

2025-02-20 09:45:22 -08:00

controller.go

switch to using the real FIFO

2025-01-10 16:23:23 -05:00

delta_fifo_test.go

Remove cache.ErrRequeue

2025-01-20 13:59:43 -05:00

delta_fifo.go

Remove cache.ErrRequeue

2025-01-20 13:59:43 -05:00

doc.go

remove import doc comments

2024-12-02 14:43:58 +01:00

expiration_cache_fakes.go

Migrate to k8s.io/utils/clock in client-go

2021-09-17 11:36:09 +02:00

expiration_cache_test.go

Migrate to k8s.io/utils/clock in client-go

2021-09-17 11:36:09 +02:00

expiration_cache.go

Remove log line from expiration cache

2022-10-04 11:01:37 -07:00

fake_custom_store.go

1. Fix lint errors for the whole directory staging/src/k8s.io/client-go/tools/cache;

2019-07-10 12:00:52 +08:00

fifo_test.go

Remove cache.ErrRequeue

2025-01-20 13:59:43 -05:00

fifo.go

Remove cache.ErrRequeue

2025-01-20 13:59:43 -05:00

heap_test.go

cleanup: omit comparison with bool constants

2023-09-04 16:59:23 +08:00

heap.go

simplify returning boolean expression in staging/src/k8s.io/client-go/tools

2021-05-24 07:15:36 +00:00

index_test.go

fix index test: multi index check for empty list

2020-11-26 18:23:57 +08:00

index.go

client-go: allow adding indexes after informer starts

2023-03-31 15:57:18 -07:00

listers_test.go

benchmark to show inefficient linear search lookup

2025-03-21 06:09:23 +00:00

listers.go

client-go/tools/cache: add APIs with context parameter

2024-07-26 15:26:00 +02:00

listwatch.go

client-go + apimachinery watch: context support

2024-12-20 13:55:47 +01:00

main_test.go

client-go/tools/cache: goroutine leak checking

2024-11-28 17:59:36 +01:00

mutation_cache.go

client-go/tools/cache: add APIs with context parameter

2024-07-26 15:26:00 +02:00

mutation_detector_test.go

client-go + apimachinery watch: context support

2024-12-20 13:55:47 +01:00

mutation_detector.go

client-go/tools/cache: add APIs with context parameter

2024-07-26 15:26:00 +02:00

object-names_test.go

Added conversions to/from NamespacedName

2023-03-22 16:55:07 -04:00

object-names.go

Added conversions to/from NamespacedName

2023-03-22 16:55:07 -04:00

OWNERS

Move ncdc to emeritus

2024-08-17 13:00:07 -04:00

processor_listener_test.go

client-go/tools/cache: add APIs with context parameter

2024-07-26 15:26:00 +02:00

reflector_data_consistency_detector.go

client-go/reflector: use consistencydetector.IsDataConsistencyDetectionForWatchListEnabled

2024-06-10 23:01:04 +02:00

reflector_metrics.go

Cleanup staticcheck from staging/src/k8s.io/client-go/tools/cache.

2019-09-04 18:32:06 +08:00

reflector_test.go

client-go + apimachinery watch: context support

2024-12-20 13:55:47 +01:00

reflector_watchlist_test.go

client-go/tools/cache: add APIs with context parameter

2024-07-26 15:26:00 +02:00

reflector.go

shrink the cache.Queue interface to what is actually used

2025-01-08 15:31:47 -05:00

retry_with_deadline_test.go

Add option to retry internal api error in reflector.

2022-07-25 08:02:54 +00:00

retry_with_deadline.go

Add option to retry internal api error in reflector.

2022-07-25 08:02:54 +00:00

shared_informer_test.go

client-go/tools/cache: fix TestAddWhileActive

2025-01-14 14:06:31 +01:00

shared_informer.go

fix: shared informer typos

2025-03-11 20:00:16 +08:00

store_test.go

client-go/cache: support errors.Unwrap for KeyError

2021-04-02 10:17:57 +08:00

store.go

Add structured alternatives to strings in client-go/tools/cache

2023-03-22 16:21:17 -04:00

the_real_fifo_test.go

make a real FIFO implementation

2025-01-10 16:23:07 -05:00

the_real_fifo.go

make a real FIFO implementation

2025-01-10 16:23:07 -05:00

thread_safe_store_test.go

Refactor store index into its structure

2022-05-05 17:30:24 +02:00

thread_safe_store.go

client-go: allow adding indexes after informer starts

2023-03-31 15:57:18 -07:00

undelta_store_test.go

1. Fix lint errors for the whole directory staging/src/k8s.io/client-go/tools/cache;

2019-07-10 12:00:52 +08:00

undelta_store.go

1. Fix lint errors for the whole directory staging/src/k8s.io/client-go/tools/cache;

2019-07-10 12:00:52 +08:00

util_test.go

client-go/tools/cache: goroutine leak checking

2024-11-28 17:59:36 +01:00