-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathThread.h
More file actions
112 lines (100 loc) · 2.62 KB
/
Copy pathThread.h
File metadata and controls
112 lines (100 loc) · 2.62 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
#ifndef MONUMENT_FINDER_THREAD_H
#define MONUMENT_FINDER_THREAD_H
#include <atomic>
#include <condition_variable>
#include <functional>
#include <mutex>
#include <queue>
#include <thread>
#include <vector>
template<typename T>
class ThreadSafeResults {
std::priority_queue<T> results_;
mutable std::mutex mutex_{};
public:
void addResult(const T &res)
{
std::lock_guard<std::mutex> lock(mutex_);
results_.emplace(res);
}
void clear()
{
std::lock_guard<std::mutex> lock(mutex_);
while (!results_.empty())
results_.pop();
}
bool empty() const
{
std::lock_guard<std::mutex> lock(mutex_);
return results_.empty();
}
std::vector<T> peekAll() const
{
std::lock_guard<std::mutex> lock(mutex_);
std::vector<T> copy;
std::priority_queue<T> temp = results_;
while (!temp.empty()) {
copy.push_back(temp.top());
temp.pop();
}
return copy;
}
std::vector<T> getAllResults()
{
std::lock_guard<std::mutex> lock(mutex_);
std::vector<T> allResults;
while (!results_.empty()) {
allResults.push_back(results_.top());
results_.pop();
}
return allResults;
}
};
class ThreadPool {
std::vector<std::thread> workers;
std::queue<std::function<void()>> tasks;
std::mutex queueMutex;
std::condition_variable condition;
std::atomic<bool> stop{false};
public:
explicit ThreadPool(size_t threads)
{
for (size_t i = 0; i < threads; ++i) {
workers.emplace_back([this] {
while (true) {
std::function<void()> task;
{
std::unique_lock<std::mutex> lock(queueMutex);
condition.wait(lock, [this] {
return stop || !tasks.empty();
});
if (stop && tasks.empty())
return;
task = std::move(tasks.front());
tasks.pop();
}
task();
}
});
}
}
template<class F>
void enqueue(F &&f)
{
{
std::unique_lock<std::mutex> lock(queueMutex);
tasks.emplace(std::forward<F>(f));
}
condition.notify_one();
}
~ThreadPool()
{
stop = true;
condition.notify_all();
for (std::thread &worker : workers) {
if (worker.joinable())
worker.join();
}
}
};
#endif