Patent ID: 9152466
Filing Date: 2015-10-06
Classification: G06F

Abstract:
1. A method for operation of a client apparatus having a file system, the method comprising: receiving and storing file events into a tree queue data structure encoded in a non-transitory data store; normalizing file events at each node of the tree queue, wherein normalizing comprises ordering the file events according to a watermark of each file event and marking as moot file events which would be inconsequential by a later file event; assigning file event processing resources to file events stored in nodes of different branches of the tree queue in a plurality of threads; traversing to a level of the tree queue closest to the root; assigning file event processing resources to a thread for performance of normalized file events at the node of the tree queue closest to the root; and upon completion, examining one or more child nodes of the node for file events; assigning a plurality of threads of a processing resource to file events stored in the one or more child nodes up to a predetermined number of threads supported by the processing resource; and transforming a file system by performing file events by parallel threads.