I may have a solution to this issue. Instead of adding the files one by one in AppendFilesFromPreviousSetWithPredicate(), it may be much faster to first use AppendFilesFromPreviousSet() in its implementation, and then delete the entries that aren’t needed. I’ll investigate this.
See Feature/improve usn 2 by dgehri · Pull Request #4287 · duplicati/duplicati · GitHub