Implement renameProvider

[renkun-ken]

Close #337

This PR implements prepareRename and renameProvider based on the referenceProvider implemented by #338 by transforming the references into a WorkspaceEdit.

[randy3k]

Sorry for the slow review. Will try to find some time to do it tomorrow.

[renkun-ken]

Feel free to take your time!

We might review and merge in the following order due to dependencies:

#338, #339

[renkun-ken]

@randy3k Is there anything you think should be improved?

[randy3k]

LGTM. Sorry for missing it.

[randy3k]

By the way, how's its performance for a large project?

[renkun-ken]

renameProvider relies on referencesProivder which again relies on definitionProvider. The performance of renameProvider is almost equal to that of the referencesProvider.

I tried using the Find All References in projects such as languageserver, lintr, data.table, ggplot2, and knitr, and the performance looks good in most cases. In fact, its performance could be poor if we try to find a token which occurs too many times (e.g. more than 1000+) in the projects.

[randy3k]

In fact, its performance could be poor if we try to find a token which occurs too many times (e.g. more than 1000+) in the projects.

That's what I was referring to. But anyway, such of use case should not be common.

[grepinsight]

👍 👍 Thank you for this feature

[ManuelHentschel]

Great feature, thanks a lot! 👍