feat: add fuzzy completions extension in the REPL

[Snehil-Shah]

Resolves #1845

Description

What is the purpose of this pull request?

This pull request:

• adds fuzzy completions in cases when there are no exact matches.
• No more than 10 fuzzy completions are displayed at a time.

Related Issues

Does this pull request have any related issues?

This pull request:

• resolves [RFC]: add fuzzy auto-completion in REPL #1845

Questions

Any questions for reviewers of this pull request?

No.

Other

Any other information relevant to this pull request? This may include screenshots, references, and/or implementation notes.

fuzzy.mp4

Checklist

Please ensure the following tasks are completed before submitting this pull request.

• Read, understood, and followed the contributing guidelines.

---

@stdlib-js/reviewers

[Planeshifter]

@Snehil-Shah Finally got around to taking a closer look. Not seeing any major issues and looks good overall.

There is a bit of code duplication in the various complete functions. Do you see any way of abstracting away some of it into a reusable function?

[Snehil-Shah]

@Planeshifter Do you mean a file like this w.r.t code duplication?

[Planeshifter]

@Snehil-Shah Yes, was wondering whether we can consolidate some of it. Your call!

[Snehil-Shah]

Ok, but I'm kinda confused with how we can abstract those😅. Do you have something in mind?

[Planeshifter]

@Snehil-Shah

Couldn't we define a helper function like

function collectCompletions( items, filter, isFuzzy ) {
	var fuzzyResults = [];
	var out = [];
	var match;
	var item;
	var i;

	for ( i = 0; i < items.length; i++ ) {
		item = items[ i ];
		if ( startsWith( item, filter ) ) {
			out.push( item );
		}
	}
	out.sort();

	// Only perform fuzzy search if no exact matches are found...
	if ( !isFuzzy || out.length !== 0 ) {
		return out;
	}
	for ( i = 0; i < items.length; i++ ) {
		item = items[ i ];
		match = fuzzyMatch( item, filter );
		if ( match ) {
			fuzzyResults.push( match );
		}
	}
	fuzzyResults = sortFuzzyCompletions( fuzzyResults );
	for ( i = 0; i < fuzzyResults.length; i++ ) {
		out.push( fuzzyResults[ i ] );
	}
	return out;
}

and then use them in the various completers? E.g., for complete_settings.js, could directly invoke

var completions = collectCompletions( SETTINGS_NAMES, value, isFuzzy );

and then push the completions to the out array. I realize that some of the completers have additional logic like the file system one, but may be worth exploring...