xref: /aosp_15_r20/external/cronet/base/metrics/bucket_ranges.cc (revision 6777b5387eb2ff775bb5750e3f5d96f37fb7352b)
1*6777b538SAndroid Build Coastguard Worker // Copyright 2012 The Chromium Authors
2*6777b538SAndroid Build Coastguard Worker // Use of this source code is governed by a BSD-style license that can be
3*6777b538SAndroid Build Coastguard Worker // found in the LICENSE file.
4*6777b538SAndroid Build Coastguard Worker 
5*6777b538SAndroid Build Coastguard Worker #include "base/metrics/bucket_ranges.h"
6*6777b538SAndroid Build Coastguard Worker 
7*6777b538SAndroid Build Coastguard Worker #include <cmath>
8*6777b538SAndroid Build Coastguard Worker 
9*6777b538SAndroid Build Coastguard Worker #include "base/containers/span.h"
10*6777b538SAndroid Build Coastguard Worker #include "base/metrics/crc32.h"
11*6777b538SAndroid Build Coastguard Worker 
12*6777b538SAndroid Build Coastguard Worker namespace base {
13*6777b538SAndroid Build Coastguard Worker 
BucketRanges(size_t num_ranges)14*6777b538SAndroid Build Coastguard Worker BucketRanges::BucketRanges(size_t num_ranges)
15*6777b538SAndroid Build Coastguard Worker     : ranges_(num_ranges, 0),
16*6777b538SAndroid Build Coastguard Worker       checksum_(0) {}
17*6777b538SAndroid Build Coastguard Worker 
18*6777b538SAndroid Build Coastguard Worker BucketRanges::~BucketRanges() = default;
19*6777b538SAndroid Build Coastguard Worker 
CalculateChecksum() const20*6777b538SAndroid Build Coastguard Worker uint32_t BucketRanges::CalculateChecksum() const {
21*6777b538SAndroid Build Coastguard Worker   // Crc of empty ranges_ happens to be 0. This early exit prevents trying to
22*6777b538SAndroid Build Coastguard Worker   // take the address of ranges_[0] which will fail for an empty vector even
23*6777b538SAndroid Build Coastguard Worker   // if that address is never used.
24*6777b538SAndroid Build Coastguard Worker   const size_t ranges_size = ranges_.size();
25*6777b538SAndroid Build Coastguard Worker   if (ranges_size == 0)
26*6777b538SAndroid Build Coastguard Worker     return 0;
27*6777b538SAndroid Build Coastguard Worker 
28*6777b538SAndroid Build Coastguard Worker   // Checksum is seeded with the ranges "size".
29*6777b538SAndroid Build Coastguard Worker   return Crc32(static_cast<uint32_t>(ranges_size), base::as_byte_span(ranges_));
30*6777b538SAndroid Build Coastguard Worker }
31*6777b538SAndroid Build Coastguard Worker 
HasValidChecksum() const32*6777b538SAndroid Build Coastguard Worker bool BucketRanges::HasValidChecksum() const {
33*6777b538SAndroid Build Coastguard Worker   return CalculateChecksum() == checksum_;
34*6777b538SAndroid Build Coastguard Worker }
35*6777b538SAndroid Build Coastguard Worker 
ResetChecksum()36*6777b538SAndroid Build Coastguard Worker void BucketRanges::ResetChecksum() {
37*6777b538SAndroid Build Coastguard Worker   checksum_ = CalculateChecksum();
38*6777b538SAndroid Build Coastguard Worker }
39*6777b538SAndroid Build Coastguard Worker 
Equals(const BucketRanges * other) const40*6777b538SAndroid Build Coastguard Worker bool BucketRanges::Equals(const BucketRanges* other) const {
41*6777b538SAndroid Build Coastguard Worker   if (checksum_ != other->checksum_)
42*6777b538SAndroid Build Coastguard Worker     return false;
43*6777b538SAndroid Build Coastguard Worker   if (ranges_.size() != other->ranges_.size())
44*6777b538SAndroid Build Coastguard Worker     return false;
45*6777b538SAndroid Build Coastguard Worker   for (size_t index = 0; index < ranges_.size(); ++index) {
46*6777b538SAndroid Build Coastguard Worker     if (ranges_[index] != other->ranges_[index])
47*6777b538SAndroid Build Coastguard Worker       return false;
48*6777b538SAndroid Build Coastguard Worker   }
49*6777b538SAndroid Build Coastguard Worker   return true;
50*6777b538SAndroid Build Coastguard Worker }
51*6777b538SAndroid Build Coastguard Worker 
52*6777b538SAndroid Build Coastguard Worker }  // namespace base
53