Improve scalability about vscode-todo-plus HOT 6 OPEN

As of v2.0.0 performance should be much better, I've been editing a 7k+ lines file without too many problems. Editing smaller files should feel pretty quick.

Some previous O(n) scenarios are now O(1):

• Editing an undecorated line
• Editing a line where the decorations are fixed
• Editing a line where the entire line is decorated

I've also optimized the code quite a bit, but unfortunately I couldn't properly cache decorations of unedited lines, turns out VSC's APIs are pretty lacking in this regard. I'm going to keep this open as performance could be improved even further, but there's not much that I can do without proper APIs, upstream issues:

• microsoft/vscode#50346
• microsoft/vscode#50415

from vscode-todo-plus.

I guess the lag is caused by redrawing the whole document each time the document is changed -- that is, each time a key is pressed. Maybe we could improved it by introducing some kind of debouncing behavior. When keep typing continuously, it can wait until the typing stoped for, say, 1 second.

from vscode-todo-plus.

I came from #210 and is suffering from the same lag in a 100 lines todo file. Have to reload vscode window again and again to avoid the lag. :(

from vscode-todo-plus.

It looks like there's a "Semantic tokens API", could be interesting: microsoft/vscode#86415

from vscode-todo-plus.

Another currently O(n) scenario that could be optimized to be O(1) is this:

• Editing a file where decorations aren't fixed, but they are at the very end of the line. Basically editing a todo with one or more tags at the end.

from vscode-todo-plus.

microsoft/vscode#50346 has been closed as dup of microsoft/vscode#585

from vscode-todo-plus.