deep-memoize-once v1.0.3

deepMemoizeOnce

the fastest memoization library for memoizing JS functions that remembers the last result with deep argument comparison

Install

npm install --save deep-memoize-once

Usage

const deepMemoizedOnce = require('deep-memoize-once');

const multiply = (a, b) => a * b;
const memoizedFunc = deepMemoizedOnce(multiply);

memoizedFunc(2, 3); // result is calculated
memoizedFunc(2, 3); // result from cache
memoizedFunc(5, 7); // result is calculated

the second argument can be passed an object with settings for cloning the values of the arguments and the return value:

• circular: true - circular dependency support;
• strict: true - strict cloning;

const memoizedFunc = deepMemoizedOnce(func, {
  circular: true,
  strict: true,
});

Features

• Remembers only the last result of the function and arguments;
• Uses deep argument comparison;
• Fast memoization, this function can be used wherever memoize-one is used, with the best result;
• Memoized function must be without side effects;

Benchmarks

For more balanced testing of performance, tests of other projects were used

Nodejs - v14.9.0
Date - 30.09.2020

memoize-state project test result

function of 3 arguments, all unchanged
base            x            5536 ops/sec ±18.80% (6 runs sampled)  hitratio 0% 2967 /2967
memoize-one     x         9516391 ops/sec ±8.92% (5 runs sampled)  hitratio 100% 1 /5362078
lodash.memoize  x         3360876 ops/sec ±2.40% (6 runs sampled)  hitratio 100% 1 /6912821
fast-memoize    x          505972 ops/sec ±3.97% (6 runs sampled)  hitratio 100% 1 /7184118
memoize-state   x         3147439 ops/sec ±7.35% (6 runs sampled)  hitratio 100% 1 /8648142
deepMemoizeOnce x        17196055 ops/sec ±5.91% (5 runs sampled)  hitratio 100% 1 /16758976
Fastest is deepMemoizeOnce
    √ compare simple function

function of 1 arguments, object unchanged
base            x        92630311 ops/sec ±1.09% (6 runs sampled)  hitratio 100% 0 /48901155
memoize-one     x        57745002 ops/sec ±7.35% (6 runs sampled)  hitratio 100% 0 /80308173
lodash.memoize  x         5327520 ops/sec ±8.64% (5 runs sampled)  hitratio 100% 0 /82831261
fast-memoize    x        41636405 ops/sec ±6.17% (6 runs sampled)  hitratio 100% 0 /104220777
memoize-state   x         3488330 ops/sec ±7.53% (6 runs sampled)  hitratio 100% 0 /106198061
deepMemoizeOnce x        38448140 ops/sec ±26.44% (6 runs sampled)  hitratio 100% 0 /128352249
Fastest is base
    √ dry run. empty function calling object, not returning

function of 1 arguments, object unchanged
base            x        91134604 ops/sec ±4.61% (6 runs sampled)  hitratio 100% 0 /44366172
memoize-one     x        57490305 ops/sec ±6.63% (5 runs sampled)  hitratio 100% 0 /70455271
lodash.memoize  x         5203014 ops/sec ±14.47% (6 runs sampled)  hitratio 100% 0 /73079097
fast-memoize    x        20673835 ops/sec ±9.01% (6 runs sampled)  hitratio 100% 0 /83847783
memoize-state   x         3447027 ops/sec ±3.65% (6 runs sampled)  hitratio 100% 0 /85314682
deepMemoizeOnce x        43291749 ops/sec ±12.43% (6 runs sampled)  hitratio 100% 0 /107617897
Fastest is base
    √ dry run. empty function calling object

function of 2 arguments, providing 3, all unchanged
base            x            6041 ops/sec ±7.30% (5 runs sampled)  hitratio 0% 2818 /2818
memoize-one     x         9325150 ops/sec ±11.41% (6 runs sampled)  hitratio 100% 1 /4871330
lodash.memoize  x         2750232 ops/sec ±7.93% (5 runs sampled)  hitratio 100% 1 /6175594
fast-memoize    x          512512 ops/sec ±6.41% (6 runs sampled)  hitratio 100% 1 /6402350
memoize-state   x         2942902 ops/sec ±7.92% (6 runs sampled)  hitratio 100% 1 /7853654
deepMemoizeOnce x        12063030 ops/sec ±8.11% (6 runs sampled)  hitratio 100% 1 /14767111
Fastest is deepMemoizeOnce
    √ compare simple function

function of 3 arguments, all changed / 10
base            x            5391 ops/sec ±17.20% (6 runs sampled)  hitratio 0% 2209 /2209
memoize-one     x           12628 ops/sec ±3.53% (5 runs sampled)  hitratio 56% 8324 /18857
lodash.memoize  x           19529 ops/sec ±5.30% (6 runs sampled)  hitratio 91% 2595 /27507
fast-memoize    x           12047 ops/sec ±1.15% (5 runs sampled)  hitratio 86% 5276 /38060
memoize-state   x           11817 ops/sec ±5.13% (6 runs sampled)  hitratio 95% 1953 /41965
deepMemoizeOnce x           12306 ops/sec ±6.11% (6 runs sampled)  hitratio 96% 2048 /46062
Fastest is lodash.memoize
    √ compare unique params function

function with an object as argument, returning a part
base            x            6146 ops/sec ±4.81% (6 runs sampled)  hitratio 0% 3202 /3202
memoize-one     x            6100 ops/sec ±5.81% (5 runs sampled)  hitratio 54% 2747 /5950
lodash.memoize  x          873815 ops/sec ±37.62% (6 runs sampled)  hitratio 100% 1 /478404
fast-memoize    x          571642 ops/sec ±7.74% (6 runs sampled)  hitratio 100% 1 /782347
memoize-state   x         1191328 ops/sec ±8.49% (6 runs sampled)  hitratio 100% 1 /1518019
deepMemoizeOnce x         6909733 ops/sec ±4.92% (6 runs sampled)  hitratio 100% 1 /5467593
Fastest is deepMemoizeOnce
    √ compare function with object as argument, returning value from object

function with an object as argument, changing value, returning a part
base            x            6288 ops/sec ±1.97% (5 runs sampled)  hitratio 0% 3182 /3182
memoize-one     x            6190 ops/sec ±3.46% (6 runs sampled)  hitratio 59% 2219 /5402
lodash.memoize  x           55473 ops/sec ±8.49% (6 runs sampled)  hitratio 92% 2680 /32191
fast-memoize    x           46307 ops/sec ±22.82% (6 runs sampled)  hitratio 95% 2670 /58883
memoize-state   x           34332 ops/sec ±18.10% (5 runs sampled)  hitratio 98% 1829 /77166
deepMemoizeOnce x           61919 ops/sec ±3.35% (6 runs sampled)  hitratio 97% 2982 /106979
Fastest is deepMemoizeOnce
    √ compare function with object as argument, returning value from object, and changing value

function with an object as argument, changing other value, returning a part
base            x            6265 ops/sec ±3.24% (6 runs sampled)  hitratio 0% 3130 /3130
memoize-one     x            6260 ops/sec ±2.08% (6 runs sampled)  hitratio 50% 3140 /6271
lodash.memoize  x           53049 ops/sec ±8.82% (6 runs sampled)  hitratio 92% 2460 /30862
fast-memoize    x           51312 ops/sec ±10.31% (6 runs sampled)  hitratio 95% 2595 /56800
memoize-state   x         1195041 ops/sec ±7.33% (6 runs sampled)  hitratio 100% 1 /525014
deepMemoizeOnce x           62263 ops/sec ±3.09% (6 runs sampled)  hitratio 99% 3439 /559392
Fastest is memoize-state
    √ compare function with object as argument, returning value from object, and changing not used value

function with 2 objects as argument, changing both value
base            x            6064 ops/sec ±4.62% (5 runs sampled)  hitratio 0% 2477 /2477
memoize-one     x            6337 ops/sec ±3.09% (6 runs sampled)  hitratio 47% 2837 /5315
lodash.memoize  x            6043 ops/sec ±2.72% (6 runs sampled)  hitratio 64% 3032 /8348
fast-memoize    x            5217 ops/sec ±20.17% (6 runs sampled)  hitratio 74% 2973 /11322
memoize-state   x           22568 ops/sec ±10.41% (6 runs sampled)  hitratio 95% 1122 /22532
deepMemoizeOnce x            6052 ops/sec ±7.33% (6 runs sampled)  hitratio 87% 3322 /25855
Fastest is memoize-state
    √ compare function with 2 object as argument, returning value from object, and changing not used value

when changes anything, except the function gonna to consume
base            x            6007 ops/sec ±5.74% (6 runs sampled)  hitratio 0% 3347 /3347
memoize-one     x            6179 ops/sec ±3.15% (6 runs sampled)  hitratio 49% 3486 /6834
lodash.memoize  x            5911 ops/sec ±1.81% (6 runs sampled)  hitratio 72% 2711 /9546
fast-memoize    x            5647 ops/sec ±7.92% (5 runs sampled)  hitratio 80% 2366 /11913
memoize-state   x          401923 ops/sec ±9.69% (6 runs sampled)  hitratio 100% 1 /246843
deepMemoizeOnce x            5903 ops/sec ±8.37% (5 runs sampled)  hitratio 99% 2048 /248892
Fastest is memoize-state
    √ when changes anything, except the function gonna to consume

when state is very big, and you need a small part
base            x            6047 ops/sec ±3.80% (5 runs sampled)  hitratio 0% 3043 /3043
memoize-one     x            6077 ops/sec ±5.24% (6 runs sampled)  hitratio 55% 2491 /5535
lodash.memoize  x             127 ops/sec ±25.42% (6 runs sampled)  hitratio 100% 6 /5592
fast-memoize    x             143 ops/sec ±4.53% (6 runs sampled)  hitratio 100% 7 /5649
memoize-state   x           36758 ops/sec ±9.15% (5 runs sampled)  hitratio 93% 1232 /17968
deepMemoizeOnce x           61092 ops/sec ±4.92% (6 runs sampled)  hitratio 95% 1944 /37398
Fastest is deepMemoizeOnce
    √ when state is very big, and you need a small part

*these tests are not intended for memoization functions that only work with the last values, but surprisingly the author, the function shows more than good results

moize project test result | Name | Overall (average) | Single (average) | Multiple (average) | single primitive | single array | single object | multiple primitive | multiple array | multiple object | | --------------- | ----------------- | ---------------- | ------------------ | ---------------- | ------------ | ------------- | ------------------ | -------------- | --------------- | | moize | 38 576 034 | 54 725 259 | 22 426 809 | 101 699 086 | 33 941 510 | 28 535 182 | 22 923 691 | 22 455 716 | 21 901 020 | | deepMemoizeOnce | 34 022 376 | 52 949 808 | 15 094 943 | 106 337 559 | 25 630 312 | 26 881 554 | 31 684 534 | 9 310 210 | 4 290 087 | | lru-memoize | 28 628 652 | 38 207 096 | 19 050 208 | 55 709 741 | 33 057 805 | 25 853 743 | 19 219 851 | 18 657 611 | 19 273 162 | | mem | 24 858 316 | 36 557 173 | 13 159 460 | 82 474 777 | 13 496 573 | 13 700 170 | 13 559 594 | 13 090 266 | 12 828 521 | | fast-memoize | 23 782 321 | 47 129 271 | 435 371 | 140 020 029 | 762 865 | 604 921 | 523 174 | 426 151 | 356 789 | | memoizeState | 15 346 644 | 19 179 178 | 11 514 109 | 27 046 690 | 14 795 908 | 15 694 938 | 10 059 870 | 12 162 806 | 12 319 652 | | lodash | 14 053 145 | 27 637 274 | 469 017 | 36 421 313 | 26 928 316 | 19 562 193 | 603 631 | 420 382 | 383 040 | | memoizee | 9 956 941 | 12 558 895 | 7 354 988 | 15 977 478 | 10 567 749 | 11 131 459 | 7 977 683 | 6 934 772 | 7 152 510 | | ramda | 9 175 299 | 17 802 691 | 547 907 | 50 806 657 | 887 297 | 1 714 119 | 738 007 | 514 649 | 391 066 | | underscore | 6 346 505 | 12 156 417 | 536 593 | 29 332 384 | 2 323 929 | 4 812 940 | 713 455 | 523 511 | 372 815 | | memoizerific | 3 940 252 | 4 437 272 | 3 443 233 | 5 110 392 | 4 101 188 | 4 100 236 | 3 279 163 | 3 490 893 | 3 559 644 | | addy-osmani | 1 936 454 | 3 046 763 | 826 145 | 7 789 653 | 753 898 | 596 739 | 1 550 308 | 508 753 | 419 376 |

micro-memoize project test result | Name | Ops / sec | | --------------- | ---------- | | mem | 21 927 168 | | deepMemoizeOnce | 19 945 133 | | micro-memoize | 16 717 308 | | lru-memoize | 15 908 631 | | lodash | 8 547 078 | | memoizee | 6 518 938 | | fast-memoize | 6 507 992 | | addy osmani | 5 464 261 | | underscore | 4 712 687 | | memoizerific | 3 970 484 | | ramda | 2 622 240 |

nano-memoize project test result functions with a single primitive parameter | Name | Ops / sec | Relative margin of error | Sample size | | ------------- | ----------- | ------------------------ | ----------- | | fast-memoize | 122,285,257 | ± 1.07% | 87 | | nano-memoize | 110,154,812 | ± 0.95% | 87 | |deepMemoizeOnce| 102,029,600 | ± 1.02% | 88 | | micro-memoize | 97,649,817 | ± 1.04% | 87 | | moize | 72,055,681 | ± 1.15% | 85 | | iMemoized | 60,566,879 | ± 1.60% | 87 | | lru-memoize | 53,812,649 | ± 1.10% | 82 | | lodash | 35,426,082 | ± 0.93% | 85 | | underscore | 27,514,230 | ± 0.89% | 86 | | memoizee | 15,209,147 | ± 1.05% | 81 | | addy-osmani | 7,110,753 | ± 1.93% | 80 | | memoizerific | 4,775,290 | ± 1.13% | 83 |

functions with a single object parameter | Name | Ops / sec | Relative margin of error | Sample size | | ------------- | ---------- | ------------------------ | ----------- | | nano-memoize | 46,559,990 | ± 3.41% | 86 | | fast-memoize | 31,216,826 | ± 1.87% | 84 | | micro-memoize | 30,959,878 | ± 2.36% | 83 | | iMemoized | 30,771,835 | ± 3.71% | 61 | |deepMemoizeOnce| 28,586,867 | ± 2.15% | 82 | | moize | 28,260,009 | ± 2.07% | 67 | | lru-memoize | 27,324,535 | ± 2.02% | 66 | | lodash | 23,549,779 | ± 1.31% | 88 | | underscore | 15,716,233 | ± 1.72% | 77 | | memoizee | 11,783,396 | ± 2.20% | 80 | | addy-osmani | 7,608,877 | ± 1.41% | 84 | | memoizerific | 4,350,553 | ± 1.91% | 85 |

functions with multiple parameters that contain only primitives | Name | Ops / sec | Relative margin of error | Sample size | | ------------- | ---------- | ------------------------ | ----------- | |deepMemoizeOnce| 23,342,906 | ± 1.51% | 84 | | nano-memoize | 22,796,511 | ± 2.02% | 84 | | micro-memoize | 22,088,234 | ± 1.45% | 86 | | moize | 20,543,288 | ± 2.22% | 84 | | lru-memoize | 18,635,510 | ± 1.33% | 83 | | memoizee | 7,922,784 | ± 1.64% | 87 | | iMemoized | 4,388,674 | ± 2.04% | 85 | | memoizerific | 3,150,442 | ± 1.45% | 86 | | addy-osmani | 1,593,296 | ± 0.75% | 84 | | fast-memoize | 497,292 | ± 5.76% | 78 |

functions with multiple parameters that contain objects | Name | Ops / sec | Relative margin of error | Sample size | | ------------- | ---------- | ------------------------ | ----------- | |deepMemoizeOnce| 23,403,134 | ± 1.37% | 84 | | micro-memoize | 21,300,415 | ± 2.04% | 81 | | moize | 20,524,643 | ± 1.78% | 83 | | nano-memoize | 19,824,379 | ± 1.53% | 83 | | lru-memoize | 18,593,938 | ± 1.60% | 86 | | memoizee | 8,094,432 | ± 0.99% | 88 | | memoizerific | 3,457,526 | ± 1.63% | 83 | | addy-osmani | 518,926 | ± 1.14% | 86 | | fast-memoize | 393,055 | ± 1.83% | 82 |

License

MIT Yuriy Khomenko