Use binary search for histogram buckets

Signed-off-by: Konstantin Ilchenko <[email protected]>
prometheus · Nov 3, 2024 · 100f46c · 100f46c
1 parent 5514b2b
commit 100f46c
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/lib/prometheus/client/histogram.rb b/lib/prometheus/client/histogram.rb
@@ -67,7 +67,7 @@ def type
       # https://prometheus.io/docs/practices/histograms/#count-and-sum-of-observations
       # for details.
       def observe(value, labels: {})
-        bucket = buckets.find {|upper_limit| upper_limit >= value  }
+        bucket = buckets.bsearch { |upper_limit| upper_limit >= value  }
         bucket = "+Inf" if bucket.nil?
 
         base_label_set = label_set_for(labels)