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/base/call_once.h"
16*9356374aSAndroid Build Coastguard Worker
17*9356374aSAndroid Build Coastguard Worker #include <thread>
18*9356374aSAndroid Build Coastguard Worker #include <vector>
19*9356374aSAndroid Build Coastguard Worker
20*9356374aSAndroid Build Coastguard Worker #include "gtest/gtest.h"
21*9356374aSAndroid Build Coastguard Worker #include "absl/base/attributes.h"
22*9356374aSAndroid Build Coastguard Worker #include "absl/base/const_init.h"
23*9356374aSAndroid Build Coastguard Worker #include "absl/base/thread_annotations.h"
24*9356374aSAndroid Build Coastguard Worker #include "absl/synchronization/mutex.h"
25*9356374aSAndroid Build Coastguard Worker
26*9356374aSAndroid Build Coastguard Worker namespace absl {
27*9356374aSAndroid Build Coastguard Worker ABSL_NAMESPACE_BEGIN
28*9356374aSAndroid Build Coastguard Worker namespace {
29*9356374aSAndroid Build Coastguard Worker
30*9356374aSAndroid Build Coastguard Worker absl::once_flag once;
31*9356374aSAndroid Build Coastguard Worker
32*9356374aSAndroid Build Coastguard Worker ABSL_CONST_INIT Mutex counters_mu(absl::kConstInit);
33*9356374aSAndroid Build Coastguard Worker
34*9356374aSAndroid Build Coastguard Worker int running_thread_count ABSL_GUARDED_BY(counters_mu) = 0;
35*9356374aSAndroid Build Coastguard Worker int call_once_invoke_count ABSL_GUARDED_BY(counters_mu) = 0;
36*9356374aSAndroid Build Coastguard Worker int call_once_finished_count ABSL_GUARDED_BY(counters_mu) = 0;
37*9356374aSAndroid Build Coastguard Worker int call_once_return_count ABSL_GUARDED_BY(counters_mu) = 0;
38*9356374aSAndroid Build Coastguard Worker bool done_blocking ABSL_GUARDED_BY(counters_mu) = false;
39*9356374aSAndroid Build Coastguard Worker
40*9356374aSAndroid Build Coastguard Worker // Function to be called from absl::call_once. Waits for a notification.
WaitAndIncrement()41*9356374aSAndroid Build Coastguard Worker void WaitAndIncrement() {
42*9356374aSAndroid Build Coastguard Worker counters_mu.Lock();
43*9356374aSAndroid Build Coastguard Worker ++call_once_invoke_count;
44*9356374aSAndroid Build Coastguard Worker counters_mu.Unlock();
45*9356374aSAndroid Build Coastguard Worker
46*9356374aSAndroid Build Coastguard Worker counters_mu.LockWhen(Condition(&done_blocking));
47*9356374aSAndroid Build Coastguard Worker ++call_once_finished_count;
48*9356374aSAndroid Build Coastguard Worker counters_mu.Unlock();
49*9356374aSAndroid Build Coastguard Worker }
50*9356374aSAndroid Build Coastguard Worker
ThreadBody()51*9356374aSAndroid Build Coastguard Worker void ThreadBody() {
52*9356374aSAndroid Build Coastguard Worker counters_mu.Lock();
53*9356374aSAndroid Build Coastguard Worker ++running_thread_count;
54*9356374aSAndroid Build Coastguard Worker counters_mu.Unlock();
55*9356374aSAndroid Build Coastguard Worker
56*9356374aSAndroid Build Coastguard Worker absl::call_once(once, WaitAndIncrement);
57*9356374aSAndroid Build Coastguard Worker
58*9356374aSAndroid Build Coastguard Worker counters_mu.Lock();
59*9356374aSAndroid Build Coastguard Worker ++call_once_return_count;
60*9356374aSAndroid Build Coastguard Worker counters_mu.Unlock();
61*9356374aSAndroid Build Coastguard Worker }
62*9356374aSAndroid Build Coastguard Worker
63*9356374aSAndroid Build Coastguard Worker // Returns true if all threads are set up for the test.
ThreadsAreSetup(void *)64*9356374aSAndroid Build Coastguard Worker bool ThreadsAreSetup(void*) ABSL_EXCLUSIVE_LOCKS_REQUIRED(counters_mu) {
65*9356374aSAndroid Build Coastguard Worker // All ten threads must be running, and WaitAndIncrement should be blocked.
66*9356374aSAndroid Build Coastguard Worker return running_thread_count == 10 && call_once_invoke_count == 1;
67*9356374aSAndroid Build Coastguard Worker }
68*9356374aSAndroid Build Coastguard Worker
TEST(CallOnceTest,ExecutionCount)69*9356374aSAndroid Build Coastguard Worker TEST(CallOnceTest, ExecutionCount) {
70*9356374aSAndroid Build Coastguard Worker std::vector<std::thread> threads;
71*9356374aSAndroid Build Coastguard Worker
72*9356374aSAndroid Build Coastguard Worker // Start 10 threads all calling call_once on the same once_flag.
73*9356374aSAndroid Build Coastguard Worker for (int i = 0; i < 10; ++i) {
74*9356374aSAndroid Build Coastguard Worker threads.emplace_back(ThreadBody);
75*9356374aSAndroid Build Coastguard Worker }
76*9356374aSAndroid Build Coastguard Worker
77*9356374aSAndroid Build Coastguard Worker
78*9356374aSAndroid Build Coastguard Worker // Wait until all ten threads have started, and WaitAndIncrement has been
79*9356374aSAndroid Build Coastguard Worker // invoked.
80*9356374aSAndroid Build Coastguard Worker counters_mu.LockWhen(Condition(ThreadsAreSetup, nullptr));
81*9356374aSAndroid Build Coastguard Worker
82*9356374aSAndroid Build Coastguard Worker // WaitAndIncrement should have been invoked by exactly one call_once()
83*9356374aSAndroid Build Coastguard Worker // instance. That thread should be blocking on a notification, and all other
84*9356374aSAndroid Build Coastguard Worker // call_once instances should be blocking as well.
85*9356374aSAndroid Build Coastguard Worker EXPECT_EQ(call_once_invoke_count, 1);
86*9356374aSAndroid Build Coastguard Worker EXPECT_EQ(call_once_finished_count, 0);
87*9356374aSAndroid Build Coastguard Worker EXPECT_EQ(call_once_return_count, 0);
88*9356374aSAndroid Build Coastguard Worker
89*9356374aSAndroid Build Coastguard Worker // Allow WaitAndIncrement to finish executing. Once it does, the other
90*9356374aSAndroid Build Coastguard Worker // call_once waiters will be unblocked.
91*9356374aSAndroid Build Coastguard Worker done_blocking = true;
92*9356374aSAndroid Build Coastguard Worker counters_mu.Unlock();
93*9356374aSAndroid Build Coastguard Worker
94*9356374aSAndroid Build Coastguard Worker for (std::thread& thread : threads) {
95*9356374aSAndroid Build Coastguard Worker thread.join();
96*9356374aSAndroid Build Coastguard Worker }
97*9356374aSAndroid Build Coastguard Worker
98*9356374aSAndroid Build Coastguard Worker counters_mu.Lock();
99*9356374aSAndroid Build Coastguard Worker EXPECT_EQ(call_once_invoke_count, 1);
100*9356374aSAndroid Build Coastguard Worker EXPECT_EQ(call_once_finished_count, 1);
101*9356374aSAndroid Build Coastguard Worker EXPECT_EQ(call_once_return_count, 10);
102*9356374aSAndroid Build Coastguard Worker counters_mu.Unlock();
103*9356374aSAndroid Build Coastguard Worker }
104*9356374aSAndroid Build Coastguard Worker
105*9356374aSAndroid Build Coastguard Worker } // namespace
106*9356374aSAndroid Build Coastguard Worker ABSL_NAMESPACE_END
107*9356374aSAndroid Build Coastguard Worker } // namespace absl
108