Sorting word suggestions causes 500ms stalls

[alexdima]

1. Create a file called new.txt
2. In a different software, open the attached file and select all and copy:
   large.txt.zip
3. In VSCode, paste in the new.txt file
4. In VSCode, start typing.

Observe stalls caused by sorting word suggestions:

CPU-20180329T130255.cpuprofile.zip

I wonder if we could sort the suggestions on the web worker side or perhaps limit them.

[jrieken]

I wonder if we could sort the suggestions on the web worker side or perhaps limit them.

Well, they potentially come from different sources which make this complex... I could cheat and not sort them when there is only one provider... And yeah, we can simply cap the number of suggestions computed by the word suggestion logic

[jrieken]

Apart from capping the ~60000 suggestions we could be smarter with sorting. Today, we use strings#compareIgnoreCase but later, when filtering we lower-case all strings anyways... We could do that upfront and use the operator-based compare.