From commit: > The previous implementation would iterate over the fid table for lookup operations, resulting in an operation with O(n) complexity on the number of open files and poor cache locality -- for every open, stat, read, write, etc operation.

Windows's file handling also is very slow at times (especially Windows Explorer has frustrating UX).

We can ask MS to release all their source and we will then fix all O(n) issues for them.