CODEWITHSUNDEEP
multithreadingdata-structureshashmaphashtablejudy-array
Ajay Bodhe
Ajay Bodhe

Reputation: 51

Concurrent use of Judy Array

I want a key value data structure which can support concurrent read operations by multiple threads in C support for 1M key values. I suppose Judy array is good both in terms of memory consumption & speed.

How does it stand in comparison to standard hash implementations by RCU or Google densehash? Can I use single Judy array instance across Multiple threads? in JUDYSL the value type is only uint can I store an instance of struct/object & how?

Upvotes: 0

Views: 630

Answers (1)

Malbrain
Malbrain

Reputation: 83

The JudyArray implementation at code.google.com/p/judyarray supports multiple simultaneous readers in different threads. Each thread needs to call judy_clone on the base judyarray to obtain its own array stack.

I don't know about the source forge version.

Upvotes: 1

Related Questions