这个库使用时需要注意的地方: 1.在插入数据之前,需要先调用set_empty_key()设置一个空Key,Key的值可以为任意符合类型的.但请注意之后插入的Key不能和空Key相同,否则会abort.这个空Key的目的是为了防止死循环,它需要这样一个标志来判断查找是否该结束了. 2.在使用erase()时,前面必须调用set_deleted_key()函数,set_deleted_key与set_empty_key的参数不应该相同. 其他用法与map相似.

2019大数据技术公开课第一季<技术人生专访>来袭,本季将带领开发者们探讨大数据技术,分享不同国家的工作体验.本文整理自阿里巴巴计算平台事业部高级技术专家吴刚的专访,将为大家介绍Apache ORC开源项目.主流的开源列存格式ORC和Parquet的区别以及MaxCompute选择ORC的原因.此外,吴还将分享他是如何一步步成为Apache开源项目的Committer和PMC的. 以下内容根据演讲视频以及PPT整理而成. 个人简介 吴刚,阿里巴巴计算平台事业部高级技术专家 ,Apache顶级开

目录 MatrixOne数据库是什么? 哈希表数据结构基础 哈希表基本设计与对性能的影响 碰撞处理 链地址法 开放寻址法 Max load factor Growth factor 空闲桶探测方法 一些常见的哈希表实现 C++ std::unordered_map/boost::unordered_map go map swisstable ClickHouse的哈希表实现 高效哈希表的设计与实现 基本设计与参数选择 哈希函数 特殊优化 具体实现代码 性能测试 测试环境 测试内容 整数key结果