Patent ID: 7051136
Filing Date: 2006-05-23
Classification: G06F,Y10S

Abstract:
1. Method for locking entries, in particular in a large data structure, accessible from multiple processes, wherein recursive locks are being used, comprising the steps of: hashing a first entry to a first value between 1 and M, hashing a second entry to a second value between 1 and M; swapping said first and second hashed values if said second value is smaller than said first value; acquiring a first lock corresponding hashed first value by a first process; and acquiring a second lock corresponding hashed second value by a second process; wherein said first process is granted an exclusive access of said first entry on the basis of the hashed first values; wherein said second process is granted an exclusive accesses of said second entry on the basis of the hashed second values; wherein said first process is enabled to release said first lock after having executed the processing on said first entry and wherein said second process is enabled to release said second lock after having executed the processing on said second entry.