(core) optimization: remove lodash/pullAt

Summary:
For a long array with removals proportional to that length,
lodash/pullAt becomes slow due to doing one splice per removal.
This diff swaps in an alternate implementation that doesn't become
quadratic.  On a 250k-row doc with a row-level access rule, this improves
initial page load for a viewer with access to half the rows from minutes
to seconds.

Test Plan: added test; did manual benchmarking

Reviewers: dsagal

Reviewed By: dsagal

Differential Revision: https://phab.getgrist.com/D2777

app/server/lib/GranularAccess.ts

@@ -13,7 +13,7 @@ import { UserOverride } from 'app/common/DocListAPI';
 import { ErrorWithCode } from 'app/common/ErrorWithCode';
 import { AclMatchInput, InfoEditor, InfoView } from 'app/common/GranularAccessClause';
 import { UserInfo } from 'app/common/GranularAccessClause';
-import { getSetMapValue, isObject } from 'app/common/gutil';
+import { getSetMapValue, isObject, pruneArray } from 'app/common/gutil';
 import { canView, Role } from 'app/common/roles';
 import { FullUser } from 'app/common/UserAPI';
 import { HomeDBManager } from 'app/gen-server/lib/HomeDBManager';
@@ -28,7 +28,6 @@ import { getRelatedRows, getRowIdsFromDocAction } from 'app/server/lib/RowAccess
 import cloneDeep = require('lodash/cloneDeep');
 import fromPairs = require('lodash/fromPairs');
 import get = require('lodash/get');
-import pullAt = require('lodash/pullAt');
 
 // tslint:disable:no-bitwise
 
@@ -860,13 +859,15 @@ export class GranularAccess implements GranularAccessForBundle {
   /**
    * Removes the toRemove rows (indexes, not row ids) from the rowIds list and from
    * the colValues structure.
+   *
+   * toRemove must be sorted, lowest to highest.
    */
   private _removeRowsAt(toRemove: number[], rowIds: number[], colValues: BulkColValues|undefined) {
     if (toRemove.length > 0) {
-      pullAt(rowIds, toRemove);
+      pruneArray(rowIds, toRemove);
       if (colValues) {
         for (const values of Object.values(colValues)) {
-          pullAt(values, toRemove);
+          pruneArray(values, toRemove);
         }
       }
     }