HeavyKeeper.README

配置要求

linux 5.15.0

cmake 3.16

安装步骤

git clone https://git.mesalab.cn/zhangzhihao/heavykeeper.git

文件目录说明

HeavyKeeper中存放算法实现，include中存放算法声明，init中属于工具库。

filetree

——HeavyKeeper

- CMakeLists

- cmsketch.cpp

- CSS.cpp

- heavykeeper.cpp

- LossyCounting.cpp

- spacesaving.cpp

——include

- cmsketch.h

- CSS.h

- heavykeeper.h

- LossyCounting.h

- spacesaving.h

——init

- BOBHash32.cpp

- BOBHash32.h

- BOBHash64.cpp

- BOBHash64.h

- params.h

- ssummary.cpp

- ssummary.h

——dataset

- 2016.dat

- 2018.dat

——main.cpp

——CMakeLists.txt

部署

无

如何运行

注意，数据集在dataset中，切勿泄露！ 2016年数据集的五元组是8字节，可以在main3中直接运行；2018年的数据集是18字节，其中包含13字节五元组和5字节时间戳，运行时需要把5字节时间戳删掉，以免影响精确度。

需要在main中修改数据集的存储位置

cd heavykeeper //进入文件夹

mkdir build//建立文件夹接收cmake生成的文件

cd build

cmake ..

make//编译成可执行文件main

./main //执行

输入MEM和K，可输出五种代码的对比结果

ssummary.h是草图代码，在优化的HeavyKeeper中使用

BOBHash32和BOBHash64的功能可以从http://burtleburtle.net/bob/hash/evahash.html 获取

版权说明

该项目签署了MIT 授权许可，详情请参阅 LICENSE.txt

作者

中国科学院信息工程研究所-张智皓