Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
xindoo
redis
提交
ac8fbe88
R
redis
项目概览
xindoo
/
redis
通知
2
Star
2
Fork
0
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
0
列表
看板
标记
里程碑
合并请求
0
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
R
redis
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
0
Issue
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
提交
Issue看板
体验新版 GitCode,发现更多精彩内容 >>
提交
ac8fbe88
编写于
3月 28, 2014
作者:
A
antirez
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
HyperLogLog: use precomputed table for 2^(-M[i]).
上级
fdf81b2d
变更
1
隐藏空白更改
内联
并排
Showing
1 changed file
with
14 addition
and
1 deletion
+14
-1
src/hyperloglog.c
src/hyperloglog.c
+14
-1
未找到文件。
src/hyperloglog.c
浏览文件 @
ac8fbe88
...
...
@@ -277,6 +277,19 @@ uint64_t hllCount(uint8_t *registers) {
int
ez
=
0
;
/* Number of registers equal to 0. */
int
j
;
/* We precompute 2^(-reg[j]) in a small table in order to
* speedup the computation of SUM(2^-register[0..i]). */
static
int
initialized
=
0
;
static
double
PE
[
64
];
if
(
!
initialized
)
{
PE
[
0
]
=
1
;
/* 2^(-reg[j]) is 1 when m is 0. */
for
(
j
=
1
;
j
<
64
;
j
++
)
{
/* 2^(-reg[j]) is the same as 1/2^reg[j]. */
PE
[
j
]
=
1
.
0
/
(
1ULL
<<
j
);
}
initialized
=
1
;
}
for
(
j
=
0
;
j
<
REDIS_HLL_REGISTERS
;
j
++
)
{
uint8_t
reg
;
...
...
@@ -286,7 +299,7 @@ uint64_t hllCount(uint8_t *registers) {
ez
++
;
E
+=
1
;
/* 2^(-reg[j]) is 1 when m is 0. */
}
else
{
E
+=
1
.
0
/
(
1ULL
<<
reg
);
/* 2^(-reg[j]) is the same as 1/2^reg[j]
. */
E
+=
PE
[
reg
];
/* Precomputed 2^(-reg[j])
. */
}
}
/* Muliply the inverse of E for alpha_m * m^2 to have the raw estimate. */
...
...
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录