15ffd83dbSDimitry Andric //===-- ThreadCollection.cpp ----------------------------------------------===//
20b57cec5SDimitry Andric //
30b57cec5SDimitry Andric // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
40b57cec5SDimitry Andric // See https://llvm.org/LICENSE.txt for license information.
50b57cec5SDimitry Andric // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
60b57cec5SDimitry Andric //
70b57cec5SDimitry Andric //===----------------------------------------------------------------------===//
8*5f7ddb14SDimitry Andric #include <cstdlib>
90b57cec5SDimitry Andric 
100b57cec5SDimitry Andric #include <algorithm>
110b57cec5SDimitry Andric #include <mutex>
120b57cec5SDimitry Andric 
130b57cec5SDimitry Andric #include "lldb/Target/Thread.h"
140b57cec5SDimitry Andric #include "lldb/Target/ThreadCollection.h"
150b57cec5SDimitry Andric 
160b57cec5SDimitry Andric using namespace lldb;
170b57cec5SDimitry Andric using namespace lldb_private;
180b57cec5SDimitry Andric 
ThreadCollection()190b57cec5SDimitry Andric ThreadCollection::ThreadCollection() : m_threads(), m_mutex() {}
200b57cec5SDimitry Andric 
ThreadCollection(collection threads)210b57cec5SDimitry Andric ThreadCollection::ThreadCollection(collection threads)
220b57cec5SDimitry Andric     : m_threads(threads), m_mutex() {}
230b57cec5SDimitry Andric 
AddThread(const ThreadSP & thread_sp)240b57cec5SDimitry Andric void ThreadCollection::AddThread(const ThreadSP &thread_sp) {
250b57cec5SDimitry Andric   std::lock_guard<std::recursive_mutex> guard(GetMutex());
260b57cec5SDimitry Andric   m_threads.push_back(thread_sp);
270b57cec5SDimitry Andric }
280b57cec5SDimitry Andric 
AddThreadSortedByIndexID(const ThreadSP & thread_sp)290b57cec5SDimitry Andric void ThreadCollection::AddThreadSortedByIndexID(const ThreadSP &thread_sp) {
300b57cec5SDimitry Andric   std::lock_guard<std::recursive_mutex> guard(GetMutex());
310b57cec5SDimitry Andric   // Make sure we always keep the threads sorted by thread index ID
320b57cec5SDimitry Andric   const uint32_t thread_index_id = thread_sp->GetIndexID();
330b57cec5SDimitry Andric   if (m_threads.empty() || m_threads.back()->GetIndexID() < thread_index_id)
340b57cec5SDimitry Andric     m_threads.push_back(thread_sp);
350b57cec5SDimitry Andric   else {
360b57cec5SDimitry Andric     m_threads.insert(
370b57cec5SDimitry Andric         std::upper_bound(m_threads.begin(), m_threads.end(), thread_sp,
380b57cec5SDimitry Andric                          [](const ThreadSP &lhs, const ThreadSP &rhs) -> bool {
390b57cec5SDimitry Andric                            return lhs->GetIndexID() < rhs->GetIndexID();
400b57cec5SDimitry Andric                          }),
410b57cec5SDimitry Andric         thread_sp);
420b57cec5SDimitry Andric   }
430b57cec5SDimitry Andric }
440b57cec5SDimitry Andric 
InsertThread(const lldb::ThreadSP & thread_sp,uint32_t idx)450b57cec5SDimitry Andric void ThreadCollection::InsertThread(const lldb::ThreadSP &thread_sp,
460b57cec5SDimitry Andric                                     uint32_t idx) {
470b57cec5SDimitry Andric   std::lock_guard<std::recursive_mutex> guard(GetMutex());
480b57cec5SDimitry Andric   if (idx < m_threads.size())
490b57cec5SDimitry Andric     m_threads.insert(m_threads.begin() + idx, thread_sp);
500b57cec5SDimitry Andric   else
510b57cec5SDimitry Andric     m_threads.push_back(thread_sp);
520b57cec5SDimitry Andric }
530b57cec5SDimitry Andric 
GetSize()540b57cec5SDimitry Andric uint32_t ThreadCollection::GetSize() {
550b57cec5SDimitry Andric   std::lock_guard<std::recursive_mutex> guard(GetMutex());
560b57cec5SDimitry Andric   return m_threads.size();
570b57cec5SDimitry Andric }
580b57cec5SDimitry Andric 
GetThreadAtIndex(uint32_t idx)590b57cec5SDimitry Andric ThreadSP ThreadCollection::GetThreadAtIndex(uint32_t idx) {
600b57cec5SDimitry Andric   std::lock_guard<std::recursive_mutex> guard(GetMutex());
610b57cec5SDimitry Andric   ThreadSP thread_sp;
620b57cec5SDimitry Andric   if (idx < m_threads.size())
630b57cec5SDimitry Andric     thread_sp = m_threads[idx];
640b57cec5SDimitry Andric   return thread_sp;
650b57cec5SDimitry Andric }
66