PR: Provide limit warnings to user when API limits are reached.

x-pack/plugins/security_solution/public/resolver/store/data/action.ts

@@ -12,8 +12,11 @@ import {
 
 interface ServerReturnedResolverData {
   readonly type: 'serverReturnedResolverData';
-  readonly events: ResolverEvent[];
-  readonly stats: Map<string, ResolverNodeStats>;
+  readonly payload: {
+    readonly events: Readonly<ResolverEvent[]>;
+    readonly stats: Readonly<Map<string, ResolverNodeStats>>;
+    readonly lineageLimits: { readonly children: string | null; readonly ancestors: string | null };
+  };
 }
 
 interface ServerFailedToReturnResolverData {

x-pack/plugins/security_solution/public/resolver/store/data/graphing.test.ts

@@ -9,8 +9,13 @@ import { DataAction } from './action';
 import { dataReducer } from './reducer';
 import { DataState } from '../../types';
 import { LegacyEndpointEvent, ResolverEvent } from '../../../../common/endpoint/types';
-import { graphableProcesses, processNodePositionsAndEdgeLineSegments } from './selectors';
+import {
+  graphableProcesses,
+  processNodePositionsAndEdgeLineSegments,
+  limitsReached,
+} from './selectors';
 import { mockProcessEvent } from '../../models/process_event_test_helpers';
+import { EndpointDocGenerator } from '../../../../common/endpoint/generate_data';
 
 describe('resolver graph layout', () => {
   let processA: LegacyEndpointEvent;
@@ -114,7 +119,10 @@ describe('resolver graph layout', () => {
   describe('when rendering no nodes', () => {
     beforeEach(() => {
       const events: ResolverEvent[] = [];
-      const action: DataAction = { type: 'serverReturnedResolverData', events, stats: new Map() };
+      const action: DataAction = {
+        type: 'serverReturnedResolverData',
+        payload: { events, stats: new Map(), lineageLimits: { children: null, ancestors: null } },
+      };
       store.dispatch(action);
     });
     it('the graphableProcesses list should only include nothing', () => {
@@ -128,7 +136,10 @@ describe('resolver graph layout', () => {
   describe('when rendering one node', () => {
     beforeEach(() => {
       const events = [processA];
-      const action: DataAction = { type: 'serverReturnedResolverData', events, stats: new Map() };
+      const action: DataAction = {
+        type: 'serverReturnedResolverData',
+        payload: { events, stats: new Map(), lineageLimits: { children: null, ancestors: null } },
+      };
       store.dispatch(action);
     });
     it('the graphableProcesses list should only include nothing', () => {
@@ -142,7 +153,10 @@ describe('resolver graph layout', () => {
   describe('when rendering two nodes, one being the parent of the other', () => {
     beforeEach(() => {
       const events = [processA, processB];
-      const action: DataAction = { type: 'serverReturnedResolverData', events, stats: new Map() };
+      const action: DataAction = {
+        type: 'serverReturnedResolverData',
+        payload: { events, stats: new Map(), lineageLimits: { children: null, ancestors: null } },
+      };
       store.dispatch(action);
     });
     it('the graphableProcesses list should only include nothing', () => {
@@ -166,7 +180,10 @@ describe('resolver graph layout', () => {
         processH,
         processI,
       ];
-      const action: DataAction = { type: 'serverReturnedResolverData', events, stats: new Map() };
+      const action: DataAction = {
+        type: 'serverReturnedResolverData',
+        payload: { events, stats: new Map(), lineageLimits: { children: null, ancestors: null } },
+      };
       store.dispatch(action);
     });
     it("the graphableProcesses list should only include events with 'processCreated' an 'processRan' eventType", () => {
@@ -187,3 +204,48 @@ describe('resolver graph layout', () => {
     });
   });
 });
+
+describe('resolver graph with too much lineage', () => {
+  let generator: EndpointDocGenerator;
+  let store: Store<DataState, DataAction>;
+  let allEvents: ResolverEvent[];
+  let childrenCursor: string;
+  let ancestorCursor: string;
+
+  beforeEach(() => {
+    generator = new EndpointDocGenerator('seed');
+    allEvents = generator.generateTree({ ancestors: 1, generations: 2, children: 2 }).allEvents;
+    childrenCursor = 'aValidChildursor';
+    ancestorCursor = 'aValidAncestorCursor';
+    store = createStore(dataReducer, undefined);
+  });
+
+  describe('should select from state properly', () => {
+    it('has the correct ancestor cursor', () => {
+      const action: DataAction = {
+        type: 'serverReturnedResolverData',
+        payload: {
+          events: allEvents,
+          stats: new Map(),
+          lineageLimits: { children: childrenCursor, ancestors: ancestorCursor },
+        },
+      };
+      store.dispatch(action);
+      const { ancestors } = limitsReached(store.getState());
+      expect(ancestors).toEqual(ancestorCursor);
+    });
+    it('has the correct children cursor', () => {
+      const action: DataAction = {
+        type: 'serverReturnedResolverData',
+        payload: {
+          events: allEvents,
+          stats: new Map(),
+          lineageLimits: { children: childrenCursor, ancestors: ancestorCursor },
+        },
+      };
+      store.dispatch(action);
+      const { children } = limitsReached(store.getState());
+      expect(children).toEqual(childrenCursor);
+    });
+  });
+});

x-pack/plugins/security_solution/public/resolver/store/data/reducer.ts

@@ -13,6 +13,7 @@ function initialState(): DataState {
     relatedEventsStats: new Map(),
     relatedEvents: new Map(),
     relatedEventsReady: new Map(),
+    lineageLimits: { children: null, ancestors: null },
     isLoading: false,
     hasError: false,
   };
@@ -22,8 +23,9 @@ export const dataReducer: Reducer<DataState, ResolverAction> = (state = initialS
   if (action.type === 'serverReturnedResolverData') {
     return {
       ...state,
-      results: action.events,
-      relatedEventsStats: action.stats,
+      results: action.payload.events,
+      relatedEventsStats: action.payload.stats,
+      lineageLimits: action.payload.lineageLimits,
       isLoading: false,
       hasError: false,
     };

x-pack/plugins/security_solution/public/resolver/store/data/selectors.ts

@@ -529,3 +529,12 @@ export const processNodePositionsAndEdgeLineSegments = createSelector(
     };
   }
 );
+
+/**
+ * Returns the `children` and `ancestors` limits for the current graph, if any.
+ *
+ * @param state {DataState} the DataState from the reducer
+ */
+export const limitsReached = (state: DataState) => {
+  return state.lineageLimits;
+};

x-pack/plugins/security_solution/public/resolver/store/middleware.ts

@@ -77,15 +77,20 @@ export const resolverMiddlewareFactory: MiddlewareFactory = (context) => {
           }
           const nodeStats: Map<string, ResolverNodeStats> = new Map();
           nodeStats.set(entityId, stats);
+          const lineageLimits = { children: children.nextChild, ancestors: ancestry.nextAncestor };
+
           const events = [
             ...lifecycle,
             ...getLifecycleEventsAndStats(children.childNodes, nodeStats),
             ...getLifecycleEventsAndStats(ancestry.ancestors, nodeStats),
           ];
           api.dispatch({
             type: 'serverReturnedResolverData',
-            events,
-            stats: nodeStats,
+            payload: {
+              events,
+              stats: nodeStats,
+              lineageLimits,
+            },
           });
         } catch (error) {
           api.dispatch({

x-pack/plugins/security_solution/public/resolver/store/selectors.ts

@@ -152,6 +152,15 @@ export const graphableProcesses = composeSelectors(
   dataSelectors.graphableProcesses
 );
 
+/**
+ * Select the `ancestors` and `children` limits that were reached or exceeded
+ * during the request for the current tree.
+ */
+export const lineageLimitsReached = composeSelectors(
+  dataStateSelector,
+  dataSelectors.limitsReached
+);
+
 /**
  * Calls the `secondSelector` with the result of the `selector`. Use this when re-exporting a
  * concern-specific selector. `selector` should return the concern-specific state.

x-pack/plugins/security_solution/public/resolver/types.ts

@@ -147,9 +147,10 @@ export type CameraState = {
  */
 export interface DataState {
   readonly results: readonly ResolverEvent[];
-  readonly relatedEventsStats: Map<string, ResolverNodeStats>;
+  readonly relatedEventsStats: Readonly<Map<string, ResolverNodeStats>>;
   readonly relatedEvents: Map<string, ResolverRelatedEvents>;
   readonly relatedEventsReady: Map<string, boolean>;
+  readonly lineageLimits: Readonly<{ children: string | null; ancestors: string | null }>;
   isLoading: boolean;
   hasError: boolean;
 }

x-pack/plugins/security_solution/public/resolver/view/use_camera.test.tsx

@@ -176,8 +176,11 @@ describe('useCamera on an unpainted element', () => {
         }
         const serverResponseAction: ResolverAction = {
           type: 'serverReturnedResolverData',
-          events,
-          stats: new Map(),
+          payload: {
+            events,
+            stats: new Map(),
+            lineageLimits: { children: null, ancestors: null },
+          },
         };
         act(() => {
           store.dispatch(serverResponseAction);