xref: /aosp_15_r20/frameworks/base/tools/aapt/WorkQueue.cpp (revision d57664e9bc4670b3ecf6748a746a57c557b6bc9e)
1*d57664e9SAndroid Build Coastguard Worker /*
2*d57664e9SAndroid Build Coastguard Worker  * Copyright (C) 2012 The Android Open Source Project
3*d57664e9SAndroid Build Coastguard Worker  *
4*d57664e9SAndroid Build Coastguard Worker  * Licensed under the Apache License, Version 2.0 (the "License");
5*d57664e9SAndroid Build Coastguard Worker  * you may not use this file except in compliance with the License.
6*d57664e9SAndroid Build Coastguard Worker  * You may obtain a copy of the License at
7*d57664e9SAndroid Build Coastguard Worker  *
8*d57664e9SAndroid Build Coastguard Worker  *      http://www.apache.org/licenses/LICENSE-2.0
9*d57664e9SAndroid Build Coastguard Worker  *
10*d57664e9SAndroid Build Coastguard Worker  * Unless required by applicable law or agreed to in writing, software
11*d57664e9SAndroid Build Coastguard Worker  * distributed under the License is distributed on an "AS IS" BASIS,
12*d57664e9SAndroid Build Coastguard Worker  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13*d57664e9SAndroid Build Coastguard Worker  * See the License for the specific language governing permissions and
14*d57664e9SAndroid Build Coastguard Worker  * limitations under the License.
15*d57664e9SAndroid Build Coastguard Worker  */
16*d57664e9SAndroid Build Coastguard Worker 
17*d57664e9SAndroid Build Coastguard Worker // #define LOG_NDEBUG 0
18*d57664e9SAndroid Build Coastguard Worker #define LOG_TAG "WorkQueue"
19*d57664e9SAndroid Build Coastguard Worker 
20*d57664e9SAndroid Build Coastguard Worker #include <utils/Log.h>
21*d57664e9SAndroid Build Coastguard Worker #include "WorkQueue.h"
22*d57664e9SAndroid Build Coastguard Worker 
23*d57664e9SAndroid Build Coastguard Worker namespace android {
24*d57664e9SAndroid Build Coastguard Worker 
25*d57664e9SAndroid Build Coastguard Worker // --- WorkQueue ---
26*d57664e9SAndroid Build Coastguard Worker 
WorkQueue(size_t maxThreads,bool canCallJava)27*d57664e9SAndroid Build Coastguard Worker WorkQueue::WorkQueue(size_t maxThreads, bool canCallJava) :
28*d57664e9SAndroid Build Coastguard Worker         mMaxThreads(maxThreads), mCanCallJava(canCallJava),
29*d57664e9SAndroid Build Coastguard Worker         mCanceled(false), mFinished(false), mIdleThreads(0) {
30*d57664e9SAndroid Build Coastguard Worker }
31*d57664e9SAndroid Build Coastguard Worker 
~WorkQueue()32*d57664e9SAndroid Build Coastguard Worker WorkQueue::~WorkQueue() {
33*d57664e9SAndroid Build Coastguard Worker     if (!cancel()) {
34*d57664e9SAndroid Build Coastguard Worker         finish();
35*d57664e9SAndroid Build Coastguard Worker     }
36*d57664e9SAndroid Build Coastguard Worker }
37*d57664e9SAndroid Build Coastguard Worker 
schedule(WorkUnit * workUnit,size_t backlog)38*d57664e9SAndroid Build Coastguard Worker status_t WorkQueue::schedule(WorkUnit* workUnit, size_t backlog) {
39*d57664e9SAndroid Build Coastguard Worker     AutoMutex _l(mLock);
40*d57664e9SAndroid Build Coastguard Worker 
41*d57664e9SAndroid Build Coastguard Worker     if (mFinished || mCanceled) {
42*d57664e9SAndroid Build Coastguard Worker         return INVALID_OPERATION;
43*d57664e9SAndroid Build Coastguard Worker     }
44*d57664e9SAndroid Build Coastguard Worker 
45*d57664e9SAndroid Build Coastguard Worker     if (mWorkThreads.size() < mMaxThreads
46*d57664e9SAndroid Build Coastguard Worker             && mIdleThreads < mWorkUnits.size() + 1) {
47*d57664e9SAndroid Build Coastguard Worker         sp<WorkThread> workThread = new WorkThread(this, mCanCallJava);
48*d57664e9SAndroid Build Coastguard Worker         status_t status = workThread->run("WorkQueue::WorkThread");
49*d57664e9SAndroid Build Coastguard Worker         if (status) {
50*d57664e9SAndroid Build Coastguard Worker             return status;
51*d57664e9SAndroid Build Coastguard Worker         }
52*d57664e9SAndroid Build Coastguard Worker         mWorkThreads.add(workThread);
53*d57664e9SAndroid Build Coastguard Worker         mIdleThreads += 1;
54*d57664e9SAndroid Build Coastguard Worker     } else if (backlog) {
55*d57664e9SAndroid Build Coastguard Worker         while (mWorkUnits.size() >= mMaxThreads * backlog) {
56*d57664e9SAndroid Build Coastguard Worker             mWorkDequeuedCondition.wait(mLock);
57*d57664e9SAndroid Build Coastguard Worker             if (mFinished || mCanceled) {
58*d57664e9SAndroid Build Coastguard Worker                 return INVALID_OPERATION;
59*d57664e9SAndroid Build Coastguard Worker             }
60*d57664e9SAndroid Build Coastguard Worker         }
61*d57664e9SAndroid Build Coastguard Worker     }
62*d57664e9SAndroid Build Coastguard Worker 
63*d57664e9SAndroid Build Coastguard Worker     mWorkUnits.add(workUnit);
64*d57664e9SAndroid Build Coastguard Worker     mWorkChangedCondition.broadcast();
65*d57664e9SAndroid Build Coastguard Worker     return OK;
66*d57664e9SAndroid Build Coastguard Worker }
67*d57664e9SAndroid Build Coastguard Worker 
cancel()68*d57664e9SAndroid Build Coastguard Worker status_t WorkQueue::cancel() {
69*d57664e9SAndroid Build Coastguard Worker     AutoMutex _l(mLock);
70*d57664e9SAndroid Build Coastguard Worker 
71*d57664e9SAndroid Build Coastguard Worker     return cancelLocked();
72*d57664e9SAndroid Build Coastguard Worker }
73*d57664e9SAndroid Build Coastguard Worker 
cancelLocked()74*d57664e9SAndroid Build Coastguard Worker status_t WorkQueue::cancelLocked() {
75*d57664e9SAndroid Build Coastguard Worker     if (mFinished) {
76*d57664e9SAndroid Build Coastguard Worker         return INVALID_OPERATION;
77*d57664e9SAndroid Build Coastguard Worker     }
78*d57664e9SAndroid Build Coastguard Worker 
79*d57664e9SAndroid Build Coastguard Worker     if (!mCanceled) {
80*d57664e9SAndroid Build Coastguard Worker         mCanceled = true;
81*d57664e9SAndroid Build Coastguard Worker 
82*d57664e9SAndroid Build Coastguard Worker         size_t count = mWorkUnits.size();
83*d57664e9SAndroid Build Coastguard Worker         for (size_t i = 0; i < count; i++) {
84*d57664e9SAndroid Build Coastguard Worker             delete mWorkUnits.itemAt(i);
85*d57664e9SAndroid Build Coastguard Worker         }
86*d57664e9SAndroid Build Coastguard Worker         mWorkUnits.clear();
87*d57664e9SAndroid Build Coastguard Worker         mWorkChangedCondition.broadcast();
88*d57664e9SAndroid Build Coastguard Worker         mWorkDequeuedCondition.broadcast();
89*d57664e9SAndroid Build Coastguard Worker     }
90*d57664e9SAndroid Build Coastguard Worker     return OK;
91*d57664e9SAndroid Build Coastguard Worker }
92*d57664e9SAndroid Build Coastguard Worker 
finish()93*d57664e9SAndroid Build Coastguard Worker status_t WorkQueue::finish() {
94*d57664e9SAndroid Build Coastguard Worker     { // acquire lock
95*d57664e9SAndroid Build Coastguard Worker         AutoMutex _l(mLock);
96*d57664e9SAndroid Build Coastguard Worker 
97*d57664e9SAndroid Build Coastguard Worker         if (mFinished) {
98*d57664e9SAndroid Build Coastguard Worker             return INVALID_OPERATION;
99*d57664e9SAndroid Build Coastguard Worker         }
100*d57664e9SAndroid Build Coastguard Worker 
101*d57664e9SAndroid Build Coastguard Worker         mFinished = true;
102*d57664e9SAndroid Build Coastguard Worker         mWorkChangedCondition.broadcast();
103*d57664e9SAndroid Build Coastguard Worker     } // release lock
104*d57664e9SAndroid Build Coastguard Worker 
105*d57664e9SAndroid Build Coastguard Worker     // It is not possible for the list of work threads to change once the mFinished
106*d57664e9SAndroid Build Coastguard Worker     // flag has been set, so we can access mWorkThreads outside of the lock here.
107*d57664e9SAndroid Build Coastguard Worker     size_t count = mWorkThreads.size();
108*d57664e9SAndroid Build Coastguard Worker     for (size_t i = 0; i < count; i++) {
109*d57664e9SAndroid Build Coastguard Worker         mWorkThreads.itemAt(i)->join();
110*d57664e9SAndroid Build Coastguard Worker     }
111*d57664e9SAndroid Build Coastguard Worker     mWorkThreads.clear();
112*d57664e9SAndroid Build Coastguard Worker     return OK;
113*d57664e9SAndroid Build Coastguard Worker }
114*d57664e9SAndroid Build Coastguard Worker 
threadLoop()115*d57664e9SAndroid Build Coastguard Worker bool WorkQueue::threadLoop() {
116*d57664e9SAndroid Build Coastguard Worker     WorkUnit* workUnit;
117*d57664e9SAndroid Build Coastguard Worker     { // acquire lock
118*d57664e9SAndroid Build Coastguard Worker         AutoMutex _l(mLock);
119*d57664e9SAndroid Build Coastguard Worker 
120*d57664e9SAndroid Build Coastguard Worker         for (;;) {
121*d57664e9SAndroid Build Coastguard Worker             if (mCanceled) {
122*d57664e9SAndroid Build Coastguard Worker                 return false;
123*d57664e9SAndroid Build Coastguard Worker             }
124*d57664e9SAndroid Build Coastguard Worker 
125*d57664e9SAndroid Build Coastguard Worker             if (!mWorkUnits.isEmpty()) {
126*d57664e9SAndroid Build Coastguard Worker                 workUnit = mWorkUnits.itemAt(0);
127*d57664e9SAndroid Build Coastguard Worker                 mWorkUnits.removeAt(0);
128*d57664e9SAndroid Build Coastguard Worker                 mIdleThreads -= 1;
129*d57664e9SAndroid Build Coastguard Worker                 mWorkDequeuedCondition.broadcast();
130*d57664e9SAndroid Build Coastguard Worker                 break;
131*d57664e9SAndroid Build Coastguard Worker             }
132*d57664e9SAndroid Build Coastguard Worker 
133*d57664e9SAndroid Build Coastguard Worker             if (mFinished) {
134*d57664e9SAndroid Build Coastguard Worker                 return false;
135*d57664e9SAndroid Build Coastguard Worker             }
136*d57664e9SAndroid Build Coastguard Worker 
137*d57664e9SAndroid Build Coastguard Worker             mWorkChangedCondition.wait(mLock);
138*d57664e9SAndroid Build Coastguard Worker         }
139*d57664e9SAndroid Build Coastguard Worker     } // release lock
140*d57664e9SAndroid Build Coastguard Worker 
141*d57664e9SAndroid Build Coastguard Worker     bool shouldContinue = workUnit->run();
142*d57664e9SAndroid Build Coastguard Worker     delete workUnit;
143*d57664e9SAndroid Build Coastguard Worker 
144*d57664e9SAndroid Build Coastguard Worker     { // acquire lock
145*d57664e9SAndroid Build Coastguard Worker         AutoMutex _l(mLock);
146*d57664e9SAndroid Build Coastguard Worker 
147*d57664e9SAndroid Build Coastguard Worker         mIdleThreads += 1;
148*d57664e9SAndroid Build Coastguard Worker 
149*d57664e9SAndroid Build Coastguard Worker         if (!shouldContinue) {
150*d57664e9SAndroid Build Coastguard Worker             cancelLocked();
151*d57664e9SAndroid Build Coastguard Worker             return false;
152*d57664e9SAndroid Build Coastguard Worker         }
153*d57664e9SAndroid Build Coastguard Worker     } // release lock
154*d57664e9SAndroid Build Coastguard Worker 
155*d57664e9SAndroid Build Coastguard Worker     return true;
156*d57664e9SAndroid Build Coastguard Worker }
157*d57664e9SAndroid Build Coastguard Worker 
158*d57664e9SAndroid Build Coastguard Worker // --- WorkQueue::WorkThread ---
159*d57664e9SAndroid Build Coastguard Worker 
WorkThread(WorkQueue * workQueue,bool canCallJava)160*d57664e9SAndroid Build Coastguard Worker WorkQueue::WorkThread::WorkThread(WorkQueue* workQueue, bool canCallJava) :
161*d57664e9SAndroid Build Coastguard Worker         Thread(canCallJava), mWorkQueue(workQueue) {
162*d57664e9SAndroid Build Coastguard Worker }
163*d57664e9SAndroid Build Coastguard Worker 
~WorkThread()164*d57664e9SAndroid Build Coastguard Worker WorkQueue::WorkThread::~WorkThread() {
165*d57664e9SAndroid Build Coastguard Worker }
166*d57664e9SAndroid Build Coastguard Worker 
threadLoop()167*d57664e9SAndroid Build Coastguard Worker bool WorkQueue::WorkThread::threadLoop() {
168*d57664e9SAndroid Build Coastguard Worker     return mWorkQueue->threadLoop();
169*d57664e9SAndroid Build Coastguard Worker }
170*d57664e9SAndroid Build Coastguard Worker 
171*d57664e9SAndroid Build Coastguard Worker };  // namespace android
172