Expand description
Count-Min Sketch for sublinear frequency estimation
Provides O(1) space approximate frequency counting for memory patterns. Used to detect frequent memory pressure events without storing all history.
Structsยง
- Count
MinSketch - Count-Min Sketch for approximate frequency counting Space: O(width * depth), Query: O(depth), Update: O(depth)
- Pressure
Tracker - Memory pressure pattern tracker using Count-Min Sketch
- Pressure
Tracker Stats - Sketch
Stats