trie树对于字符串不长的key是不是吊打map啊,除了得自己实现?感觉线程安全并发性能啥的问题也都解决了
【 在 meizhi 的大作中提到: 】
: 我不懂啊,之前有个工程大量用了map和unordered_map,发现unordered_map内存吃了很多,map速度又差点意思,再后来换用trie树了。按说unordered_map会多开一些空间啊,毕竟添加元素的时候哈希值不是连续的
: 【 在 allegro 的大作中提到: 】
: :
: ....................
#发送自zSMTH@IOS
--
FROM 223.104.3.*