client-go/tools/cache
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
testing
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
expiration_cache_test.go
expiration_cache.go
fake_custom_store.go
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
heap.go
index_test.go
index.go
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
object-names.go
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
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
retry_with_deadline.go
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
store.go
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
thread_safe_store.go
undelta_store_test.go
undelta_store.go
util_test.go client-go/tools/cache: goroutine leak checking 2024-11-28 17:59:36 +01:00