Is Judy thread-safe? Does it use in locks? Can it be
enhanced in the spirit of the new lock-free data
Thanks in advance!
Douglas L. Baskins
Logged In: YES
No, Judy is not thread-safe. It does not use locks. However, I
am all ears when it comes to "new lock-free data structures".
I have not used locking mechinisms that were faster that Judy
-- YET!. That would suggest the the "locks" should be outside
I think the only way to have a lock free data structure is to
have a single word of memory that points to the portion that is
being modified along with an atomic flag that shows it is
locked. Well maybe I am wrong. My mind to seems to find
ways that that will not work. Anyway, I am very interested on
how to achieve that goal.