<table border="1" cellspacing="0" cellpadding="8">
    <tr>
        <th>Issue</th>
        <td>
            <a href=https://github.com/llvm/llvm-project/issues/115339>115339</a>
        </td>
    </tr>

    <tr>
        <th>Summary</th>
        <td>
             JIT compilation does not terminate
        </td>
    </tr>

    <tr>
      <th>Labels</th>
      <td>
      </td>
    </tr>

    <tr>
      <th>Assignees</th>
      <td>
      </td>
    </tr>

    <tr>
      <th>Reporter</th>
      <td>
          pascalginter
      </td>
    </tr>
</table>

<pre>
    I am trying to jit compile C++ code using libclang. I am mostly following this tutorial https://blog.memzero.de/llvm-orc-jit/ with some modifications to support C++ instead of C and linking the standard library.

My approach works fine for some cases but encounters issues when calling insert on an unordered map. The encountered issue is that a lookup with the mangled function name does not terminate as the compilation of the generated llvm code seems to happen lazily and gets stuck. There is no error message, simply what seems like an endless loop/deadlock.

A minimal example to produce the issue is jit compiling the following code:
Note that it works when replacing unordered_map with map. The code the gets compiled and can be executed.
```cpp
#include <unordered_map>
#include <iostream>
void*   __dso_handle = (void*) &__dso_handle;
void std::__libcpp_verbose_abort(char const* format, ...) noexcept {std::abort();}"
void jitted(){\n"
  std::unordered_map<int, int> map;"
  map.insert({2,  3});"
   std::cout << map[2] << std::endl;
}
```
Curiously I managed to get a more complicated example working with unordered_map<tuple<char>, tuple<int32_t>> insert but did not manage to produce a simple working version.
Stack trace when interrupting execution

```
0x0000555557340fd3 in bool llvm::DenseMapBase<llvm::DenseMap<llvm::APFloat, std::unique_ptr<llvm::ConstantFP, std::default_delete<llvm::ConstantFP> >, llvm::DenseMapInfo<llvm::APFloat, void>, llvm::detail::DenseMapPair<llvm::APFloat, std::unique_ptr<llvm::ConstantFP, std::default_delete<llvm::ConstantFP> > > >, llvm::APFloat, std::unique_ptr<llvm::ConstantFP, std::default_delete<llvm::ConstantFP> >, llvm::DenseMapInfo<llvm::APFloat, void>, llvm::detail::DenseMapPair<llvm::APFloat, std::unique_ptr<llvm::ConstantFP, std::default_delete<llvm::ConstantFP> > > >::LookupBucketFor<llvm::APFloat>(llvm::APFloat const&, llvm::detail::DenseMapPair<llvm::APFloat, std::unique_ptr<llvm::ConstantFP, std::default_delete<llvm::ConstantFP> > >*&) ()
(gdb) where
#0 0x0000555557340fd3 in bool llvm::DenseMapBase<llvm::DenseMap<llvm::APFloat, std::unique_ptr<llvm::ConstantFP, std::default_delete<llvm::ConstantFP> >, llvm::DenseMapInfo<llvm::APFloat, void>, llvm::detail::DenseMapPair<llvm::APFloat, std::unique_ptr<llvm::ConstantFP, std::default_delete<llvm::ConstantFP> > > >, llvm::APFloat, std::unique_ptr<llvm::ConstantFP, std::default_delete<llvm::ConstantFP> >, llvm::DenseMapInfo<llvm::APFloat, void>, llvm::detail::DenseMapPair<llvm::APFloat, std::unique_ptr<llvm::ConstantFP, std::default_delete<llvm::ConstantFP> > > >::LookupBucketFor<llvm::APFloat>(llvm::APFloat const&, llvm::detail::DenseMapPair<llvm::APFloat, std::unique_ptr<llvm::ConstantFP, std::default_delete<llvm::ConstantFP> > >*&) ()
#1  0x0000555557343f10 in llvm::ConstantFP::get(llvm::LLVMContext&, llvm::APFloat const&) ()
#2 0x000055555627b0e4 in llvm::SelectionDAG::getConstantFP(llvm::APFloat const&, llvm::SDLoc const&, llvm::EVT, bool) ()
#3  0x0000555556270031 in llvm::SelectionDAG::FoldConstantArithmetic(unsigned int, llvm::SDLoc const&, llvm::EVT, llvm::ArrayRef<llvm::SDValue>, llvm::SDNodeFlags) ()
#4 0x0000555556273cd6 in llvm::SelectionDAG::getNode(unsigned int, llvm::SDLoc const&, llvm::EVT, llvm::SDValue, llvm::SDNodeFlags) ()
#5 0x0000555555b781d6 in llvm::X86TargetLowering::LowerFP_TO_INT(llvm::SDValue, llvm::SelectionDAG&) const ()
#6  0x00005555561c6f2e in (anonymous namespace)::SelectionDAGLegalize::LegalizeOp(llvm::SDNode*) ()
#7 0x00005555561ca086 in llvm::SelectionDAG::Legalize() ()
#8 0x00005555562ab4fa in llvm::SelectionDAGISel::CodeGenAndEmitDAG() ()
#9 0x00005555562adeea in llvm::SelectionDAGISel::SelectAllBasicBlocks(llvm::Function const&) ()
#10 0x00005555562afb74 in llvm::SelectionDAGISel::runOnMachineFunction(llvm::MachineFunction&) ()
#11 0x000055555629eb29 in llvm::SelectionDAGISelLegacy::runOnMachineFunction(llvm::MachineFunction&) ()
#12 0x000055555656281c in llvm::MachineFunctionPass::runOnFunction(llvm::Function&) [clone .part.0] ()
#13 0x0000555557438c31 in llvm::FPPassManager::runOnFunction(llvm::Function&) ()
#14 0x0000555557438dc4 in llvm::FPPassManager::runOnModule(llvm::Module&) ()
#15 0x0000555557437f5f in llvm::legacy::PassManagerImpl::run(llvm::Module&) ()
#16 0x0000555555d7c896 in llvm::orc::SimpleCompiler::operator()(llvm::Module&) ()
#17 0x0000555555d7cd1e in llvm::orc::ConcurrentIRCompiler::operator()(llvm::Module&) ()
#18 0x0000555555dbfa43 in llvm::orc::IRCompileLayer::emit(std::unique_ptr<llvm::orc::MaterializationResponsibility, std::default_delete<llvm::orc::MaterializationResponsibility> >, llvm::orc::ThreadSafeModule) ()
#19 0x0000555555dc376c in llvm::orc::BasicIRLayerMaterializationUnit::materialize(std::unique_ptr<llvm::orc::MaterializationResponsibility, std::default_delete<llvm::orc::MaterializationResponsibility> >) ()
#20 0x0000555555d99b8a in llvm::orc::MaterializationTask::run() ()
#21 0x0000555555d9a182 in llvm::orc::ExecutionSession::dispatchOutstandingMUs() ()
#22 0x0000555555d9a54a in llvm::orc::ExecutionSession::OL_completeLookup(std::unique_ptr<llvm::orc::InProgressLookupState, std::default_delete<llvm::orc::InProgressLookupState> >, std::shared_ptr<llvm::orc::AsynchronousSymbolQuery>, std::function<void (llvm::DenseMap<llvm::orc::JITDylib*, llvm::DenseSet<llvm::orc::SymbolStringPtr, llvm::DenseMapInfo<llvm::orc::SymbolStringPtr, void> >, llvm::DenseMapInfo<llvm::orc::JITDylib*, void>, llvm::detail::DenseMapPair<llvm::orc::JITDylib*, llvm::DenseSet<llvm::orc::SymbolStringPtr, llvm::DenseMapInfo<llvm::orc::SymbolStringPtr, void> > > > const&)>) ()
#23 0x0000555555d9b8f2 in llvm::orc::InProgressFullLookupState::complete(std::unique_ptr<llvm::orc::InProgressLookupState, std::default_delete<llvm::orc::InProgressLookupState> >) ()
#24 0x0000555555d9dd82 in llvm::orc::ExecutionSession::OL_applyQueryPhase1(std::unique_ptr<llvm::orc::InProgressLookupState, std::default_delete<llvm::orc::InProgressLookupState> >, llvm::Error) ()
#25 0x0000555555d9e3f9 in llvm::orc::ExecutionSession::lookup(llvm::orc::LookupKind, std::vector<std::pair<llvm::orc::JITDylib*, llvm::orc::JITDylibLookupFlags>, std::allocator<std::pair<llvm::orc::JITDylib*, llvm::orc::JITDylibLookupFlags> > > const&, llvm::orc::SymbolLookupSet, llvm::orc::SymbolState, llvm::unique_function<void (llvm::Expected<llvm::DenseMap<llvm::orc::SymbolStringPtr, llvm::orc::ExecutorSymbolDef, llvm::DenseMapInfo<llvm::orc::SymbolStringPtr, void>, llvm::detail::DenseMapPair<llvm::orc::SymbolStringPtr, llvm::orc::ExecutorSymbolDef> > >)>, std::function<void (llvm::DenseMap<llvm::orc::JITDylib*, llvm::DenseSet<llvm::orc::SymbolStringPtr, llvm::DenseMapInfo<llvm::orc::SymbolStringPtr, void> >, llvm::DenseMapInfo<llvm::orc::JITDylib*, void>, llvm::detail::DenseMapPair<llvm::orc::JITDylib*, llvm::DenseSet<llvm::orc::SymbolStringPtr, llvm::DenseMapInfo<llvm::orc::SymbolStringPtr, void> > > > const&)>) ()
#26 0x0000555555d9e63d in llvm::orc::ExecutionSession::lookup(std::vector<std::pair<llvm::orc::JITDylib*, llvm::orc::JITDylibLookupFlags>, std::allocator<std::pair<llvm::orc::JITDylib*, llvm::orc::JITDylibLookupFlags> > > const&, llvm::orc::SymbolLookupSet, llvm::orc::LookupKind, llvm::orc::SymbolState, std::function<void (llvm::DenseMap<llvm::orc::JITDylib*, llvm::DenseSet<llvm::orc::SymbolStringPtr, llvm::DenseMapInfo<llvm::orc::SymbolStringPtr, void> >, llvm::DenseMapInfo<llvm::orc::JITDylib*, void>, llvm::detail::DenseMapPair<llvm::orc::JITDylib*, llvm::DenseSet<llvm::orc::SymbolStringPtr, llvm::DenseMapInfo<llvm::orc::SymbolStringPtr, void> > > > const&)>) ()
#27 0x0000555555d9f2a5 in llvm::orc::ExecutionSession::lookup(std::vector<std::pair<llvm::orc::JITDylib*, llvm::orc::JITDylibLookupFlags>, std::allocator<std::pair<llvm::orc::JITDylib*, llvm::orc::JITDylibLookupFlags> > > const&, llvm::orc::SymbolStringPtr, llvm::orc::SymbolState) ()
#28 0x0000555555d9f4a5 in llvm::orc::ExecutionSession::lookup(llvm::ArrayRef<llvm::orc::JITDylib*>, llvm::orc::SymbolStringPtr, llvm::orc::SymbolState)
```

I can provide the entire code of the toy project if beneficial.
</pre>
<img width="1px" height="1px" alt="" src="http://email.email.llvm.org/o/eJzsWllz67YV_jX0CyYaLlqoBz1osTJK7di9cjJ904DAoYRrEGAB0Lby6zsAKUqkKC-3bns740zijEHgfN_5zkICBtaabQXAxBvMvMHiChdmJ9Ukx5pgvmXCgLpKJN1PVghnyKg9E1tkJPrODCIyyxkHNPfCmRfOEJEUUKHtDM4SwrHY9pBbl0lt-B6lknP57CzsmEamMFIxzNHOmFx70dQLl164TLjc9jLI_gIlexS8cMn5U_aLVOSX78x44RI9M7NDWmaAMklZygg2TApteekiz6UyNScmtAFMkUzRHGFBEWfisWQASBssKFZ2MFFY7Xuev_D8afnzdo9wniuJyQ49S_WoUcoEoFSqEppgDRolhUEgiCysUhoxrQvQ6HkHAhHMuUViQoMySAqEBSqEVBQUUJThvIcednBcDrRcj6w2O2wQRlzKxyIvHbaMMyy2HChKC0Gsz0jgDBCVoJGQBhlQGRPYAMLazS9D5OSxEtihLQhQ2ABFVtYyaBogc_LtcJ6DQBz_xfje6bUFo5E2BXl0bJVjJyQCpaRCGWiNt-CFc6RZlvM9erbES3ucPYL1GQTloLV1JvfCJQVMuSSPDbWnKGOCZZgjeMFZzsGyyZWkBQFHu1bmmHmHMB7Tyjpj88iZ_F0aKHVkpoqgi4uCnGNip9fB2GS4ErmOitOl1MvoQ6pTJwnBAiWA4AVIYYAe_Bj65b8kz6uRMGKC8IIC8qJ5A8yLrrvmMKmNApzVj58ko144RQhtNlTLzQ5bLZEXLZAXxtVTLxwjLxyezvCi2dEA0oZaVaLpZmMLM883T6ASqWGDE6mMF8ZkhxUiUmhj0VKpMmxsUHu9nrUuJLwQyA3yRrPa2GGtF44t3GjhheEJ6HdmDNDq-WjmDeainoCOlFqyzJlwwPZ_0TVyY7OTdTY-ZUFZy6NZaCejyKGPm1OPGEQWxsrrRXNncTALvcHiMFJPs3laC2ctNuNa_jovFJOF5nu0stWIt0Btqm7BlmsmVVlz3PYkoHUy2_SzGedyrO2yKXIbsbkNgo18OEeHISZMFG6sFFaNqpPYnkMZdRVfUjgtFlxW4hHzCZRmUlRpujaYPCKjMIGyHFyPV0Vu7Nwyp5kUp7XZUsB_8X3fH9h_RlHfT2mEmECJlNx1lFLLBQgNtzifYW39OH_QGJzeL7ksM-4kMdg_C9jkRjWmzm2SYmGW943ZFFJccLOhwMHApRXRNaoEPie0Eqm8RMoVWnshBYMZbxq5x0z9Dz1DnR5-qfvJ6rrHN-7VPCvII5il7OZlnYrPhg-Ndvh_4bF7wQzLd4zr5dV7K97SxI4-24-C-mXmo6_28FOH86s9fLWH_0Z7iALUagVRGvi2FXQbtL9vwTQEubn583YuhYGXcznOxTpjEJ4SGIajxId-k8AaOLh91GL6a03hVJh3R2e9uJHkwrPrPx_sgG2BHSwj1KLp-1HwFs2l5PTAc6qY2WVgGPHCuBBuP09R9R39IYYnziqF998gbcR_vfgT8wLOanG9-F1SWHK81R3-9VvuRYQO3xEFa_Lz_DlQ_wDvwSnvQTKKgzbvf8TDB6y2YG7kMygmtofKfwa1vN883G1Wvz80cqibxqn7ZSI7r9qEhs1ECcgwDcEy8sIYCyn2mSy0OxDQOSbg9kNt-zewxZz9BRXT6re7vMWyFH_aocqoxQH78ZvRrEGdqbbFuJkfOOmn-LLF1Rr4oXlQ-BXEVNDrjBmnXZf5ccs8BXiX-XJ0yvkMa0ZmXJJH3VBpeTiCeaUDBX4LPU1Gr7SgI7oqxJ24xWTHBByAGuhnzzrhgyb8GJJw_Dq8jRXZfyqJZhseDMM4IE0SLTv3WOsTBp3QbczBjHApAPVyrEzPd9v7Fo-o8T7qRzFp99nlvYW-dVtq9VEGLbR-G42S_vvQbiUtODSFroY6kQYtpFE6SJtI_CSoJ5irLD-m2_vxho3GSEckHrdagFSkyi53EjEvD88qH2UOChupKrPvhh21YWkAF2DnUpBCKRBm9e1zwOMmeJLifnQBvIa8wfsDLGTMftm89UlW27jFBhSzTdMd3X4DnUuhWcI4M_v3fq6901rXZ3m99GGnANM1TuEgz7k246Y2JBoNyQVtXC9dfXPKtFj9IZgpJ2X1A_jZNTv_5PSbYozHSYwviNGCeMD68bQau6wHLes4iMML1q8PJ3lr0Nq2qdJ1pnNsyO6uMO6PH0xsb__QF9DCNtqgf8mXbrS7m407DAUD5XboI_FciXsltwq0LteuDTbw4Th2WznmfG1M77ACepnOVO8F2SkpZKHX-yyR_O8FqH3bzOEPM140d6fgjRbTebhRI_y2eljsOUvch9fZJnkNpntZSWZt7AfovVHv3F-_trzacH9gt37Jhx_fuv_UqtT_nXz6XegHUauGkji9VLHHVF0WnDfSder-iFFW0s9WQ-c-91s-U_rBLnV3s8F5zveuwu53WEPws3nd2G0qZb8ozoUYtISAKB1_SAh-6JodK0pWf2OCNlx7AmLccVM9kn-8ts5mlGDlVrnV8TDnkuD_OGZHzXWuLiu3ChmYV2fViXGcUeXWq238-iUHYoC-fXD9vnbUSgKpytkLSD-vbf07LfhHyZ8eEo6_XpRfL8rXXpTDdq8cRvTHeuVXK_xQK2y-R97ulV8V_FXBnRXcOqAZpyEefFXwJ1TwW2_eRoGexyVux6X_o3F54-9DnbJcPFr6Ed867yOVP1fuWl6u5BOrLu6BMExVF_mqu49G7u2U70AMYilKQEDKCMO8d0UnER1HY3wFk2AU-ePxyB8FV7tJkCb9AOIRDeI0GkRA4sAPgIxwf9Cn_pBesUnoh_0g8EfBMAqCoIchDiDuJ2EUBjQJE6_vQ4YZ71n3elJtr9xdxkkQDKJofMVxAlwf7t-qiZ31S1Jstdf3OdNGH9cZZjhM0G-rh8bFzvPrn1eF4pPmrdotM7si6RGZVRdqD_dqKz28cFleXvXCZcXsaRL-KwAA___O7IlF">