This module provides custom event emitters for the
watchdog package that sort
file system events in an order which can be applied to reproduce the new state from the
old state. This is only required for event emitters which internally use
watchdog.utils.dirsnapshot.DirectorySnapshotDiff to generate file system
events. This includes the macOS FSEvents emitter and the Polling emitter but not inotify
Looking at the source code for
the event types are categorised as follows:
Created event: The inode is unique to the new snapshot. The path may be unique to the new snapshot or exist in both. In the second case, there will be a preceding Deleted event or a Moved event with the path as starting point (the old item was deleted or moved away).
Deleted event: The inode is unique to the old snapshot. The path may be unique to the old snapshot or exist in both. In the second case, there will be a subsequent Created event or a Moved event with the path as end point (something else was created at or moved to the location).
Moved event: The inode exists in both snapshots but with different paths.
Modified event: The inode exists in both snapshots and the mtime or file size are different. DirectorySnapshotDiff will always use the inode’s path from the old snapshot.
From the above classification, there can be at most two created/deleted/moved events that share the same path in one snapshot diff:
Deleted(path1) + Created(path1)
Moved(path1, path2) + Created(path1)
Deleted(path1) + Moved(path0, path1)
Any Modified event will come before a Moved event or stand alone. Modified events will never be combined by themselves with created or deleted events because they require the inode to be present in both snapshots.
From the above, we can achieve correct ordering for unique path by always adding Deleted events to the queue first, Modified events second, Moved events third and Created events last:
Deleted -> Modified -> Moved -> Created
The ordering won’t be correct between unrelated paths and between files and folder. The first does not matter for syncing. We solve the second by assuming that when a directory is deleted, so are its children. And before a child is created, its parent dircetory must exist.
MovedEvents which are not unique (their paths appear in other events) will be split into Deleted and Created events by Maestral.