Consider enhance the history searching in PSReadLine to use fuzzy-match algorithm as in fzf

[daxian-dbw]

Prerequisites

• [X] Write a descriptive title.

Description of the new feature/enhancement

Consider enhance the history searching in PSReadLine to use fuzzy-match algorithm as in fzf.

Proposed technical implementation details (optional)

The searching supported in fzf is more comprehensive. We don't need to support all of them, but replacing the current history searching with fuzzy-match algorithm would be nice.

[thomazmoura]

You might want to check https://github.com/kelleyma49/PSFzf for a reference of implementation. I've been using it for a while and it works quite well (used it all the time before the prediction feature came out).

[daxian-dbw]

We don't want to wrap fzf, but want to implement the same fuzzy searching algorithm used in fzf. The fuzzy scorer in VSCode is another option: https://github.com/microsoft/vscode/blob/3fc3965c15b5e22014636a5be08f2cbdb7e05bec/src/vs/base/common/fuzzyScorer.ts#L25