Add Len and Capacity methods for ring buffer

[xigang]

What type of PR is this?
/kind feature

What this PR does / why we need it:

Add Len() and Capacity() methods for Informer metrics to calculate numberOfPendingNotifications and sizeOfRingGrowing.

PR: kubernetes/kubernetes#129160

KEP: https://github.com/kubernetes/enhancements/tree/master/keps/sig-api-machinery/4346-informer-metrics

type eventHandlerMetrics struct {

  // number of pending data
  numberOfPendingNotifications GaugeMetric

  // size of RingGrowring data
  sizeOfRingGrowing GaugeMetric

  // how long processing an item from informer reflector
  prcoessDuration  HistogramMetric
        
}

Which issue(s) this PR fixes:

Fixes #

Special notes for your reviewer:

Release note:

NONE

[k8s-ci-robot]

Welcome @xigang!

It looks like this is your first PR to kubernetes/utils 🎉. Please refer to our pull request process documentation to help your PR have a smooth ride to approval.

You will be prompted by a bot to use commands during the review process. Do not be afraid to follow the prompts! It is okay to experiment. Here is the bot commands documentation.

You can also check if kubernetes/utils has its own contribution guidelines.

You may want to refer to our testing guide if you run into trouble with your tests not passing.

If you are having difficulty getting your pull request seen, please follow the recommended escalation practices. Also, for tips and tricks in the contribution process you may want to read the Kubernetes contributor cheat sheet. We want to make sure your contribution gets all the attention it needs!

Thank you, and welcome to Kubernetes. 😃

[xigang]

/cc @deads2k @liggitt @aojea PTAL

[k8s-ci-robot]

@xigang: GitHub didn't allow me to request PR reviews from the following users: PTAL.

Note that only kubernetes members and repo collaborators can review this PR, and authors cannot review their own PRs.

In response to this:

/cc @deads2k PTAL

Instructions for interacting with me using PR comments are available here. If you have questions or suggestions related to my behavior, please file an issue against the kubernetes-sigs/prow repository.

[xigang]

/assign @liggitt @aojea

[liggitt]

does anything ever shrink this buffer?

[xigang]

@liggitt No, this ring buffer implementation (RingGrowing) only grows and never shrinks. Looking at the code:

1. The buffer starts with an initialSize specified in NewRingGrowing.
2. When the buffer becomes full (r.readable == r.n), the WriteOne method doubles the size (newN := r.n * 2).
3. There are no methods that reduce the size of the buffer.

If shrinking capability is needed, a method can be added to shrink the buffer when it becomes too empty (for example, when readability falls below a certain threshold, such as 25% of the capacity).

Thank you, liggitt, for reviewing the code.：）

[xigang]

xref: kubernetes/kubernetes#129160

@thockin @liggitt Could you please review this PR?

[thockin]

Sorry to nitpick, but why short Len and long Capacity? Go's len and cap seem like they should convert to Len and Cap ?

[xigang]

@thockin Done. aligns with Go's built-in Len and Cap function.

[thockin]

Thanks!

/lgtm
/approve

[k8s-ci-robot]

[APPROVALNOTIFIER] This PR is APPROVED

This pull-request has been approved by: thockin, xigang

The full list of commands accepted by this bot can be found here.

The pull request process is described here

Needs approval from an approver in each of these files:

• OWNERS [thockin]

Approvers can indicate their approval by writing /approve in a comment
Approvers can cancel approval by writing /approve cancel in a comment