flat_hashtable.hpp 文件参考

平坦哈希表容器 更多...

#include "NeForce/core/algorithm/sort.hpp"
#include "NeForce/core/container/vector.hpp"
#include "NeForce/core/interface/icollector.hpp"
#include "NeForce/core/interface/iiterator.hpp"
#include "NeForce/core/memory/construct.hpp"
#include "NeForce/core/memory/bit.hpp"
#include "NeForce/core/simd/bytes.hpp"

flat_hashtable.hpp 的引用(Include)关系图:

浏览该文件的源代码.

类
struct	neforce::flat_hashtable_iterator< IsConst, FlatHT >
	平坦哈希表迭代器 更多...
class	neforce::flat_hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >
	平坦哈希表容器 更多...

详细描述

平坦哈希表容器

此文件提供了基于开放寻址法的平坦哈希表实现。 采用 SwissTable 风格的元数据控制块设计，通过 H2 预过滤和 SIMD 批量探测 提供平均常数时间复杂度的插入、删除和查找操作。 作为平坦无序关联式容器的底层实现。

在文件 flat_hashtable.hpp 中定义.