Making friends one lock at a time