Faster autocomplete list showing

[aminya]

WIP

Zadeh supports adding all the files to its cache using ArrayFilterer instead of calling filter every time. If we use ArrayFilterer searching will be faster
https://github.com/atom-community/zadeh#arrayfilterer

I'm also inclined to add the things like prefix (which is used as relativeToPath here) or extention filtering to Zadeh.

Benchmarks to test:

Repo DefinitelyTyped

• Calling filter directly each time takes 25ms (type import "something")
  

  autocomplete-paths/lib/paths-provider.js

  Line 138 in 1d6979f

  files = filter(files, fuzzyMatcher, {

• Filtering extensions takes 7.5ms (type import "something")
  

  autocomplete-paths/lib/paths-provider.js

  Lines 132 to 135 in 1d6979f

  	if (extensions) {
  	const regex = new RegExp(`.(${extensions.join("|")})$`)
  	files = files.filter((path) => regex.test(path))
  	}

• Filtering relativeToPath takes 7.7ms (type import "./")
  

  autocomplete-paths/lib/paths-cache.js

  Line 64 in 1d6979f

  return filePaths.filter((filePath) => filePath.indexOf(relativeToPath) === 0)

Other benchmarks:

Top to bottom

Bottom to top