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 |
|
Nikolai Kochetov
|
a249fc7788
|
Do nut use Arena in ColumnsHashing for string in functions arrayUniq and arrayEnumerate.
|
2019-02-05 14:14:09 +03:00 |
|
Nikolai Kochetov
|
91c63c201c
|
Delete commented code.
|
2019-02-05 13:55:08 +03:00 |
|
Nikolai Kochetov
|
3afc0c8108
|
Disable prev key optimization for string keys.
|
2019-02-05 13:55:08 +03:00 |
|
Nikolai Kochetov
|
264da7f9d3
|
Implemented sets using ColumnsHashing.
|
2019-02-05 13:55:15 +03:00 |
|
Alexey Milovidov
|
928649004c
|
Fixed UB #3920
|
2018-12-28 00:15:47 +03:00 |
|
Alexey Milovidov
|
b109ec8c77
|
Fixed UB #3920
|
2018-12-27 23:24:37 +03:00 |
|
Alexey Milovidov
|
29ffa46838
|
Less indirection #3920
|
2018-12-27 23:02:51 +03:00 |
|
Alexey Milovidov
|
88bdbc4dc7
|
Some additions to Amos Bird's optimization #3920
|
2018-12-27 22:58:30 +03:00 |
|
Alexey Milovidov
|
37bbc0ecd5
|
Fixed UB #3926
|
2018-12-26 04:08:14 +03:00 |
|
Alexey Milovidov
|
e8dc222b61
|
Fixed UB #3926
|
2018-12-26 03:28:13 +03:00 |
|
Amos Bird
|
8736a3908f
|
left pad
|
2018-12-24 23:51:06 +08:00 |
|
alexey-milovidov
|
6d27777b19
|
Merge branch 'master' into ubsan-fixes-3
|
2018-12-14 20:52:54 +03:00 |
|
Alexey Milovidov
|
141e9799e4
|
Fixed error with "extractURLParameter" function (read after buffer); improved performance; added support for zero bytes in URLs; renamed Chars_t type [#CLICKHOUSE-2]
|
2018-11-25 03:08:50 +03:00 |
|
Alexey Milovidov
|
b82cf235b7
|
Suppressed one UBSan alert and added clarification in comment [#CLICKHOUSE-2]
|
2018-09-02 22:12:50 +03:00 |
|
Alexey Milovidov
|
538edbb8e2
|
Addition to prev. revision [#CLICKHOUSE-2]
|
2018-09-02 06:33:48 +03:00 |
|
Alexey Milovidov
|
d497d010d7
|
Better semantic of sharing columns: development [#CLICKHOUSE-2].
|
2017-12-17 08:21:04 +03:00 |
|
Alexey Milovidov
|
7284a64740
|
Better semantic of sharing columns: development [#CLICKHOUSE-2].
|
2017-12-16 00:32:25 +03:00 |
|
Alexey Milovidov
|
fb38ef9a8e
|
Better semantic of sharing columns: development [#CLICKHOUSE-2].
|
2017-12-14 06:56:56 +03:00 |
|
Alexey Milovidov
|
819287b697
|
Better semantic of sharing columns: development [#CLICKHOUSE-2].
|
2017-12-13 04:27:53 +03:00 |
|
Alexey Milovidov
|
3def5f03f5
|
Cleanup semantics of data types [#CLICKHOUSE-2].
|
2017-12-09 19:17:37 +03:00 |
|
Alexey Milovidov
|
bdd25b15bd
|
Better [#CLICKHOUSE-2].
|
2017-12-01 22:34:51 +03:00 |
|
Alexey Milovidov
|
f5ecb2db5d
|
Better [#CLICKHOUSE-2].
|
2017-12-01 20:49:12 +03:00 |
|
f1yegor
|
8e261e34c5
|
translate comments: Interpreters
|
2017-06-03 19:21:00 +03:00 |
|
Yuri Dyachenko
|
23e824d7a9
|
add ClearableSetVariant
|
2017-04-07 20:12:54 +03:00 |
|
Alexey Milovidov
|
310736cd7e
|
Moved headers and sources to same place [#CLICKHOUSE-3].
|
2017-04-01 12:22:42 +03:00 |
|