Paul Fitzpatrick d64461cd81 (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

2021-04-15 21:18:47 -04:00

..

ACLPermissions.ts

(core) allow multiple rule sets for overlapping columns if they are all allows or all denies

2021-03-04 11:22:09 -05:00

ACLRuleCollection.ts

(core) make AccessRules and FullCopies effective

2021-03-25 15:05:26 -04:00

ActionBundle.ts

(core) move home server into core

2020-07-21 20:39:10 -04:00

ActionDispatcher.ts

(core) move home server into core

2020-07-21 20:39:10 -04:00

ActionGroup.ts

(core) move home server into core

2020-07-21 20:39:10 -04:00

ActionRouter.ts

(core) move home server into core

2020-07-21 20:39:10 -04:00

ActionSummary.ts

(core) tolerate table renames when displaying differences

2020-11-12 10:55:15 -05:00

ActiveDocAPI.ts

(core) alert user if they try to use rec in a column rule controlling read permission

2021-03-10 11:57:09 -05:00

ApiError.ts

(core) give more detailed reasons for access denied when memos are present

2021-02-15 17:02:24 -05:00

arrayToString.ts

(core) move home server into core

2020-07-21 20:39:10 -04:00

AsyncCreate.ts

(core) Update UI for formula and column label/id in the right-side panel.

2021-03-17 01:35:56 -04:00

AsyncFlow.ts

(core) move home server into core

2020-07-21 20:39:10 -04:00

BaseAPI.ts

(core) give more detailed reasons for access denied when memos are present

2021-02-15 17:02:24 -05:00

BasketClientAPI.ts

(core) move home server into core

2020-07-21 20:39:10 -04:00

BigInt.ts

(core) move home server into core

2020-07-21 20:39:10 -04:00

BillingAPI.ts

(core) Changes to Billing to better handle error scenarios.

2020-07-22 14:40:54 -04:00

BinaryIndexedTree.js

(core) move client code to core

2020-10-02 13:24:21 -04:00

BrowserSettings.ts

(core) move home server into core

2020-07-21 20:39:10 -04:00

ColumnGetters.ts

(core) move home server into core

2020-07-21 20:39:10 -04:00

declarations.d.ts

(core) move home server into core

2020-07-21 20:39:10 -04:00

delay.ts

(core) move home server into core

2020-07-21 20:39:10 -04:00

DisposableWithEvents.ts

(core) move home server into core

2020-07-21 20:39:10 -04:00

DocActions.ts

(core) implement cleaner row-level access control for outgoing messages

2020-11-30 16:28:33 -05:00

DocData.ts

(core) implement cleaner row-level access control for outgoing messages

2020-11-30 16:28:33 -05:00

DocListAPI.ts

(core) allow a doc owner to test access as a different user

2021-01-15 18:45:57 -05:00

DocSnapshot.ts

(core) revamp snapshot inventory

2020-10-30 13:52:46 -04:00

emails.ts

(core) move home server into core

2020-07-21 20:39:10 -04:00

EncActionBundle.ts

(core) move home server into core

2020-07-21 20:39:10 -04:00

ErrorWithCode.ts

(core) give more detailed reasons for access denied when memos are present

2021-02-15 17:02:24 -05:00

Features.ts

(core) move home server into core

2020-07-21 20:39:10 -04:00

Formula.ts

(core) move home server into core

2020-07-21 20:39:10 -04:00

GranularAccessClause.ts

(core) alert user if they try to use rec in a column rule controlling read permission

2021-03-10 11:57:09 -05:00

GristServerAPI.ts

(core) remove metrics

2020-09-29 18:57:56 -04:00

gristTypes.ts

(core) Improve the UI for ACL rules.

2020-12-22 13:40:52 -05:00

gristUrls.ts

(core) Remove the aclUI=1 flag and add 'BETA' tag to the Access Rules page name.

2021-03-25 18:10:00 -04:00

gutil.ts

(core) optimization: remove lodash/pullAt

2021-04-15 21:18:47 -04:00

InactivityTimer.ts

(core) move home server into core

2020-07-21 20:39:10 -04:00

KeyedMutex.ts

(core) fix sync to s3 when doc is marked as dirty but proves to be clean

2020-11-10 08:12:31 -05:00

KeyedOps.ts

(core) start reconciling forking with granular access

2021-01-12 14:08:49 -05:00

LoginSessionAPI.ts

(core) move home server into core

2020-07-21 20:39:10 -04:00

LoginState.ts

(core) move home server into core

2020-07-21 20:39:10 -04:00

marshal.ts

(core) move home server into core

2020-07-21 20:39:10 -04:00

MemBuffer.js

(core) move home server into core

2020-07-21 20:39:10 -04:00

NumberFormat.ts

(core) move home server into core

2020-07-21 20:39:10 -04:00

orgNameUtils.ts

(core) move home server into core

2020-07-21 20:39:10 -04:00

parseDate.ts

(core) move home server into core

2020-07-21 20:39:10 -04:00

plugin.ts

(core) move home server into core

2020-07-21 20:39:10 -04:00

PluginInstance.ts

(core) move home server into core

2020-07-21 20:39:10 -04:00

Prefs.ts

(core) Show a welcome card when a user opens an example for the first time.

2020-09-09 23:08:50 -04:00

RefCountMap.ts

(core) Fix an insidious bug in RefCountMap, manifesting as JS errors some time after import.

2020-11-06 09:24:56 -05:00

resetOrg.ts

(core) move home server into core

2020-07-21 20:39:10 -04:00

roles.ts

(core) move home server into core

2020-07-21 20:39:10 -04:00

schema.ts

(core) Implement new representation of ACL rules.

2020-11-18 08:58:03 -05:00

sharing.ts

(core) move home server into core

2020-07-21 20:39:10 -04:00

SortFunc.ts

(core) Use unicode-aware comparisons for user-visible strings.

2021-03-15 09:54:10 -04:00

StringUnion.ts

(core) Implement updated DocMenu UI: list/card mode and sort mode.

2020-08-19 11:31:42 -04:00

TableData.ts

(core) hide long sequences of unchanged rows in diffs

2020-11-19 18:19:54 -05:00

TabularDiff.ts

(core) move home server into core

2020-07-21 20:39:10 -04:00

tbind.ts

(core) move home server into core

2020-07-21 20:39:10 -04:00

TestState.ts

(core) move home server into core

2020-07-21 20:39:10 -04:00

timeFormat.ts

(core) move home server into core

2020-07-21 20:39:10 -04:00

tpromisified.ts

(core) move home server into core

2020-07-21 20:39:10 -04:00

tsconfig.json

(core) more grist-core cleanup

2020-07-23 16:21:08 -04:00

tsvFormat.ts

(core) move home server into core

2020-07-21 20:39:10 -04:00

uploads.ts

(core) move home server into core

2020-07-21 20:39:10 -04:00

urlUtils.ts

(core) remove metrics

2020-09-29 18:57:56 -04:00

UserAPI.ts

(core) Add a Users dropdown to AccessRules page.

2021-01-22 09:20:40 -05:00

UserConfig.ts

(core) remove metrics

2020-09-29 18:57:56 -04:00

ValueFormatter.ts

(core) make ValueFormatter.format honor its return type

2020-11-12 15:19:38 -05:00