贝岭的matlab的代码SDSL
-
简洁的数据结构库
它是什么?
简洁数据结构库
(SDSL)
是一个强大且灵活的
C++11
库,用于实现简洁的数据结构。
该库总共包含
40
个亮点。
简洁的数据结构可以在接近对象的信息论下界的空间中表示对象(例如位向量或树),同时有效地支持原始对象的操作。
对经典数据结构和等效的简洁数据结构执行的操作的理论时间复杂度(大部分时间)是相同的。
为什么是
SDSL?
简洁的数据结构具有非常有吸引力的理论特性。
然而,在实践中实现简洁的数据结构并非易事,因为它们通常由位向量上的复杂操作组成。
SDSL
库提供了文献中提出的许多简洁数据结构的高质量、开源实现。
具体而言,该库的目标是提供基本且复杂的简洁数据结构,这些数据结构是
使用简单直观(如
,它提供了经典的数据结构),
忠实于原始理论结果,
能够处理大量输入(是的,我们支持
64
位),
提供所有实现的简洁数据结构的高效构建,同时实现良好的运行时性能。
此外,我们提供了额外的功能,可以帮助您充分利用简洁的数据结构。
每个数据结构都可以轻松地序列化并加载到磁盘或从磁盘加载。
我们提供的功能可帮助您分析
2023-03-20 10:03:15
864KB
系统开源
1