thevar1able/ClickHouse
1
0
Fork 0
mirror of https://github.com/ClickHouse/ClickHouse.git synced 2024-11-29 02:52:13 +00:00
Code Issues Packages Projects Releases Wiki Activity

update the way to get bitposition

Browse Source
This commit is contained in:
万康 2021-05-04 23:46:00 +08:00
parent 4bb63e1464
commit fa96613aeb
1 changed files with 7 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

11
src/Functions/FunctionsCoding.h
View File

@ -1550,12 +1550,15 @@ public:
for (size_t row = 0; row < size; ++row)
{
UnsignedT x = vec_from[row];
int position = 0;
while (x)
{
UnsignedT y = x & (x - 1);
UnsignedT bit = x ^ y;
x = y;
res_values.push_back(std::log2(bit));
if(x & 1)
{
res_values.push_back(position);
}
x >>= 1 ;
position++;
}
res_offsets[row] = res_values.size();
}