Concurrency methods for the dictionary problem: A survey

摘要: Parallel algorithms for dictionary operations (search, insert, delete) in dynamic structures are reviewed. The algorithms considered in the paper are applicable to asynchronous processes on shared memory and to systolic structures of various architectures.