Launchpad filter now does a fuzzy match and can also match by PR number (#39)

Author: jdgarcia

src/popup/components/FocusView.tsx

@@ -1,3 +1,4 @@
+import type { GitPullRequest } from '@gitkraken/provider-apis';
 import { GitProviderUtils } from '@gitkraken/provider-apis';
 import { useQueryClient } from '@tanstack/react-query';
 import React, { useEffect, useMemo, useState } from 'react';
@@ -21,6 +22,25 @@ type PullRequestRowProps = {
 	draftCount?: number;
 };
 
+const pullRequestFuzzyMatch = (pullRequest: GitPullRequest, filterString: string) => {
+	if (pullRequest.number.toString().includes(filterString)) {
+		return true;
+	}
+
+	// Do a "fuzzy match" on the PR title
+	const title = pullRequest.title.toLowerCase();
+	let filterIndex = 0;
+	for (const char of title) {
+		if (char === filterString[filterIndex]) {
+			filterIndex++;
+		}
+		if (filterIndex === filterString.length) {
+			return true;
+		}
+	}
+	return false;
+};
+
 const PullRequestRow = ({ userId, pullRequest, provider, draftCount = 0 }: PullRequestRowProps) => {
 	const queryClient = useQueryClient();
 	const deepLinkUrl = getGitKrakenDeepLinkUrl(provider, pullRequest.url);
@@ -150,9 +170,7 @@ export const FocusView = ({ userId }: { userId: string }) => {
 		? pullRequestBuckets
 				?.map(bucket => ({
 					...bucket,
-					pullRequests: bucket.pullRequests.filter(pr =>
-						pr.title.toLowerCase().includes(lowercaseFilterString),
-					),
+					pullRequests: bucket.pullRequests.filter(pr => pullRequestFuzzyMatch(pr, lowercaseFilterString)),
 				}))
 				.filter(bucket => bucket.pullRequests.length)
 		: pullRequestBuckets;