[algogeeks] Re: Design a concurrent hash table

2011-08-20 Thread DK
See this Google search: http://www.google.co.in/webhp?sourceid=chrome-instantie=UTF-8ion=1nord=1#sclient=psyhl=ennord=1site=webhpsource=hpq=lock%20free%20hash%20tablepbx=1oq=aq=aqi=aql=gs_sm=gs_upl=fp=1d1d0869d86aa131ion=1ion=1bav=on.2,or.r_gc.r_pw.fp=1d1d0869d86aa131ion=1biw=1280bih=688 -- DK

[algogeeks] Re: Design a concurrent hash table

2011-08-15 Thread Navneet Gupta
Any takers? On Thu, Aug 11, 2011 at 3:45 PM, Navneet Gupta navneetn...@gmail.comwrote: Q. Design a concurrent hash table with as much as concurrency as possible. System has multiple readers and writers. System will crash if a reader or writer is reading or writing from a location which is

[algogeeks] Re: Design a concurrent hash table

2011-08-15 Thread Navneet
Did not see i already had replies :) Yeah, from what i know, read-write locks is the way to go about achieving max concurrency. On Aug 15, 5:08 pm, Navneet Gupta navneetn...@gmail.com wrote: Any takers? On Thu, Aug 11, 2011 at 3:45 PM, Navneet Gupta navneetn...@gmail.comwrote: Q. Design a

[algogeeks] Re: Design a concurrent hash table

2011-08-11 Thread Don
Sounds like you need some sort of semaphore system to lock cells in the hash table. Essentially it would only give one user access to a particular cell at any given time. Make sure that the cells have a restricted interface so that they can only be accessed through the semaphore-controlled