From 55ba09ec97d2449b39d7fcc38c346969168d899b Mon Sep 17 00:00:00 2001
From: Alberto Sartori <alberto.sartori@huawei.com>
Date: Mon, 27 Feb 2023 10:27:52 +0100
Subject: execution service: implement WaitExecution and
 google::longrunning::Operations::GetOperation

For each action that is executed, an entry is added to a shared thread
safe cache. Once the number of operations stored exceeds twice 2^n,
where n is given by the option --log-operations-threshold, at most 2^n
operations will be removed, in a FIFO scheme.
---
 .../execution_service/operation_cache.cpp          | 49 ++++++++++++++++++++++
 1 file changed, 49 insertions(+)
 create mode 100644 src/buildtool/execution_api/execution_service/operation_cache.cpp

(limited to 'src/buildtool/execution_api/execution_service/operation_cache.cpp')

diff --git a/src/buildtool/execution_api/execution_service/operation_cache.cpp b/src/buildtool/execution_api/execution_service/operation_cache.cpp
new file mode 100644
index 00000000..7fccdd41
--- /dev/null
+++ b/src/buildtool/execution_api/execution_service/operation_cache.cpp
@@ -0,0 +1,49 @@
+// Copyright 2023 Huawei Cloud Computing Technology Co., Ltd.
+//
+// Licensed under the Apache License, Version 2.0 (the "License");
+// you may not use this file except in compliance with the License.
+// You may obtain a copy of the License at
+//
+//     http://www.apache.org/licenses/LICENSE-2.0
+//
+// Unless required by applicable law or agreed to in writing, software
+// distributed under the License is distributed on an "AS IS" BASIS,
+// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+// See the License for the specific language governing permissions and
+// limitations under the License.
+
+#include "src/buildtool/execution_api/execution_service/operation_cache.hpp"
+
+#include <algorithm>
+
+#include "google/protobuf/timestamp.pb.h"
+
+void OperationCache::GarbageCollection() {
+    std::shared_lock slock{mutex_};
+    if (cache_.size() > (threshold_ << 1U)) {
+        std::vector<std::pair<std::string, ::google::longrunning::Operation>>
+            tmp;
+        tmp.reserve(cache_.size());
+        std::copy(cache_.begin(), cache_.end(), std::back_insert_iterator(tmp));
+        slock.release();
+        std::sort(tmp.begin(), tmp.end(), [](auto const& x, auto const& y) {
+            ::google::protobuf::Timestamp tx;
+            ::google::protobuf::Timestamp ty;
+            x.second.metadata().UnpackTo(&tx);
+            y.second.metadata().UnpackTo(&ty);
+            return tx.seconds() < ty.seconds();
+        });
+
+        std::size_t deleted = 0;
+        std::unique_lock ulock{mutex_};
+        for (auto const& [key, op] : tmp) {
+            if (op.done()) {
+                DropInternal(key);
+                ++deleted;
+            }
+            if (deleted == threshold_) {
+                break;
+            }
+        }
+    }
+}
-- 
cgit v1.2.3