【文件属性】：
文件名称：Swift中HAMT数据结构的实现-Swift开发
文件大小：1.37MB
文件格式：ZIP
更新时间：2021-05-27 06:44:22
Swift Miscellaneous
HAMT（用于Swift）在Swift中实现HAMT（哈希数组映射Trie，Bagwell）的实现。
Eonil，2019年5月。入门使用HAMT类型。
此类型提供这些功能。
基于哈希的键值存储。
全部使用HAMT（针对Swift），是Swift中HAMT（哈希数组映射的Trie，Bagwell）的实现。
Eonil，2019年5月。入门使用HAMT类型。
此类型提供这些功能。
基于哈希的键值存储。
所有读取/写入/复制均摊销O（log（n））时间，直至达到一定数量的元素（请参阅“性能”部分），最坏的时候达到O（n）。
完全的“写时复制”行为，并且复制量最少。
该类型提供了这些类似于字典的接口。
符合序列协议。
符合Equa
【文件预览】：
swift-hamt-master
----HAMTTests()
--------HAMTTests.swift(400B)
----HAMT.xcodeproj()
--------xcshareddata()
--------project.xcworkspace()
--------project.pbxproj(78KB)
----HAMTFuzz()
--------main.swift(2KB)
--------util.swift(439B)
----test.zsh(80B)
----.swiftpm()
--------xcode()
----PD5UnitTests()
--------Info.plist(701B)
--------PD5UnitTests.swift(4KB)
--------PD5IterationUnitTests.swift(4KB)
--------PD5CompressedTableUnitTests.swift(1KB)
----PD4UnitTests()
--------PD4BucketMock1BasedUnitTests.swift(4KB)
--------Info.plist(701B)
--------Utilities.swift(1KB)
--------PD4BucketMocklessUnitTests.swift(3KB)
--------PD4.utility.swift(3KB)
--------PD4Stat.swift(1KB)
--------PD4BucketMock2BasedUnitTests.swift(5KB)
--------Int.pd4.swift(260B)
--------PD4BucketMock1.swift(1KB)
--------PD4BucketMock2.swift(3KB)
----HAMT()
--------BetterLocalityConcept1Failed()
--------PD5Iterator.swift(3KB)
--------PD5ImmutableArray.swift(2KB)
--------PD5Pair.swift(379B)
--------PD5Hashable.swift(940B)
--------PD5BucketConfig.swift(299B)
--------PD5Slot64.swift(999B)
--------PD5Bucket64.swift(8KB)
--------PD5CompressedTable64.swift(3KB)
--------HAMT.swift(3KB)
--------PD5Bucket.swift(451B)
--------LegacyNaiveHashTrie()
--------BetterLocalityConcept2WorksLittle()
----.travis.yml(65B)
----LICENSE.md(1KB)
----README.md(5KB)
----Package.swift(740B)
----.gitignore(28B)
----PerfTool()
--------DB.swift(3KB)
--------BTree()
--------Get1.png(230KB)
--------CRUD1.png(350KB)
--------main.swift(5KB)
--------FormattingUtilities.swift(1KB)
--------Perf.numbers(1.15MB)