thevar1able/ClickHouse
1
0
Fork 0
mirror of https://github.com/ClickHouse/ClickHouse.git synced 2024-12-17 03:42:48 +00:00
Code Issues Packages Projects Releases Wiki Activity
60bc13e619
ClickHouse/dbms/src/Common/HashTable
History
Amos Bird 26ab5dd7a7 A Proper lookup table that uses HashTable's API 
This is the first step of allowing heterogeneous cells in hash tables.

performance test results are

```

1. HashMap<UInt16, UInt8, TrivialHash, HashTableFixedGrower<16>>;
2. NewLookupMap<UInt16, UInt8>

ResolutionWidth 30000 1 .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................223550276.46
ResolutionWidth 30000 2 .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................248772721.24
Best: 2 - 24877272124

ResolutionWidth 100000 1 ..........................................................................................................................................................................................................................................................238498413.99
ResolutionWidth 100000 2 ..........................................................................................................................................................................................................................................................261808889.98
Best: 2 - 26180888998

ResolutionWidth 300000 1 ...................................................................................239307348.81
ResolutionWidth 300000 2 ...................................................................................257592761.30
Best: 2 - 25759276130

ResolutionWidth 1000000 1 .........................240144759.26
ResolutionWidth 1000000 2 .........................257093531.91
Best: 2 - 25709353191

ResolutionWidth 5000000 1 .....241573260.35
ResolutionWidth 5000000 2 .....259314162.79
Best: 2 - 25931416279

ResolutionDepth 30000 1 .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................217108119.84
ResolutionDepth 30000 2 .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................249459504.41
Best: 2 - 24945950441

ResolutionDepth 100000 1 ..........................................................................................................................................................................................................................................................229065162.17
ResolutionDepth 100000 2 ..........................................................................................................................................................................................................................................................253769105.64
Best: 2 - 25376910564

ResolutionDepth 300000 1 ...................................................................................233079225.18
ResolutionDepth 300000 2 ...................................................................................256316273.78
Best: 2 - 25631627378

ResolutionDepth 1000000 1 .........................234184633.51
ResolutionDepth 1000000 2 .........................261100491.57
Best: 2 - 26110049157

ResolutionDepth 5000000 1 .....233118795.66
ResolutionDepth 5000000 2 .....252436160.41
Best: 2 - 25243616041

```
2019-03-01 16:47:13 +08:00
..
ClearableHashMap.h A Proper lookup table that uses HashTable's API 2019-03-01 16:47:13 +08:00
ClearableHashSet.h Better [#CLICKHOUSE-2]. 2017-12-01 22:34:51 +03:00
FixedClearableHashMap.h A Proper lookup table that uses HashTable's API 2019-03-01 16:47:13 +08:00
FixedClearableHashSet.h A Proper lookup table that uses HashTable's API 2019-03-01 16:47:13 +08:00
FixedHashMap.h A Proper lookup table that uses HashTable's API 2019-03-01 16:47:13 +08:00
FixedHashSet.h A Proper lookup table that uses HashTable's API 2019-03-01 16:47:13 +08:00
FixedHashTable.h A Proper lookup table that uses HashTable's API 2019-03-01 16:47:13 +08:00
Hash.h dbms: Fixed misspells in comments 2019-01-23 04:56:53 +09:00
HashMap.h A Proper lookup table that uses HashTable's API 2019-03-01 16:47:13 +08:00
HashSet.h Simply Self. 2018-09-13 22:59:54 +08:00
HashTable.h A Proper lookup table that uses HashTable's API 2019-03-01 16:47:13 +08:00
HashTableAllocator.h Moved headers and sources to same place [#CLICKHOUSE-3]. 2017-04-01 12:22:42 +03:00
SmallTable.h A Proper lookup table that uses HashTable's API 2019-03-01 16:47:13 +08:00
TwoLevelHashMap.h A Proper lookup table that uses HashTable's API 2019-03-01 16:47:13 +08:00
TwoLevelHashTable.h A Proper lookup table that uses HashTable's API 2019-03-01 16:47:13 +08:00