Skip to content

Commit ed2a8c5

Browse files
committed
fix(cache): update cache with O(1) data structures
The prior implementation used arrays to store cached objects. This meant that updates were O(n). In a controller I developed that managed ~70k PV and ~70k pvc 99.9% of CPU time was spent in cache updates pegging the entire process. This new implementation doesn't even have cache updates show up in the profiles and is using ~25m cpu for the same number of objects.
1 parent f274cbf commit ed2a8c5

File tree

2 files changed

+283
-250
lines changed

2 files changed

+283
-250
lines changed

0 commit comments

Comments
 (0)