fast sketches:快速实现从最小数量的草图和计数草图获取所有预测的方法 源码

快速草图 实施论文时,由于当前解决方案不足,我们不得不为Count-Min Sketchs和Count-Sketches创建一个新的库。 C ++库很难使用,而Python包则往往很慢。 因此,我们编写了一个Python包,其中包含与C ++库的Python绑定,以计算最小计数草图和计数草图的预测。 该代码位于fast_sketches.cpp 。 我们包括一个Python程序包,其中包含与C ++库的Python绑定,以计算最小计数和计数草图的结果。 注意:此功能仅在当前版本的Mac上有效。 首先,您需要pybind11,因此运行 pip install pybind11 然后跑 sh build.sh以安装草图库。 该库实现两个功能: [numpy array of long longs] cm_sketch_preds(int nhashes, [numpy array o