Course search enhancements

[drewvolz]

Closes #2341

• Fuzzy search
• Search titles

The titles are additional to the course names.
Does not solve searching for names where middle initials prevent a match in prof names

[stodevx-bot]

New dependencies added: fuzzysearch.

fuzzysearch

Author: Nicolas Bevacqua

Description: Tiny and blazing-fast fuzzy search in JavaScript

Homepage: https://github.com/bevacqua/fuzzysearch

Created	almost 3 years ago
Last Updated	4 months ago
License	MIT
Maintainers	1
Releases	4

README

fuzzysearch

Tiny and blazing-fast fuzzy search in JavaScript

Fuzzy searching allows for flexibly matching a string with partial input, useful for filtering data very quickly based on lightweight user input.

Demo

To see fuzzysearch in action, head over to bevacqua.github.io/horsey, which is a demo of an autocomplete component that uses fuzzysearch to filter out results based on user input.

Install

From npm

npm install --save fuzzysearch

fuzzysearch(needle, haystack)

Returns true if needle matches haystack using a fuzzy-searching algorithm. Note that this program doesn't implement levenshtein distance, but rather a simplified version where there's no approximation. The method will return true only if each character in the needle can be found in the haystack and occurs after the preceding character.

fuzzysearch('twl', 'cartwheel') // <- true
fuzzysearch('cart', 'cartwheel') // <- true
fuzzysearch('cw', 'cartwheel') // <- true
fuzzysearch('ee', 'cartwheel') // <- true
fuzzysearch('art', 'cartwheel') // <- true
fuzzysearch('eeel', 'cartwheel') // <- false
fuzzysearch('dog', 'cartwheel') // <- false

An exciting application for this kind of algorithm is to filter options from an autocomplete menu, check out horsey for an example on how that might look like.

But! RegExps...!

License

MIT

Generated by 🚫 dangerJS

[stodevx-bot]

iOS Report

Analysis of slow build times (>20s)

1m 19s: AllAboutOlaf/AllAboutOlaf [Release]
  1m 03s: Running script 'Bundle React Native code and images'
0m 26s: React/double-conversion [Release]
  0m 24s: Running script 'Install Third Party'
0m 11s: Bugsnag/BugsnagStatic [Release]
0m 14s: React/third-party [Release]
1m 06s: React/React [Release]
0m 12s: RCTGoogleAnalyticsBridge/RCTGoogleAnalyticsBridge [Release]
0m 30s: React/cxxreact [Release]

Generated by 🚫 dangerJS

[hannesmcman]

Do we want to add search by description here?

(course.description || []).some(description =>
	description.toLowerCase().includes(query)
)

[drewvolz]

Maybe. Thoughts, anyone else? @rye @hawkrives

[hawkrives]

I feel like searching description is going to generate false positives and be really slow.

I'd like some benchmarks on search speed with and without description searching.

Just log performance.now before and after the filter process happens.

[hawkrives]

With that said, I'd be fine with merging this PR as-is, and checking on description searching in a followup.

[drewvolz]

Are you alright with merging these changes, @hannesmcman?