Fast Maintenance and Lock Repairing