主要尝试回答下面几个问题:
一般情况下,使用 hash 结构,需要有桶的概念,那么 unordered_map 是如何自动管理桶的,这个问题其实再细分的话是这样的:
初始的桶是如何设置的
当需要扩容的时候,是如何重新分布的
对于 string,unordered_map 的默认哈希函数是怎样的
代码位于 /usr/include/c++/4.1.2/tr1/,编译…… 阅读全文
对 c++ unordered_map 源码的解析
Reply
主要尝试回答下面几个问题:
一般情况下,使用 hash 结构,需要有桶的概念,那么 unordered_map 是如何自动管理桶的,这个问题其实再细分的话是这样的:
初始的桶是如何设置的
当需要扩容的时候,是如何重新分布的
对于 string,unordered_map 的默认哈希函数是怎样的
代码位于 /usr/include/c++/4.1.2/tr1/,编译…… 阅读全文
遇到一个死锁,堆栈类似如下
#0 0x00002b6b7d16cc38 in __lll_mutex_lock_wait () from /lib64/libc.so.6
#1 0x00002b6b7d126a9d in _L_lock_1769 () from /lib64/libc.so.6
#2 0x00002b6b7d126876 in __tz_convert () from /lib64/libc.so.6
搜了一下,发现之前有人已经讨论过这个问题了,在这里,http://lists.gnu.o…… 阅读全文