I had this problem long time ago, then it disappeared and now I see it again.
Pressing CTRL+P (Goto anything) takes about second to open. This is problematic because if I happen to press some letters after pressing CTRL+P and before dropdown appears, the letters will end up in currently open file. So I'm doing unsolicited changes in files randomly.
I'm using same configurations (Packages folder shared and synced on both) on both Mac and Windows and only on Windows I started having this problem. Mac works fine. Is it possible that some cache db is in a weird state that makes it slow? I can't figure out location of the cache file, I would try deleting it or something.
Build 2136 (on both).