Pestimistic lock gems