Function findInSourceByObjectInput

core/find.ts:49–95

(
  source: MaybeObservableArray<Entity<Data, View>>,
  store: EntityStore<Data, View>,
  queryObject: FindObjectInput<Data & View>
)

}

export function findInSourceByObjectInput<Data, View>(
  source: MaybeObservableArray<Entity<Data, View>>,
  store: EntityStore<Data, View>,
  queryObject: FindObjectInput<Data & View>
) {
  if (source.length === 0) return [];

  const { $or, ...requiredKeysRaw } = queryObject;

  const itemsMatchingRootQuery = getRemainingItemsAfterApplyingQueryFields(
    source,
    store,
    requiredKeysRaw as FindObjectPartInput<Data & View>
  );

  if (!itemsMatchingRootQuery.length) {
    return [];
  }

  if (!$or) {
    return itemsMatchingRootQuery;
  }

  if (!$or.length) {
    return itemsMatchingRootQuery;
  }

  const orQueriesResults = $or.map((orQuery) => {
    return getRemainingItemsAfterApplyingQueryFields(source, store, orQuery);
  });

  const maxOrResultSize = getMaxBy(orQueriesResults, (result) => result.length);

  /**
   * Performance optimization. eg. if itemsMatchingRootQuery has 3 items, but or results have 1000 - it would be big bottleneck to first create unique array out of it
   * Instead, we'll be able to quickly iterate with small array of root query items over every or query
   */
  if (maxOrResultSize > itemsMatchingRootQuery.length) {
    return getArraysCommonPart(itemsMatchingRootQuery, ...orQueriesResults);
  }

  // Root is matching more items than or queries - we'll create unique list of or queries and compare then.
  return getArraysCommonPart(
    uniq(orQueriesResults.flat()),
    itemsMatchingRootQuery
  );
}

type FindFunctionalInput<T> = (item: T) => boolean;