同时使用Judy Array

Question

我想要一个键值数据结构，它可以支持C支持多个线程对1M键值的并发读取操作。我认为Judy阵列在内存消耗方面都很好。速度。

与RCU或Google densehash的标准哈希实现相比，它的表现如何？ 我可以在多个线程中使用单个Judy数组实例吗？ 在JUDYSL中，值类型只是uint可以存储struct / object＆amp;的实例。如何？

Answer 1

code.google.com/p/judyarray上的JudyArray实现支持不同线程中的多个同时读者。每个线程都需要在基础judyarray上调用judy_clone来获取自己的数组栈。

我不知道源伪造版本。