Use faster implementation for merging

lib/Onyx.js

@@ -6,7 +6,7 @@ import Storage from './storage';
 import * as Logger from './Logger';
 import cache from './OnyxCache';
 import createDeferredTask from './createDeferredTask';
-import mergeWithCustomized from './mergeWithCustomized';
+import fastMerge from './fastMerge';
 
 // Keeps track of the last connectionID that was used so we can keep incrementing it
 let lastConnectionID = 0;
@@ -761,7 +761,8 @@ function applyMerge(key, data) {
  if (_.isObject(data) || _.every(mergeValues, _.isObject)) {
  // Object values are merged one after the other
  return _.reduce(mergeValues, (modifiedData, mergeValue) => {
- const newData = mergeWithCustomized({}, modifiedData, mergeValue);
+ // eslint-disable-next-line prefer-object-spread, rulesdir/prefer-underscore-method
+ const newData = Object.assign({}, fastMerge(modifiedData, mergeValue)); // lodash adds a small overhead so we don't use it here
 
  // We will also delete any object keys that are undefined or null.
  // Deleting keys is not supported by AsyncStorage so we do it this way.
@@ -832,7 +833,7 @@ function initializeWithDefaultKeyStates() {
  .then((pairs) => {
  const asObject = _.object(pairs);
 
- const merged = mergeWithCustomized(asObject, defaultKeyStates);
+ const merged = fastMerge(asObject, defaultKeyStates);
  cache.merge(merged);
  _.each(merged, (val, key) => keyChanged(key, val));
  });

lib/OnyxCache.js

@@ -1,5 +1,5 @@
 import _ from 'underscore';
-import mergeWithCustomized from './mergeWithCustomized';
+import fastMerge from './fastMerge';
 
 const isDefined = _.negate(_.isUndefined);
 
@@ -110,7 +110,8 @@ class OnyxCache {
  * @param {Record<string, *>} data - a map of (cache) key - values
  */
  merge(data) {
- this.storageMap = mergeWithCustomized({}, this.storageMap, data);
+ // eslint-disable-next-line prefer-object-spread, rulesdir/prefer-underscore-method
+ this.storageMap = Object.assign({}, fastMerge(this.storageMap, data)); // lodash adds a small overhead so we don't use it here
 
  const storageKeys = this.getAllKeys();
  const mergedKeys = _.keys(data);

lib/fastMerge.js

@@ -0,0 +1,69 @@
+// Mostly copied from https://medium.com/@lubaka.a/how-to-remove-lodash-performance-improvement-b306669ad0e1
+
+let mergeObject;
+
+/**
+* Is the object Mergeable
+*
+* @param {*} val
+* @returns {*|boolean}
+*/
+function isMergeableObject(val) {
+ const nonNullObject = val && typeof val === 'object';
+ return nonNullObject
+ && Object.prototype.toString.call(val) !== '[object RegExp]'
+ && Object.prototype.toString.call(val) !== '[object Date]';
+}
+
+/**
+ * Merge Object and Arrays
+ *
+ * @param {{}|[]} target
+ * @param {{}|[]} source
+ * @returns {{}|[]}
+ */
+function fastMerge(target, source) {
+ // eslint-disable-next-line rulesdir/prefer-underscore-method
+ const array = Array.isArray(source); // lodash adds a small overhead so we don't use it here
+ if (array) {
+ return source;
+ }
+ return mergeObject(target, source);
+}
+
+/**
+* Merge Object
+*
+* @param {{}} target
+* @param {{}} source
+* @returns {{}}
+*/
+mergeObject = function (target, source) {
+ const destination = {};
+ if (isMergeableObject(target)) {
+ // eslint-disable-next-line rulesdir/prefer-underscore-method
+ const targetKeys = Object.keys(target); // lodash adds a small overhead so we don't use it here
+ for (let i = 0; i < targetKeys.length; ++i) {
+ const key = targetKeys[i];
+ destination[key] = target[key];
+ }
+ }
+ // eslint-disable-next-line rulesdir/prefer-underscore-method
+ const sourceKeys = Object.keys(source); // lodash adds a small overhead so we don't use it here
+ for (let i = 0; i < sourceKeys.length; ++i) {
+ const key = sourceKeys[i];
+ if (source[key] === undefined) {
+ // eslint-disable-next-line no-continue
+ continue;
+ }
+ if (!isMergeableObject(source[key]) || !target[key]) {
+ destination[key] = source[key];
+ } else {
+ destination[key] = fastMerge(target[key], source[key]);
+ }
+ }
+
+ return destination;
+};
+
+export default fastMerge;

lib/storage/providers/LocalForage.js

@@ -7,7 +7,7 @@
 import localforage from 'localforage';
 import _ from 'underscore';
 import SyncQueue from '../../SyncQueue';
-import mergeWithCustomized from '../../mergeWithCustomized';
+import fastMerge from '../../fastMerge';
 
 localforage.config({
  name: 'OnyxDB',
@@ -24,7 +24,8 @@ const provider = {
  return localforage.getItem(key)
  .then((existingValue) => {
  const newValue = _.isObject(existingValue)
- ? mergeWithCustomized({}, existingValue, value)
+ // eslint-disable-next-line prefer-object-spread, rulesdir/prefer-underscore-method
+ ? Object.assign({}, fastMerge(existingValue, value)) // lodash adds a small overhead so we don't use it here
  : value;
  return localforage.setItem(key, newValue);
  });