ExternalVendorCode/openmct
1
0
Fork 0
mirror of https://github.com/nasa/openmct.git synced 2025-05-11 21:13:02 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

[Search] Changed array to dictionary

Browse Source 
for faster lookup times in the search aggregator's
filterDuplicated function.
This commit is contained in:
slhale 2015-08-04 13:05:59 -07:00
parent 5711b2b241
commit 077a0ce3e3
1 changed files with 3 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
platform/search/src/services/SearchAggregator.js
View File

@ -46,12 +46,12 @@ define(
// Remove duplicate objects that have the same ID. Modifies the passed // Remove duplicate objects that have the same ID. Modifies the passed
// array, and returns the number that were removed. // array, and returns the number that were removed.
function filterDuplicates(results, total) { function filterDuplicates(results, total) {
var ids = [], var ids = {},
numRemoved = 0, numRemoved = 0,
i; i;
for (i = 0; i < results.length; i += 1) { for (i = 0; i < results.length; i += 1) {
if (ids.indexOf(results[i].id) !== -1) { if (ids[results[i].id]) {
// If this result's ID is already there, remove the object // If this result's ID is already there, remove the object
results.splice(i, 1); results.splice(i, 1);
numRemoved += 1; numRemoved += 1;
@ -60,7 +60,7 @@ define(
i -= 1; i -= 1;
} else { } else {
// Otherwise add the ID to the list of the ones we have seen // Otherwise add the ID to the list of the ones we have seen
ids.push(results[i].id); ids[results[i].id] = true;
} }
} }