论坛徽章:: 36

1楼 [报告]

发表于 2016-10-27 21:57 |显示全部楼层

std::multimap用值做key，除了使用不连续内存并且内存要多用一些，可以满足需要吧

cokeboL

巨富豪门

论坛徽章:: 36

2楼 [报告]

发表于 2016-10-30 11:37 |显示全部楼层

恩，极端情况stl是不适合的

话说，golang里的map只有一种，是hash实现的，好想golang能像c++一样分成map 和unordermap分别提供红黑树和hash实现的

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

cokeboL

巨富豪门

论坛徽章:: 36

3楼 [报告]

发表于 2016-11-02 09:47 |显示全部楼层

本帖最后由 cokeboL 于 2016-11-02 09:51 编辑

语言不同，问题很明显的。。。golang语言层之上自己实现的数据结构，就比如红黑树吧，比c++慢的量级在10倍以上，想提速，只能golang内置c/c++汇编的实现，
所以除了c/c++这种，其他语言非内置的数据结构，实现不是大问题，但就是达不到想要的极致性能

另外，连续内存在增删的时候要memmove，也未必划算啊，否则 stl 也差不多够用了

说 stl 慢的人还是挺多的，毕竟通用的东西，特定场景不如专用的，大公司大项目有挺多禁止使用 stl 的