One embodiment is a method that divides a cluster file system into multiple segments with each segment including one or more local counters. The method then checks for inconsistencies and corrects discovered inconsistencies in each of the local counters while the file system remains online and available for use.