MRLocks provides a fine grainded queue based locking mechanism for traditional non-concurrent data structure effectively making them thread safe and offers greatly improved performance over traditional coarse grained locking.