1*0b57cec5SDimitry Andric //===-- ThreadCollection.cpp ----------------------------------------------===//
2*0b57cec5SDimitry Andric //
3*0b57cec5SDimitry Andric // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4*0b57cec5SDimitry Andric // See https://llvm.org/LICENSE.txt for license information.
5*0b57cec5SDimitry Andric // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6*0b57cec5SDimitry Andric //
7*0b57cec5SDimitry Andric //===----------------------------------------------------------------------===//
8*0b57cec5SDimitry Andric #include <cstdlib>
9*0b57cec5SDimitry Andric 
10*0b57cec5SDimitry Andric #include <algorithm>
11*0b57cec5SDimitry Andric #include <mutex>
12*0b57cec5SDimitry Andric 
13*0b57cec5SDimitry Andric #include "lldb/Target/Thread.h"
14*0b57cec5SDimitry Andric #include "lldb/Target/ThreadCollection.h"
15*0b57cec5SDimitry Andric 
16*0b57cec5SDimitry Andric using namespace lldb;
17*0b57cec5SDimitry Andric using namespace lldb_private;
18*0b57cec5SDimitry Andric 
ThreadCollection()19*0b57cec5SDimitry Andric ThreadCollection::ThreadCollection() : m_threads(), m_mutex() {}
20*0b57cec5SDimitry Andric 
ThreadCollection(collection threads)21*0b57cec5SDimitry Andric ThreadCollection::ThreadCollection(collection threads)
22*0b57cec5SDimitry Andric     : m_threads(threads), m_mutex() {}
23*0b57cec5SDimitry Andric 
AddThread(const ThreadSP & thread_sp)24*0b57cec5SDimitry Andric void ThreadCollection::AddThread(const ThreadSP &thread_sp) {
25*0b57cec5SDimitry Andric   std::lock_guard<std::recursive_mutex> guard(GetMutex());
26*0b57cec5SDimitry Andric   m_threads.push_back(thread_sp);
27*0b57cec5SDimitry Andric }
28*0b57cec5SDimitry Andric 
AddThreadSortedByIndexID(const ThreadSP & thread_sp)29*0b57cec5SDimitry Andric void ThreadCollection::AddThreadSortedByIndexID(const ThreadSP &thread_sp) {
30*0b57cec5SDimitry Andric   std::lock_guard<std::recursive_mutex> guard(GetMutex());
31*0b57cec5SDimitry Andric   // Make sure we always keep the threads sorted by thread index ID
32*0b57cec5SDimitry Andric   const uint32_t thread_index_id = thread_sp->GetIndexID();
33*0b57cec5SDimitry Andric   if (m_threads.empty() || m_threads.back()->GetIndexID() < thread_index_id)
34*0b57cec5SDimitry Andric     m_threads.push_back(thread_sp);
35*0b57cec5SDimitry Andric   else {
36*0b57cec5SDimitry Andric     m_threads.insert(
37*0b57cec5SDimitry Andric         llvm::upper_bound(m_threads, thread_sp,
38*0b57cec5SDimitry Andric                           [](const ThreadSP &lhs, const ThreadSP &rhs) -> bool {
39*0b57cec5SDimitry Andric                             return lhs->GetIndexID() < rhs->GetIndexID();
40*0b57cec5SDimitry Andric                           }),
41*0b57cec5SDimitry Andric         thread_sp);
42*0b57cec5SDimitry Andric   }
43*0b57cec5SDimitry Andric }
44*0b57cec5SDimitry Andric 
InsertThread(const lldb::ThreadSP & thread_sp,uint32_t idx)45*0b57cec5SDimitry Andric void ThreadCollection::InsertThread(const lldb::ThreadSP &thread_sp,
46*0b57cec5SDimitry Andric                                     uint32_t idx) {
47*0b57cec5SDimitry Andric   std::lock_guard<std::recursive_mutex> guard(GetMutex());
48*0b57cec5SDimitry Andric   if (idx < m_threads.size())
49*0b57cec5SDimitry Andric     m_threads.insert(m_threads.begin() + idx, thread_sp);
50*0b57cec5SDimitry Andric   else
51*0b57cec5SDimitry Andric     m_threads.push_back(thread_sp);
52*0b57cec5SDimitry Andric }
53*0b57cec5SDimitry Andric 
GetSize()54*0b57cec5SDimitry Andric uint32_t ThreadCollection::GetSize() {
55*0b57cec5SDimitry Andric   std::lock_guard<std::recursive_mutex> guard(GetMutex());
56*0b57cec5SDimitry Andric   return m_threads.size();
57*0b57cec5SDimitry Andric }
58*0b57cec5SDimitry Andric 
GetThreadAtIndex(uint32_t idx)59*0b57cec5SDimitry Andric ThreadSP ThreadCollection::GetThreadAtIndex(uint32_t idx) {
60*0b57cec5SDimitry Andric   std::lock_guard<std::recursive_mutex> guard(GetMutex());
61*0b57cec5SDimitry Andric   ThreadSP thread_sp;
62*0b57cec5SDimitry Andric   if (idx < m_threads.size())
63*0b57cec5SDimitry Andric     thread_sp = m_threads[idx];
64*0b57cec5SDimitry Andric   return thread_sp;
65*0b57cec5SDimitry Andric }
66