【文件属性】：
文件名称：advanced_arrays:C++中可扩展数组和哈希表结构的实现
文件大小：258KB
文件格式：ZIP
更新时间：2021-07-09 14:59:57
C++
高级阵列
作者: Pablo Estrada < pablo>
欢迎提交错误、功能请求和拉取请求。 谢谢 ： ）
这个存储库来自我的项目，用于实现以下论文中描述的算法：
布罗德尼克、安德烈等人。 在最佳时间和空间中调整大小的数组。 斯普林格柏林海德堡，1999 年。
迪茨费尔宾格、马丁等人。 “动态完美散列：上限和下限。” SIAM 计算杂志 23.4 (1994)：738-761。
拉曼、拉杰夫和萨蒂·斯里尼瓦萨·拉奥。 “简洁的动态词典和树。” 自动机、语言和编程。 Springer Berlin Heidelberg, 2003. 357-368。
这个 repo 实现了 Brodnik 等人描述的可调整大小的数组。 作为实现 Dietzfelbinger 等人描述的哈希表的中间步骤，然后它在实现 Raman、Rajee
【文件预览】：
advanced_arrays-master
----src()
--------dynamic_perfect_hash.cc(4KB)
--------succinct_dynamic_dict.cc(5KB)
--------extendible_array.cc(4KB)
--------little_hash.cc(5KB)
----IDEAS.md(356B)
----README.md(2KB)
----report()
--------mem_usage_4k4k.png(52KB)
--------ea_figure.png(5KB)
--------report.tex(9KB)
--------extra_mem_over_n.png(68KB)
--------extra_mem_over_n_log.png(81KB)
----include()
--------advanced_arrays.h(985B)
--------little_hash.h(568B)
--------extendible_array.h(1KB)
--------succinct_dynamic_dict.h(1KB)
----test()
--------succ_dd_basic.cc(170B)
--------ext_arr_test_shrink.cc(665B)
--------basic_info.cc(238B)
--------ext_arr_pushpop.cc(620B)
--------ext_arr_cr_del.c(141B)
--------ext_arr_random_shgr.cc(636B)
--------capacities.c(645B)
--------ext_arr_vanilla_test.cc(526B)
--------output_masterfile(166KB)
--------lit_hash_extensive.cc(2KB)
--------run_tests.py(4KB)