文件名称：贝岭的matlab的代码-sdsl:简洁的数据结构库
文件大小：2.17MB
文件格式：ZIP
更新时间：2024-07-06 02:35:38
系统开源
贝岭的matlab的代码 注意：这是未进一步开发的 SDSL 1.0 版。 2.0 版包含更多功能并且文档更完善。 它可以在 。 SDSL：简洁数据结构库 这是一个 C++ 模板库，用于称为sdsl 的简洁数据结构。 简洁的数据结构令人着迷：它们表示空间中的对象（如位向量、树、后缀数组等），接近对象的信息论下界，但定义的操作仍然可以有效执行。 嗯，至少理论上是这样；) 实际上，理论和实践之间还是有很大差距的。 为什么？ 对经典胖数据结构和纤细简洁数据结构执行的操作的时间复杂度在理论上大部分时间是相同的。 然而，在实践中，简洁的结构很慢，因为这些操作经常需要访问具有不良引用局部性的内存访问。 此外，通常理论上小的亚线性空间数据结构会占用大量内存，因为它们只是渐近的亚线性，并且它们在实践中可以忽略不计的输入大小是银河系的。 该库的目的是提供基本和复杂的简洁数据结构，它们是 易于使用（库的结构类似于 ，它提供了经典的数据结构）， 能够处理大量输入（是的，我们支持 64 位）， 提供卓越的施工性能，以及 提供卓越的运行性能 为了达到性能目标，必须应用许多工程技巧，例如使用半外部算法、64 位字