使用 LUT 的快速希尔伯特空间填充曲线变换

时间:2024-07-18 12:37:23
【文件属性】:

文件名称:使用 LUT 的快速希尔伯特空间填充曲线变换

文件大小:18KB

文件格式:ZIP

更新时间:2024-07-18 12:37:23

rust benchmarking fractal hilbert space-filling-curves

快速希尔伯特使用高效查找表 (LUT) 的快速 Hilbert 2D 曲线计算。从离散二维空间转换为一维希尔伯特空间并反转使用高效的 512 字节LUT非常快除了rust std lib之外没有其他依赖项。使用标准进行基准测试表明,与用rust编写的最快的 2D hilbert 转换库相比,fast_hilbert大约快 2.5 倍。以Intel i5-6400 CPU @ 2.70 GHz、4 核和8 GB RAM 为基准:图书馆 时间 描述 fast_hilbert 30 纳秒 使用高效的LUT为在 2D 离散空间中的快速计算进行了优化 希尔伯特_2d 75 纳秒 还允许其他变体,例如Moore和LIU 希尔伯特曲线 85 纳秒 实现*上描述的算法 希尔伯特 798 纳秒 允许计算更高维的希尔伯特曲线


【文件预览】:
fast-hilbert-main
----.gitignore(329B)
----benches()
--------benchmark.rs(2KB)
----src()
--------lib.rs(16KB)
----LICENSE(1KB)
----doc()
--------h5.png(6KB)
--------h3.png(2KB)
--------h2.png(2KB)
--------h6.png(8KB)
--------h1.png(779B)
--------h4.png(4KB)
----Cargo.toml(617B)
----.github()
--------workflows()
----README.md(2KB)

网友评论