MultiTable: A Faster Hash Table at any Physical Load Factor up to and Including One
该论文提出了一种名为 multitable 的新型哈希表结构，并给出了 Rust 参考实现。作者要解决的核心问题是：现有主流工程实现（以 Rust 生态中 hashbrown 所采用的 SwissTable 为代表）在物理负载因子上受到刚性
#data-structures
共收录 5 条相关情报。
← 返回所有主题Data Structures for Private Token Transfers in TEE-Based Networks
该论文关注基于可信执行环境（TEE）的机密智能合约网络中的隐私泄露问题。尽管TEE能保护合约数据加密，但在代币转账过程中，存储访问模式会暴露发送方与接收方之间的关联。具体而言，当合约在转账时更新接收方余额，即使数据加密，访问的存储键也会揭示
Split Tallies: A Discrete Certificate Calculus for Auditing Dynamic Ordered Sets in Constant Memory
本文研究动态有序集合（支持插入、删除、成员查询、前驱后继、最小值最大值等操作）的回顾性审计问题。集合由不可信方维护，被动审计者（auditor）仅需存储 5 个机器字和 1 个标志位，并在每次操作时接收一个常量大小的公开 tally 记录。
A Fast Gaussian Mechanism under Continual Observation, with Applications
本文研究持续观察下私有化发布k维向量更新的问题。初始向量为零向量，在时间点t_i上通过添加x^{(i)}进行更新，其中t_i∈[T]，x^{(i)}在k维单位球B_k内。两个数据集被认为是相邻的，如果它们的对称差大小不超过1。持续发布需要在
Parent-Hash DAG: A Cost Analysis of Constant-Time Append for On-Chain Registries
本文提出并分析了 Parent-Hash 有向无环图（PHDAG），这是一种用于链上注册表的追加型数据结构，其中每次追加操作只需对之前未触及的存储槽进行恒定数量的写入操作。此前，PHDAG 从未被作为独立原语进行形式化分析，也未被明确边界常