xref: /aosp_15_r20/external/abseil-cpp/absl/synchronization/blocking_counter.cc (revision 9356374a3709195abf420251b3e825997ff56c0f)
1*9356374aSAndroid Build Coastguard Worker // Copyright 2017 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/synchronization/blocking_counter.h"
16*9356374aSAndroid Build Coastguard Worker 
17*9356374aSAndroid Build Coastguard Worker #include <atomic>
18*9356374aSAndroid Build Coastguard Worker 
19*9356374aSAndroid Build Coastguard Worker #include "absl/base/internal/raw_logging.h"
20*9356374aSAndroid Build Coastguard Worker 
21*9356374aSAndroid Build Coastguard Worker namespace absl {
22*9356374aSAndroid Build Coastguard Worker ABSL_NAMESPACE_BEGIN
23*9356374aSAndroid Build Coastguard Worker 
24*9356374aSAndroid Build Coastguard Worker namespace {
25*9356374aSAndroid Build Coastguard Worker 
26*9356374aSAndroid Build Coastguard Worker // Return whether int *arg is true.
IsDone(void * arg)27*9356374aSAndroid Build Coastguard Worker bool IsDone(void *arg) { return *reinterpret_cast<bool *>(arg); }
28*9356374aSAndroid Build Coastguard Worker 
29*9356374aSAndroid Build Coastguard Worker }  // namespace
30*9356374aSAndroid Build Coastguard Worker 
BlockingCounter(int initial_count)31*9356374aSAndroid Build Coastguard Worker BlockingCounter::BlockingCounter(int initial_count)
32*9356374aSAndroid Build Coastguard Worker     : count_(initial_count),
33*9356374aSAndroid Build Coastguard Worker       num_waiting_(0),
34*9356374aSAndroid Build Coastguard Worker       done_{initial_count == 0 ? true : false} {
35*9356374aSAndroid Build Coastguard Worker   ABSL_RAW_CHECK(initial_count >= 0, "BlockingCounter initial_count negative");
36*9356374aSAndroid Build Coastguard Worker }
37*9356374aSAndroid Build Coastguard Worker 
DecrementCount()38*9356374aSAndroid Build Coastguard Worker bool BlockingCounter::DecrementCount() {
39*9356374aSAndroid Build Coastguard Worker   int count = count_.fetch_sub(1, std::memory_order_acq_rel) - 1;
40*9356374aSAndroid Build Coastguard Worker   ABSL_RAW_CHECK(count >= 0,
41*9356374aSAndroid Build Coastguard Worker                  "BlockingCounter::DecrementCount() called too many times");
42*9356374aSAndroid Build Coastguard Worker   if (count == 0) {
43*9356374aSAndroid Build Coastguard Worker     MutexLock l(&lock_);
44*9356374aSAndroid Build Coastguard Worker     done_ = true;
45*9356374aSAndroid Build Coastguard Worker     return true;
46*9356374aSAndroid Build Coastguard Worker   }
47*9356374aSAndroid Build Coastguard Worker   return false;
48*9356374aSAndroid Build Coastguard Worker }
49*9356374aSAndroid Build Coastguard Worker 
Wait()50*9356374aSAndroid Build Coastguard Worker void BlockingCounter::Wait() {
51*9356374aSAndroid Build Coastguard Worker   MutexLock l(&this->lock_);
52*9356374aSAndroid Build Coastguard Worker 
53*9356374aSAndroid Build Coastguard Worker   // only one thread may call Wait(). To support more than one thread,
54*9356374aSAndroid Build Coastguard Worker   // implement a counter num_to_exit, like in the Barrier class.
55*9356374aSAndroid Build Coastguard Worker   ABSL_RAW_CHECK(num_waiting_ == 0, "multiple threads called Wait()");
56*9356374aSAndroid Build Coastguard Worker   num_waiting_++;
57*9356374aSAndroid Build Coastguard Worker 
58*9356374aSAndroid Build Coastguard Worker   this->lock_.Await(Condition(IsDone, &this->done_));
59*9356374aSAndroid Build Coastguard Worker 
60*9356374aSAndroid Build Coastguard Worker   // At this point, we know that all threads executing DecrementCount
61*9356374aSAndroid Build Coastguard Worker   // will not touch this object again.
62*9356374aSAndroid Build Coastguard Worker   // Therefore, the thread calling this method is free to delete the object
63*9356374aSAndroid Build Coastguard Worker   // after we return from this method.
64*9356374aSAndroid Build Coastguard Worker }
65*9356374aSAndroid Build Coastguard Worker 
66*9356374aSAndroid Build Coastguard Worker ABSL_NAMESPACE_END
67*9356374aSAndroid Build Coastguard Worker }  // namespace absl
68