1*9356374aSAndroid Build Coastguard Worker // Copyright 2022 The Abseil Authors.
2*9356374aSAndroid Build Coastguard Worker //
3*9356374aSAndroid Build Coastguard Worker // Licensed under the Apache License, Version 2.0 (the "License");
4*9356374aSAndroid Build Coastguard Worker // you may not use this file except in compliance with the License.
5*9356374aSAndroid Build Coastguard Worker // You may obtain a copy of the License at
6*9356374aSAndroid Build Coastguard Worker //
7*9356374aSAndroid Build Coastguard Worker // https://www.apache.org/licenses/LICENSE-2.0
8*9356374aSAndroid Build Coastguard Worker //
9*9356374aSAndroid Build Coastguard Worker // Unless required by applicable law or agreed to in writing, software
10*9356374aSAndroid Build Coastguard Worker // distributed under the License is distributed on an "AS IS" BASIS,
11*9356374aSAndroid Build Coastguard Worker // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12*9356374aSAndroid Build Coastguard Worker // See the License for the specific language governing permissions and
13*9356374aSAndroid Build Coastguard Worker // limitations under the License.
14*9356374aSAndroid Build Coastguard Worker
15*9356374aSAndroid Build Coastguard Worker #include "absl/log/internal/conditions.h"
16*9356374aSAndroid Build Coastguard Worker
17*9356374aSAndroid Build Coastguard Worker #include <atomic>
18*9356374aSAndroid Build Coastguard Worker #include <cstdint>
19*9356374aSAndroid Build Coastguard Worker
20*9356374aSAndroid Build Coastguard Worker #include "absl/base/config.h"
21*9356374aSAndroid Build Coastguard Worker #include "absl/base/internal/cycleclock.h"
22*9356374aSAndroid Build Coastguard Worker
23*9356374aSAndroid Build Coastguard Worker namespace absl {
24*9356374aSAndroid Build Coastguard Worker ABSL_NAMESPACE_BEGIN
25*9356374aSAndroid Build Coastguard Worker namespace log_internal {
26*9356374aSAndroid Build Coastguard Worker namespace {
27*9356374aSAndroid Build Coastguard Worker
28*9356374aSAndroid Build Coastguard Worker // The following code behaves like AtomicStatsCounter::LossyAdd() for
29*9356374aSAndroid Build Coastguard Worker // speed since it is fine to lose occasional updates.
30*9356374aSAndroid Build Coastguard Worker // Returns old value of *counter.
LossyIncrement(std::atomic<uint32_t> * counter)31*9356374aSAndroid Build Coastguard Worker uint32_t LossyIncrement(std::atomic<uint32_t>* counter) {
32*9356374aSAndroid Build Coastguard Worker const uint32_t value = counter->load(std::memory_order_relaxed);
33*9356374aSAndroid Build Coastguard Worker counter->store(value + 1, std::memory_order_relaxed);
34*9356374aSAndroid Build Coastguard Worker return value;
35*9356374aSAndroid Build Coastguard Worker }
36*9356374aSAndroid Build Coastguard Worker
37*9356374aSAndroid Build Coastguard Worker } // namespace
38*9356374aSAndroid Build Coastguard Worker
ShouldLog(int n)39*9356374aSAndroid Build Coastguard Worker bool LogEveryNState::ShouldLog(int n) {
40*9356374aSAndroid Build Coastguard Worker return n > 0 && (LossyIncrement(&counter_) % static_cast<uint32_t>(n)) == 0;
41*9356374aSAndroid Build Coastguard Worker }
42*9356374aSAndroid Build Coastguard Worker
ShouldLog(int n)43*9356374aSAndroid Build Coastguard Worker bool LogFirstNState::ShouldLog(int n) {
44*9356374aSAndroid Build Coastguard Worker const uint32_t counter_value = counter_.load(std::memory_order_relaxed);
45*9356374aSAndroid Build Coastguard Worker if (static_cast<int64_t>(counter_value) < n) {
46*9356374aSAndroid Build Coastguard Worker counter_.store(counter_value + 1, std::memory_order_relaxed);
47*9356374aSAndroid Build Coastguard Worker return true;
48*9356374aSAndroid Build Coastguard Worker }
49*9356374aSAndroid Build Coastguard Worker return false;
50*9356374aSAndroid Build Coastguard Worker }
51*9356374aSAndroid Build Coastguard Worker
ShouldLog()52*9356374aSAndroid Build Coastguard Worker bool LogEveryPow2State::ShouldLog() {
53*9356374aSAndroid Build Coastguard Worker const uint32_t new_value = LossyIncrement(&counter_) + 1;
54*9356374aSAndroid Build Coastguard Worker return (new_value & (new_value - 1)) == 0;
55*9356374aSAndroid Build Coastguard Worker }
56*9356374aSAndroid Build Coastguard Worker
ShouldLog(double seconds)57*9356374aSAndroid Build Coastguard Worker bool LogEveryNSecState::ShouldLog(double seconds) {
58*9356374aSAndroid Build Coastguard Worker using absl::base_internal::CycleClock;
59*9356374aSAndroid Build Coastguard Worker LossyIncrement(&counter_);
60*9356374aSAndroid Build Coastguard Worker const int64_t now_cycles = CycleClock::Now();
61*9356374aSAndroid Build Coastguard Worker int64_t next_cycles = next_log_time_cycles_.load(std::memory_order_relaxed);
62*9356374aSAndroid Build Coastguard Worker #if defined(__myriad2__)
63*9356374aSAndroid Build Coastguard Worker // myriad2 does not have 8-byte compare and exchange. Use a racy version that
64*9356374aSAndroid Build Coastguard Worker // is "good enough" but will over-log in the face of concurrent logging.
65*9356374aSAndroid Build Coastguard Worker if (now_cycles > next_cycles) {
66*9356374aSAndroid Build Coastguard Worker next_log_time_cycles_.store(now_cycles + seconds * CycleClock::Frequency(),
67*9356374aSAndroid Build Coastguard Worker std::memory_order_relaxed);
68*9356374aSAndroid Build Coastguard Worker return true;
69*9356374aSAndroid Build Coastguard Worker }
70*9356374aSAndroid Build Coastguard Worker return false;
71*9356374aSAndroid Build Coastguard Worker #else
72*9356374aSAndroid Build Coastguard Worker do {
73*9356374aSAndroid Build Coastguard Worker if (now_cycles <= next_cycles) return false;
74*9356374aSAndroid Build Coastguard Worker } while (!next_log_time_cycles_.compare_exchange_weak(
75*9356374aSAndroid Build Coastguard Worker next_cycles, now_cycles + seconds * CycleClock::Frequency(),
76*9356374aSAndroid Build Coastguard Worker std::memory_order_relaxed, std::memory_order_relaxed));
77*9356374aSAndroid Build Coastguard Worker return true;
78*9356374aSAndroid Build Coastguard Worker #endif
79*9356374aSAndroid Build Coastguard Worker }
80*9356374aSAndroid Build Coastguard Worker
81*9356374aSAndroid Build Coastguard Worker } // namespace log_internal
82*9356374aSAndroid Build Coastguard Worker ABSL_NAMESPACE_END
83*9356374aSAndroid Build Coastguard Worker } // namespace absl
84