note down algorithm

This commit is contained in:
fyears 2021-10-23 12:34:45 +08:00
parent e43a23a93d
commit a5155b06d8

25
docs/algorithm.md Normal file
View File

@ -0,0 +1,25 @@
# Algorithm
## Sources
We have three record sources:
1. Local files
2. Remote files
3. Local "delete-or-rename" history.
Assuming all sources are reliable.
## Deal with them
We list all combinations mutually exclusive and collectively exhaustive.
| ID | Remote Files | Local files | Local delete rename history | Extra | Decision |
| --- | ------------ | ----------- | --------------------------- | --------------------------------- | -------------------------------------------------------------------------------------- |
| 1 | exist | exist | ignore | mtime_remote > mtime_local | download remote file, create local folder if not exists, clear local history if exists |
| 2 | exist | exist | ignore | mtime_remote <= mtime_local | upload local file, create remote folder if not exists, clear local history if exists |
| 3 | exist | not exist | exist | mtime_remote >= delete_time_local | download remote file, create folder if not exists |
| 4 | exist | not exist | exist | mtime_remote < delete_time_local | delete remote file, clear local history |
| 5 | exist | not exist | not exist | | download remote file, create folder if not exists |
| 6 | not exist | exist | ignore | | upload local file, create remote folder if not exists |
| 7 | not exist | not exist | ignore | | clear local history if exists |