#4 thread safety

closed
nobody
None
5
2005-02-09
2004-12-12
Anonymous
No

Is Judy thread-safe? Does it use in locks? Can it be
enhanced in the spirit of the new lock-free data
structures?

Thanks in advance!

orenra@amdocs.com

Discussion

  • Logged In: YES
    user_id=558029

    Dear orenra:

    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".
    Please describe.

    I have not used locking mechinisms that were faster that Judy
    -- YET!. That would suggest the the "locks" should be outside
    of Judy.

    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.

    Doug Baskins

     
  • Troy Heber
    Troy Heber
    2005-02-09

    • status: open --> closed