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

作者

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