#time #algorithm #sliding #values #precision #collection #timehash

timeharsh

timeharsh 实现了 timehash 算法,这是一种创建用户可配置、变量精度滑动时间窗口的算法。适用于对大量数据集中的时间值进行分箱。

2 个版本 (1 个稳定版)

使用旧的 Rust 2015

1.0.0 2024年6月23日
0.1.0 2017年3月8日

#369算法

自定义许可

11KB
171

timeharsh 构建状态

时间哈希在 Rust 中

此项目是时间哈希算法的 Rust 实现。原始算法由 Abe Usher 使用 Python 编写,可在 https://github.com/abeusher/timehash 找到

timehash 是一种算法(具有多个参考实现),用于计算变量精度的滑动时间窗口。在执行大规模数据集上的聚合和相关性分析时,将精确时间值转换为“可塑区间”的能力允许进行许多新颖的分析。

以下论文中描述了 timehash 的一个示例用法:https://isprs-annals.copernicus.org/articles/IV-4-W2/31/2017/isprs-annals-IV-4-W2-31-2017.pdf

用法

extern crate timeharsh;

let hash1 = timehash::encode(1236532473.6328125, 6).unwrap();
// hash1 == "abcdef"

let t1 = timeharsh::timehash::decode("abcdef").unwrap();
// t1 == 1236532473.6328125

构建项目

cargobuild

运行测试

cargotest

无运行时依赖