Warning: file_get_contents(/data/phpspider/zhask/data//catemap/0/mercurial/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
C++ C++;11无序图分割故障_C++_Multithreading_Concurrency_Segmentation Fault_Unordered Map - Fatal编程技术网

C++ C++;11无序图分割故障

C++ C++;11无序图分割故障,c++,multithreading,concurrency,segmentation-fault,unordered-map,C++,Multithreading,Concurrency,Segmentation Fault,Unordered Map,因此,当我使用多个线程运行此程序时,会不断出现分段错误: class InvertedIndex { private: unordered_map<string, Details> index; mutex indexInsert; public: void addTerms(pair<string, list<string>> parsedReport) { unordered_map<string, Details>

因此,当我使用多个线程运行此程序时,会不断出现分段错误:

class InvertedIndex {
private:
    unordered_map<string, Details> index;
    mutex indexInsert;

public:
  void addTerms(pair<string, list<string>> parsedReport) {
    unordered_map<string, Details>::iterator indexIterator;

        for (auto term = parsedReport.second.begin(); term != parsedReport.second.end(); ++term) {
            indexInsert.lock();
            indexIterator = index.find(*term);

            if (indexIterator == index.end()) {
                Details details;
                details.addOccurrence(parsedReport.first);
                index.insert(pair <string, Details> (*term, details));
            } else
                indexIterator->second.addOccurrence(parsedReport.first);

            indexInsert.unlock();
        }
    }
}
类反相器索引{
私人:
无序地图索引;
互斥索引;
公众:
void addTerms(成对parsedReport){
无序映射::迭代器索引算子;
for(auto term=parsedReport.second.begin();term!=parsedReport.second.end();++term){
indexInsert.lock();
indexIterator=index.find(*项);
if(indexIterator==index.end()){
细节;
details.addOccurrence(parsedReport.first);
索引。插入(对(*术语,细节));
}否则
indexIterator->second.addOccurrence(parsedReport.first);
indexInsert.unlock();
}
}
}
当我用GDB调试程序时,它告诉我问题出在index.find(*term)上,这与哈希有关。当我用一根线运行它时,它运行得很好,我觉得很奇怪,因为它周围有锁


编辑: 这是请求的堆栈跟踪:

Using host libthread_db library "/lib64/libthread_db.so.1".
[New Thread 0x7ffff75de700 (LWP 3842)]
[New Thread 0x7ffff6ddd700 (LWP 3843)]
[New Thread 0x7ffff65dc700 (LWP 3844)]
[New Thread 0x7ffff5ddb700 (LWP 3845)]
[New Thread 0x7ffff55da700 (LWP 3846)]
[New Thread 0x7ffff4dd9700 (LWP 3847)]
[New Thread 0x7ffff45d8700 (LWP 3848)]
[New Thread 0x7ffff3dd7700 (LWP 3849)]

Program received signal SIGSEGV, Segmentation fault.
[Switching to Thread 0x7ffff65dc700 (LWP 3844)]
0x000000000041c8bf in std::__detail::_Hash_code_base<std::string, std::pair<std::string const, Details>, std::_Select1st<std::pair<std::string const, Details> >, std::hash<std::string>, std::__detail::_Mod_range_hashing, std::__detail::_Default_ranged_hash, true>::_M_bucket_index (this=0x7fffffffde10, __p=0xc0, __n=467) at /usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../include/c++/4.7.2/bits/hashtable_policy.h:793
793       { return _M_h2()(__p->_M_hash_code, __n); }
(gdb) bt
#0  0x000000000041c8bf in std::__detail::_Hash_code_base<std::string, std::pair<std::string const, Details>, std::_Select1st<std::pair<std::string const, Details> >, std::hash<std::string>, std::__detail::_Mod_range_hashing, std::__detail::_Default_ranged_hash, true>::_M_bucket_index (this=0x7fffffffde10, __p=0xc0, __n=467)
    at /usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../include/c++/4.7.2/bits/hashtable_policy.h:793
#1  0x0000000000419591 in std::_Hashtable<std::string, std::pair<std::string const, Details>, std::allocator<std::pair<std::string const, Details> >, std::_Select1st<std::pair<std::string const, Details> >, std::equal_to<std::string>, std::hash<std::string>, std::__detail::_Mod_range_hashing, std::__detail::_Default_ranged_hash, std::__detail::_Prime_rehash_policy, true, false, true>::_M_bucket_index (
    this=0x7fffffffde10, __n=0xc0) at /usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../include/c++/4.7.2/bits/hashtable.h:461
#2  0x000000000041561c in std::_Hashtable<std::string, std::pair<std::string const, Details>, std::allocator<std::pair<std::string const, Details> >, std::_Select1st<std::pair<std::string const, Details> >, std::equal_to<std::string>, std::hash<std::string>, std::__detail::_Mod_range_hashing, std::__detail::_Default_ranged_hash, std::__detail::_Prime_rehash_policy, true, false, true>::_M_find_before_node (
    this=0x7fffffffde10, __n=57, __k="bypass", __code=1325113244381254371) at /usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../include/c++/4.7.2/bits/hashtable.h:1081
#3  0x0000000000410672 in std::_Hashtable<std::string, std::pair<std::string const, Details>, std::allocator<std::pair<std::string const, Details> >, std::_Select1st<std::pair<std::string const, Details> >, std::equal_to<std::string>, std::hash<std::string>, std::__detail::_Mod_range_hashing, std::__detail::_Default_ranged_hash, std::__detail::_Prime_rehash_policy, true, false, true>::_M_find_node (
    this=0x7fffffffde10, __bkt=57, __key="bypass", __c=1325113244381254371) at /usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../include/c++/4.7.2/bits/hashtable.h:478
#4  0x000000000040c9e6 in std::_Hashtable<std::string, std::pair<std::string const, Details>, std::allocator<std::pair<std::string const, Details> >, std::_Select1st<std::pair<std::string const, Details> >, std::equal_to<std::string>, std::hash<std::string>, std::__detail::_Mod_range_hashing, std::__detail::_Default_ranged_hash, std::__detail::_Prime_rehash_policy, true, false, true>::find (this=0x7fffffffde10, __k=
    "bypass") at /usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../include/c++/4.7.2/bits/hashtable.h:939
#5  0x0000000000408e50 in InvertedIndex::addTerms (this=0x7fffffffdd00, parsedReport=...) at InvertedIndex.hpp:83
#6  0x00000000004091f2 in InvertedIndex::addReport (this=0x7fffffffdd00, fileName="/home/brodie/workspace/inverted_index/resources/test_reports/report6.xml") at InvertedIndex.hpp:104
#7  0x0000000000409e26 in InvertedIndex::loadIndex()::{lambda()#1}::operator()() const (__closure=0x6448e0) at InvertedIndex.hpp:169
#8  0x0000000000425128 in std::_Function_handler<void (), InvertedIndex::loadIndex()::{lambda()#1}>::_M_invoke(std::_Any_data const&) (__functor=...)
    at /usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../include/c++/4.7.2/functional:1926
#9  0x0000000000426ba4 in std::function<void ()>::operator()() const (this=0x6448b0) at /usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../include/c++/4.7.2/functional:2311
#10 0x0000000000426df1 in std::__invoke<std::function<void ()>>(std::function<void ()>&) (__f=...) at /usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../include/c++/4.7.2/functional:235
#11 0x0000000000426dc6 in std::reference_wrapper<std::function<void ()> >::operator()<>() const (this=0x7ffff65dbcc0) at /usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../include/c++/4.7.2/functional:468
#12 0x0000000000426cc2 in std::_Bind_simple<std::reference_wrapper<std::function<void ()> > ()>::_M_invoke<>(std::_Index_tuple<>) (this=0x7ffff65dbcc0)
    at /usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../include/c++/4.7.2/functional:1598
#13 0x0000000000426a3b in std::_Bind_simple<std::reference_wrapper<std::function<void ()> > ()>::operator()() (this=0x7ffff65dbcc0)
    at /usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../include/c++/4.7.2/functional:1586
#14 0x0000000000426717 in std::_Function_handler<void (), std::reference_wrapper<std::_Bind_simple<std::reference_wrapper<std::function<void ()> > ()> > >::_M_invoke(std::_Any_data const&) (__functor=...)
    at /usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../include/c++/4.7.2/functional:1956
#15 0x0000000000426ba4 in std::function<void ()>::operator()() const (this=0x7fffd40008c8) at /usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../include/c++/4.7.2/functional:2311
#16 0x000000000042681e in std::__future_base::_Task_setter<std::unique_ptr<std::__future_base::_Result<void>, std::__future_base::_Result_base::_Deleter>, void>::operator() (this=0x7fffd40008c0)
    at /usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../include/c++/4.7.2/future:1236
#17 0x0000000000426587 in std::_Function_handler<std::unique_ptr<std::__future_base::_Result_base, std::__future_base::_Result_base::_Deleter> (), std::__future_base::_Task_setter<std::unique_ptr<std::__future_base::_Result<void>, std::__future_base::_Result_base::_Deleter>, void> >::_M_invoke(std::_Any_data const&) (__functor=...) at /usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../include/c++/4.7.2/functional:1912
#18 0x000000000040bde5 in std::function<std::unique_ptr<std::__future_base::_Result_base, std::__future_base::_Result_base::_Deleter> ()>::operator()() const (this=0x7ffff65dbce0)
#19 0x0000000000408568 in std::__future_base::_State_base::_M_do_set(std::function<std::unique_ptr<std::__future_base::_Result_base, std::__future_base::_Result_base::_Deleter> ()>&, bool&) (this=0x644838,
    __f=..., __set=@0x7ffff65dbc1f: false) at /usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../include/c++/4.7.2/future:473
#20 0x000000000041b403 in std::_Mem_fn<void (std::__future_base::_State_base::*)(std::function<std::unique_ptr<std::__future_base::_Result_base, std::__future_base::_Result_base::_Deleter> ()>&, bool&)>::operator()(std::__future_base::_State_base*, std::function<std::unique_ptr<std::__future_base::_Result_base, std::__future_base::_Result_base::_Deleter> ()>&, bool&) const (this=0x7ffff65dbba8, __object=0x644838,
    __args#0=..., __args#1=@0x7ffff65dbc1f: false) at /usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../include/c++/4.7.2/functional:554
#21 0x00000000004184fb in std::_Bind_simple<std::_Mem_fn<void (std::__future_base::_State_base::*)(std::function<std::unique_ptr<std::__future_base::_Result_base, std::__future_base::_Result_base::_Deleter> ()>&, bool&)> (std::__future_base::_State_base*, std::reference_wrapper<std::function<std::unique_ptr<std::__future_base::_Result_base, std::__future_base::_Result_base::_Deleter> ()> >, std::reference_wrapper<bool>)>::_M_invoke<0ul, 1ul, 2ul>(std::_Index_tuple<0ul, 1ul, 2ul>) (this=0x7ffff65dbb90) at /usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../include/c++/4.7.2/functional:1598
#22 0x000000000041429f in std::_Bind_simple<std::_Mem_fn<void (std::__future_base::_State_base::*)(std::function<std::unique_ptr<std::__future_base::_Result_base, std::__future_base::_Result_base::_Deleter> ()>&, bool&)> (std::__future_base::_State_base*, std::reference_wrapper<std::function<std::unique_ptr<std::__future_base::_Result_base, std::__future_base::_Result_base::_Deleter> ()> >, std::reference_wrapper<bool>)>::operator()() (this=0x7ffff65dbb90) at /usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../include/c++/4.7.2/functional:1586
#23 0x000000000040fa7f in std::__once_call_impl<std::_Bind_simple<std::_Mem_fn<void (std::__future_base::_State_base::*)(std::function<std::unique_ptr<std::__future_base::_Result_base, std::__future_base::_Result_base::_Deleter> ()>&, bool&)> (std::__future_base::_State_base*, std::reference_wrapper<std::function<std::unique_ptr<std::__future_base::_Result_base, std::__future_base::_Result_base::_Deleter> ()> >, std::reference_wrapper<bool>)> >() () at /usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../include/c++/4.7.2/mutex:787
#24 0x00000036e920cac0 in pthread_once () at ../nptl/sysdeps/unix/sysv/linux/x86_64/pthread_once.S:103
#25 0x0000000000404266 in __gthread_once (__once=0x6448a4, __func=0x403eb0 <__once_proxy@plt>) at /usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../include/c++/4.7.2/x86_64-redhat-linux/bits/gthr-default.h:718
#26 0x000000000040bc8d in std::call_once<void (std::__future_base::_State_base::*)(std::function<std::unique_ptr<std::__future_base::_Result_base, std::__future_base::_Result_base::_Deleter> ()>&, bool&), std::__future_base::_State_base* const, std::reference_wrapper<std::function<std::unique_ptr<std::__future_base::_Result_base, std::__future_base::_Result_base::_Deleter> ()> >, std::reference_wrapper<bool> >(std::onc---Type <return> to continue, or q <return> to quit---
e_flag&, void (std::__future_base::_State_base::*&&)(std::function<std::unique_ptr<std::__future_base::_Result_base, std::__future_base::_Result_base::_Deleter> ()>&, bool&), std::__future_base::_State_base* const&&, std::reference_wrapper<std::function<std::unique_ptr<std::__future_base::_Result_base, std::__future_base::_Result_base::_Deleter> ()> >&&, std::reference_wrapper<bool>&&) (__once=...,
    __f=<unknown type in /home/brodie/workspace/inverted_index/src/InvertedIndexMain, CU 0x0, DIE 0x3f48a>) at /usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../include/c++/4.7.2/mutex:819
#27 0x0000000000408333 in std::__future_base::_State_base::_M_set_result(std::function<std::unique_ptr<std::__future_base::_Result_base, std::__future_base::_Result_base::_Deleter> ()>, bool) (this=0x644838, 
    __res=..., __ignore_failure=false) at /usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../include/c++/4.7.2/future:362
#28 0x0000000000425f92 in std::__future_base::_Task_state<void ()>::_M_run() (this=0x644838) at /usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../include/c++/4.7.2/future:1271
#29 0x0000000000425c9c in std::packaged_task<void ()>::operator()() (this=0x644928) at /usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../include/c++/4.7.2/future:1379
#30 0x0000000000425ad8 in any_packaged<void>::execute (this=0x644920) at ThreadPool.hpp:27
#31 0x0000000000408743 in any_packaged_task::operator() (this=0x7ffff65dbdd0) at ThreadPool.hpp:40
#32 0x0000000000404baf in Worker::operator() (this=0x641120) at ThreadPool.hpp:109
#33 0x0000000000426068 in std::_Bind_simple<Worker ()>::_M_invoke<>(std::_Index_tuple<>) (this=0x641120) at /usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../include/c++/4.7.2/functional:1598
#34 0x0000000000425cb9 in std::_Bind_simple<Worker ()>::operator()() (this=0x641120) at /usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../include/c++/4.7.2/functional:1586
#35 0x0000000000425af6 in std::thread::_Impl<std::_Bind_simple<Worker ()> >::_M_run() (this=0x641108) at /usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../include/c++/4.7.2/thread:115
#36 0x00000036ec6b2a20 in std::(anonymous namespace)::execute_native_thread_routine (__p=<optimized out>) at ../../../../../libstdc++-v3/src/c++11/thread.cc:73
#37 0x00000036e9207d15 in start_thread (arg=0x7ffff65dc700) at pthread_create.c:308
#38 0x00000036e8ef246d in clone () at ../sysdeps/unix/sysv/linux/x86_64/clone.S:114
使用主机libthread\u db库“/lib64/libthread\u db.so.1”。
[新螺纹0x7ffff75de700(LWP 3842)]
[新螺纹0x7ffff6ddd700(LWP 3843)]
[新螺纹0x7ffff65dc700(LWP 3844)]
[新螺纹0x7ffff5ddb700(LWP 3845)]
[新螺纹0x7ffff55da700(LWP 3846)]
[新螺纹0x7ffff4dd9700(LWP 3847)]
[新螺纹0x7ffff45d8700(LWP 3848)]
[新螺纹0x7ffff3dd7700(LWP 3849)]
程序接收信号SIGSEGV,分段故障。
[切换到线程0x7ffff65dc700(LWP 3844)]
0x000000000041c8bf标准格式::uu详细信息::Hash_code_base::M_bucket_index(this=0x7fffffffde10,uuu p=0xc0,uuu n=467)at/usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../../include/c++/4.7.2/bits/hashtable_policy.h:793
793{return{mu M_h2()(u p->u M_hash_code,u n)}
(gdb)英国电信
#0 0x000000000041c8bf在std::uuu详细信息::u散列u代码u基::u桶u索引(this=0x7fffffffde10,uuu p=0xc0,uuu n=467)
在/usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../../../../../include/c++/4.7.2/bits/hashtable_policy.h:793
#1 0x0000000000419591标准格式::_哈希表::_M_bucket_索引(
this=0x7fffffffde10,_n=0xc0)位于/usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../../../include/c++/4.7.2/bits/hashtable.h:461
#std:_哈希表::_M_find_before_节点中的2 0x000000000041561c(
这是在/usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../../../../../../../include/c++/4.7.2/bits/hashtable.h:1081
#std::_哈希表::_M_find_节点中的3 0x0000000000410672(
this=0x7FFFFFDE10,_bkt=57,_key=“bypass”,_c=132511324438181254371)位于/usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../../../../include/c++/4.7.2/bits/hashtable.h:478
#std:_哈希表::find中的4 0x000000000040c9e6(this=0x7fffffffde10,uuk=
“旁路”)位于/usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../../../../include/c++/4.7.2/bits/hashtable.h:939
#InvertedIndex::addTerms中的5 0x0000000000408e50(此=0x7fffffffdd00,parsedReport=…),位于InvertedIndex.hpp:83
#InvertedIndex::addReport中的6 0x00000000004091f2(this=0x7fffffffdd00,fileName=“/home/brodie/workspace/inverted_index/resources/test_reports/report6.xml”),位于InvertedIndex.hpp:104
#InvertedIndex::loadIndex():{lambda()#1}::operator()()const(uu闭包=0x6448e0)中的7 0x0000000000409e26。hpp:169
#std::_函数_处理程序::_M_调用(std::_Any_data const&)(_函数=…)
at/usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../../../../include/c++/4.7.2/functional:1926
#在/usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../../../../../include/c++/4.7.2/functional:2311的std::function::operator()()const(this=0x6448b0)中的9 0x0000000000426ba4
#std::uu invoke(std::function&)(u f=…)中的10 0x0000000000426df1位于/usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../../../../../include/c++/4.7.2/functional:235
#在/usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../../../include/c++/4.7.2/functional:468的std::reference_wrapper::operator()()const(this=0x7ffff65dbcc0)中的11 0x0000000000426dc6
#12 0x0000000000426cc2在std::_Bind_simple:_M_invoke(std::_Index_tuple)(this=0x7ffff65dbcc0)
at/usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../../../../include/c++/4.7.2/functional:1598
#13 std:_Bind_simple::operator()()(this=0x7ffff65dbcc0)中的0x0000000000426a3b
at/usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../../../../include/c++/4.7.2/functional:1586
#14 0x0000000000426717在std::_函数_处理程序::_M_调用(std::_任意数据常量&)(_函数=…)
at/usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../../../../include/c++/4.7.2/functional:1956
#在/usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../../../../../../include/c++/4.7.2/functional:2311的std::function::operator()()const(this=0x7fffd40008c8)中的15 0x0000000000426ba4
#标准中的16 0x000000000042681e::uuu future_base::u Task_setter::operator()(此参数=0x7fffd40008c0)
在/usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../../../../include/c++/4.7.2/future:1236
#17 0x0000000000426587在/usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../../../../../../include/c++/4.7.2/函数中
#std::function::operator()()常量(this=0x7ffff65dbce0)中的18 0x000000000040bde5
#19 0x000000000040568标准:未来基础:状态基础:设置(标准:函数和布尔值)(此=0x644838,
__f=…,u set=@0x7ffff65dbc1f:false)位于/usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../../../include/c++/4.7.2/future:473
#20 0x000000000041b403在std::_Mem_fn::operator()(std:u future_base::_State_base*,std::function&,bool&)const(this=0x7ffff65dbba8,u object=0x644838,
__args#0=…,u args#1=@0x7ffff65dbc1f:false)位于/usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../../../include/c++/4.7.2/functional:554
#std::_Bind_simple::_M_invoke(std::_Index_tuple)(this=0x7ffff65dbb90)位于/usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../../../include/c++/4.7.2/functional:1598
#std:_Bind_simple::operator()()(此值=0x7ffff65dbb9)中的22 0x000000000041429f