7a55fbc8dd
Summary: These are a series of utility functions for the auto complete system in the nav bar. Essentially, the auto complete system will gather information from Providers. Providers provide auto complete information from various sources i.e. bookmarks, recently viewed, or uri match patterns from the build. There are two main functions in this commit. The first is to turn the bookmarks Map into a Provider (bookmarksToAutoCompleteProvider). This runs in O(n) time where n is the number of bookmarks. A provider has an associated icon and matchPatterns to match what the user types to a uri. Here I concatenate the commonName and the uri of the bookmark together for the match pattern so that the user can search for both. filterProvidersToLineItems takes an Array of providers and returns line items. These are objects that will be displayed by the nav bar auto complete system. This has a little bit of a longer running time. O(mnop). Where m is the number of providers, n is the number of items in the largest provider, o is the length of the query and p is the length of the line items. This may seem bad, but I've tested the performance using 364 entries and it completes the function in less than a millisecond. The Providers will have precedence in the final auto complete box. With the most recent provder taking the most precedence, followed by bookmarks, followed by match patterns. Reviewed By: danielbuechele Differential Revision: D16568500 fbshipit-source-id: 00b043d51051ee86b3dbe18564e6f582b19e5359
77 lines
2.0 KiB
JavaScript
77 lines
2.0 KiB
JavaScript
/**
|
|
* Copyright 2018-present Facebook.
|
|
* This source code is licensed under the MIT license found in the
|
|
* LICENSE file in the root directory of this source tree.
|
|
* @format
|
|
* @flow strict-local
|
|
*/
|
|
|
|
import type {
|
|
URI,
|
|
Bookmark,
|
|
AutoCompleteProvider,
|
|
AutoCompleteLineItem,
|
|
} from '../flow-types';
|
|
|
|
export const bookmarksToAutoCompleteProvider: (
|
|
Map<URI, Bookmark>,
|
|
) => AutoCompleteProvider = bookmarks => {
|
|
const autoCompleteProvider = {
|
|
icon: 'bookmark',
|
|
matchPatterns: new Map<string, URI>(),
|
|
};
|
|
bookmarks.forEach((bookmark, uri) => {
|
|
const matchPattern = bookmark.commonName + ' - ' + uri;
|
|
autoCompleteProvider.matchPatterns.set(matchPattern, uri);
|
|
});
|
|
return autoCompleteProvider;
|
|
};
|
|
|
|
export const filterMatchPatterns: (
|
|
Map<string, URI>,
|
|
string,
|
|
number,
|
|
) => Map<string, URI> = (matchPatterns, query, maxItems) => {
|
|
const filteredPatterns = new Map<string, URI>();
|
|
for (const [pattern, uri] of matchPatterns) {
|
|
if (filteredPatterns.size >= maxItems) {
|
|
break;
|
|
} else if (pattern.toLowerCase().includes(query.toLowerCase())) {
|
|
filteredPatterns.set(pattern, uri);
|
|
}
|
|
}
|
|
return filteredPatterns;
|
|
};
|
|
|
|
const filterProvider: (
|
|
AutoCompleteProvider,
|
|
string,
|
|
number,
|
|
) => AutoCompleteProvider = (provider, query, maxItems) => {
|
|
return {
|
|
...provider,
|
|
matchPatterns: filterMatchPatterns(provider.matchPatterns, query, maxItems),
|
|
};
|
|
};
|
|
|
|
export const filterProvidersToLineItems: (
|
|
Array<AutoCompleteProvider>,
|
|
string,
|
|
number,
|
|
) => Array<AutoCompleteLineItem> = (providers, query, maxItems) => {
|
|
let itemsLeft = maxItems;
|
|
const lineItems = new Array<AutoCompleteLineItem>(0);
|
|
for (const provider of providers) {
|
|
const filteredProvider = filterProvider(provider, query, itemsLeft);
|
|
filteredProvider.matchPatterns.forEach((uri, matchPattern) => {
|
|
lineItems.unshift({
|
|
icon: provider.icon,
|
|
matchPattern,
|
|
uri,
|
|
});
|
|
});
|
|
itemsLeft -= filteredProvider.matchPatterns.size;
|
|
}
|
|
return lineItems;
|
|
};
|