文件名称:PAM-test:测试PAM
文件大小:34.07MB
文件格式:ZIP
更新时间:2024-03-31 05:50:45
C++
聚甲醛 + A more recent version of the PAM library is available at https://github.com/cmuparlay/PAM 注意:这是提交给PPoPP Artifact Evaluation的版本。 PAM库的最新版本可在。 PAM(并行增强地图)是一个并行的C ++库,实现了增强地图的接口[1]。 它旨在维护有序的地图数据结构,同时有效地回答基于范围的查询和相关查询。 在实验中,我们在四个示例中使用该接口:增和,间隔查询,二维范围查询和倒排索引。 发行的代码包括用于运行本文中报告的特定实验的示例和脚本。 它还经过设计,因此很容易在许多其他情况下进行尝试(不同的大小,不同数量的内核以及本文中描述的其他操作,但实验中未报告)。 更多细节和例子可以在我们的论文中找到[1]。 用法: 要使用PAM定义增强地图,用户需要在
【文件预览】:
PAM-test-main
----index()
--------comp.py(830B)
--------run_index.sh(591B)
--------makefile(228B)
--------wiki_small.txt.bz2(33.9MB)
--------index.cpp(6KB)
--------index.h(2KB)
----interval()
--------comp.py(830B)
--------makefile(340B)
--------interval_tree.cpp(3KB)
--------run_interval.sh(590B)
----range_query()
--------range_tree.h(5KB)
--------comp.py(1KB)
--------run_range.sh(943B)
--------makefile(206B)
--------rt_test.cpp(5KB)
----c++()
--------augmented_map.h(6KB)
--------pbbs-include()
--------gc.h(4KB)
--------treap.h(1KB)
--------map_ops.h(11KB)
--------basic_node.h(1KB)
--------augmented_node.h(2KB)
--------balance_utils.h(3KB)
--------weight_balanced_tree.h(1KB)
--------avl_tree.h(2KB)
--------pam.h(377B)
--------build.h(3KB)
--------augmented_ops.h(3KB)
--------utils.h(1KB)
--------map.h(10KB)
--------red_black_tree.h(3KB)
--------sequence_ops.h(5KB)
----copyright(1KB)
----makefile(227B)
----run_all.sh(428B)
----README.md(8KB)
----aug_sum()
--------aug_sumNA(184KB)
--------aug.txt(4KB)
--------comp.py(2KB)
--------aug_sum.cpp(12KB)
--------runall(3KB)
--------makefile(426B)
--------run.sh(341B)
--------run_aug_sum.sh(432B)
--------aug_sum(186KB)