1 files changed, 77 insertions, 0 deletions
diff --git a/desktop/node_modules/matcher/index.js b/desktop/node_modules/matcher/index.js
new file mode 100644
index 0000000..bab0afc
--- /dev/null
+++ b/desktop/node_modules/matcher/index.js
@@ -0,0 +1,77 @@
+'use strict';
+const escapeStringRegexp = require('escape-string-regexp');
+
+const regexpCache = new Map();
+
+function makeRegexp(pattern, options) {
+	options = {
+		caseSensitive: false,
+		...options
+	};
+
+	const cacheKey = pattern + JSON.stringify(options);
+
+	if (regexpCache.has(cacheKey)) {
+		return regexpCache.get(cacheKey);
+	}
+
+	const negated = pattern[0] === '!';
+
+	if (negated) {
+		pattern = pattern.slice(1);
+	}
+
+	pattern = escapeStringRegexp(pattern).replace(/\\\*/g, '[\\s\\S]*');
+
+	const regexp = new RegExp(`^${pattern}$`, options.caseSensitive ? '' : 'i');
+	regexp.negated = negated;
+	regexpCache.set(cacheKey, regexp);
+
+	return regexp;
+}
+
+module.exports = (inputs, patterns, options) => {
+	if (!(Array.isArray(inputs) && Array.isArray(patterns))) {
+		throw new TypeError(`Expected two arrays, got ${typeof inputs} ${typeof patterns}`);
+	}
+
+	if (patterns.length === 0) {
+		return inputs;
+	}
+
+	const isFirstPatternNegated = patterns[0][0] === '!';
+
+	patterns = patterns.map(pattern => makeRegexp(pattern, options));
+
+	const result = [];
+
+	for (const input of inputs) {
+		// If first pattern is negated we include everything to match user expectation.
+		let matches = isFirstPatternNegated;
+
+		for (const pattern of patterns) {
+			if (pattern.test(input)) {
+				matches = !pattern.negated;
+			}
+		}
+
+		if (matches) {
+			result.push(input);
+		}
+	}
+
+	return result;
+};
+
+module.exports.isMatch = (input, pattern, options) => {
+	const inputArray = Array.isArray(input) ? input : [input];
+	const patternArray = Array.isArray(pattern) ? pattern : [pattern];
+
+	return inputArray.some(input => {
+		return patternArray.every(pattern => {
+			const regexp = makeRegexp(pattern, options);
+			const matches = regexp.test(input);
+			return regexp.negated ? !matches : matches;
+		});
+	});
+};