Basically most operations in git are O(modified files) however there are a few that are O(working tree size). For example checkout and status were mentioned by the article. However these operations can be made to O(modified) files if git doesn't have to scan the working tree for changes.
So pretty much I would be all over this if:
- It worked locally.
- It worked on Linux.
Maybe I'll see how it's implemented and see if I could add the features required. I'm really excited for the future of this project.