From 8e9be9e796d447df1e988d2f55c9253495e03da3 Mon Sep 17 00:00:00 2001 From: Fardeen Panjwani Date: Wed, 29 Mar 2023 16:40:04 -0400 Subject: [PATCH] build: update build version to 1.7.8 --- README.md | 503 ++++++++++++++++++++++++++------------------------- package.json | 2 +- 2 files changed, 257 insertions(+), 248 deletions(-) diff --git a/README.md b/README.md index 2a9c5f9..26182d7 100644 --- a/README.md +++ b/README.md @@ -222,9 +222,9 @@ search(data, /city/gi); - [ ] feat: Search across values?? ### Benchmark -- text-based search x 8,544 ops/sec ±1.44% (81 runs sampled) -- regex-based search x 11,375 ops/sec ±2.27% (61 runs sampled) -- cb-based search x 3,605 ops/sec ±1.83% (66 runs sampled) +- text-based search x 9,014 ops/sec ±2.29% (67 runs sampled) +- regex-based search x 11,331 ops/sec ±2.03% (78 runs sampled) +- cb-based search x 3,416 ops/sec ±4.15% (72 runs sampled) - **Fastest method** ( for the current release ): **regex-based search** :sparkles::tada:!!
JSON results
{
   "0": {
@@ -247,106 +247,92 @@ search(data, /city/gi);
     "minTime": 0.05,
     "id": 1,
     "stats": {
-      "moe": 0.000001685641217150223,
-      "rme": 1.4401665042546081,
-      "sem": 8.60021029158277e-7,
-      "deviation": 0.000007740189262424493,
-      "mean": 0.00011704488419709954,
+      "moe": 0.0000025406539630196965,
+      "rme": 2.2901363668647328,
+      "sem": 0.0000012962520219488248,
+      "deviation": 0.000010610280080904082,
+      "mean": 0.00011093898161610046,
       "sample": [
-        0.00015019504692082112,
-        0.00012908220099255583,
-        0.00013529968982630274,
-        0.00012805724317617865,
-        0.00013973213399503723,
-        0.00011844357870370371,
-        0.00011800487268518519,
-        0.00011667593055555556,
-        0.00011652147453703703,
-        0.00011858817699115045,
-        0.00011294036061946903,
-        0.0001175767168141593,
-        0.00011827803761061947,
-        0.00011378038938053098,
-        0.00011726184105960266,
-        0.00011784040618101545,
-        0.00012129609014675052,
-        0.0001127204318658281,
-        0.00012132133752620544,
-        0.00012627351572327045,
-        0.00011788007337526205,
-        0.00012027810062893082,
-        0.0001216175283018868,
-        0.00012448320964360585,
-        0.00012202190146750523,
-        0.00011860511530398323,
-        0.00011616997484276729,
-        0.00011769040461215932,
-        0.00012002946331236896,
-        0.00011767795387840671,
-        0.00011763708176100629,
-        0.00010958447379454928,
-        0.00011532863102725368,
-        0.00010702136897274634,
-        0.00010809037106918238,
-        0.00010893069182389937,
-        0.00010861184067085953,
-        0.00010906277358490567,
-        0.00010840632075471698,
-        0.0001071297358490566,
-        0.00010883210901467506,
-        0.00010896044444444444,
-        0.00010858660167714884,
-        0.00010865268134171908,
-        0.00010680995807127883,
-        0.0001084357358490566,
-        0.00010858318867924528,
-        0.00010832670649895178,
-        0.0001089984716981132,
-        0.00011360384486373164,
-        0.00011692532285115303,
-        0.00011694898113207546,
-        0.00012350002306079665,
-        0.00012482714884696016,
-        0.0001231999601677149,
-        0.00011349637526205452,
-        0.00012541643396226415,
-        0.00012180397903563941,
-        0.00011429460796645702,
-        0.00011861692033542978,
-        0.00011528990146750523,
-        0.00011006378406708596,
-        0.00010887283438155136,
-        0.00010881398742138365,
-        0.00010908510482180293,
-        0.00010843123689727464,
-        0.0001073917714884696,
-        0.00011153770440251573,
-        0.00012543954297693918,
-        0.00012283736687631027,
-        0.00012475157861635222,
-        0.00012180739832285116,
-        0.00012529833123689726,
-        0.00011972871278825995,
-        0.0001180304716981132,
-        0.00011738484276729559,
-        0.00011746051362683437,
-        0.00011607920125786164,
-        0.00012120263941299791,
-        0.00011903130817610064,
-        0.00011713140251572327
+        0.00011838417675159235,
+        0.0001203398296178344,
+        0.00011583976273885351,
+        0.00011568979617834395,
+        0.00011507654140127389,
+        0.00011448224840764331,
+        0.00011800552707006368,
+        0.00011746083757961785,
+        0.0001143965286624204,
+        0.00010957021019108281,
+        0.00010864341082802549,
+        0.00011760722611464967,
+        0.0001220634347133758,
+        0.00011843909730538923,
+        0.00011847544461077843,
+        0.0001174417769461078,
+        0.00012193782934131736,
+        0.00011693002395209581,
+        0.00012020312125748504,
+        0.00011670955389221556,
+        0.00012554632934131735,
+        0.00011083480538922156,
+        0.00010841428892215569,
+        0.00011250341467065868,
+        0.00010832115868263474,
+        0.00010886951946107785,
+        0.00010826792215568863,
+        0.0001082779505988024,
+        0.0001081614131736527,
+        0.00010919806586826347,
+        0.00010803266766467066,
+        0.00010837643862275448,
+        0.00010871717065868263,
+        0.00012690059281437126,
+        0.00011829808083832335,
+        0.00011646889670658683,
+        0.00011474395209580838,
+        0.00011437788173652694,
+        0.00010127067964071857,
+        0.00011711128892215567,
+        0.00011503652844311379,
+        0.00008094494760479041,
+        0.00011286679191616765,
+        0.00014964649700598804,
+        0.00011135813473053891,
+        0.0001240604371257485,
+        0.00009090482035928144,
+        0.00008787075598802396,
+        0.00009494004191616768,
+        0.00008512858982035928,
+        0.00009041788173652694,
+        0.00009997636976047904,
+        0.00011671683083832335,
+        0.00011180215419161678,
+        0.00010829066916167664,
+        0.00010802697305389221,
+        0.00010803825149700599,
+        0.00010789365269461078,
+        0.00009735728143712576,
+        0.00008975102694610778,
+        0.00010813725299401197,
+        0.00010793612125748504,
+        0.00010859069311377246,
+        0.00010981128143712574,
+        0.00010883165568862276,
+        0.00010913899401197604,
+        0.0001090482380239521
       ],
-      "variance": 5.99105298181514e-11
+      "variance": 1.1257804339522994e-10
     },
     "times": {
-      "cycle": 0.05583040976201648,
+      "cycle": 0.0741072397195551,
       "elapsed": 5.542,
-      "period": 0.00011704488419709954,
-      "timeStamp": 1680121843342
+      "period": 0.00011093898161610046,
+      "timeStamp": 1680122123535
     },
     "running": false,
-    "count": 477,
+    "count": 668,
     "cycles": 4,
-    "hz": 8543.73095295677
+    "hz": 9013.964121831013
   },
   "1": {
     "name": "regex-based search",
@@ -368,86 +354,103 @@ search(data, /city/gi);
     "minTime": 0.05,
     "id": 2,
     "stats": {
-      "moe": 0.000001992975613984312,
-      "rme": 2.2670752902057485,
-      "sem": 0.0000010168242928491389,
-      "deviation": 0.000007941651603678999,
-      "mean": 0.000087909546833067,
+      "moe": 0.0000017876960361266213,
+      "rme": 2.0256169008536795,
+      "sem": 9.120898143503171e-7,
+      "deviation": 0.000008055359128955362,
+      "mean": 0.0000882543997027874,
       "sample": [
-        0.00009294170566727605,
-        0.0000914309378427788,
-        0.00009479587385740403,
-        0.00009710031992687385,
-        0.00010131161425959781,
-        0.0000819973947368421,
-        0.00008222562526315789,
-        0.00008162618421052632,
-        0.00008225574,
-        0.00008225936105263157,
-        0.00008210980105263159,
-        0.00008221964736842104,
-        0.00008215068210526316,
-        0.00008288026210526315,
-        0.00009217614210526315,
-        0.00009286523684210525,
-        0.00009413299684210527,
-        0.00009158591263157894,
-        0.00008264194736842105,
-        0.00008489987052631579,
-        0.00008259731684210526,
-        0.00008174592210526316,
-        0.00008101118105263159,
-        0.00008209524210526316,
-        0.00008188210736842105,
-        0.00008080911368421053,
-        0.00008467048000000001,
-        0.00007165575684210525,
-        0.00008114293368421053,
-        0.00008079424842105264,
-        0.00008214997789473684,
-        0.0000951837547368421,
-        0.00009732606210526316,
-        0.00006401017368421052,
-        0.0001004520347368421,
-        0.00009124992315789474,
-        0.00008158223894736842,
-        0.00008805603578947369,
-        0.00009265152421052631,
-        0.00009310733052631578,
-        0.00009319040000000001,
-        0.00009909684947368421,
-        0.0000944836747368421,
-        0.00009660885789473684,
-        0.00009893651157894737,
-        0.00009784910315789473,
-        0.00009228232105263158,
-        0.00009201116842105263,
-        0.0000884482,
-        0.00009003801263157895,
-        0.00008903756631578948,
-        0.00008291424736842105,
-        0.00006731744210526316,
-        0.0000926685494736842,
-        0.00009499416315789474,
-        0.00009985219894736842,
-        0.00009342076315789474,
-        0.00009356916,
-        0.0000941048852631579,
-        0.00008189859578947367,
-        0.00007997907263157895
+        0.0001001148404074703,
+        0.00009435232088285229,
+        0.00009352022920203734,
+        0.0000968655636672326,
+        0.00009990855857385398,
+        0.00010246650084889643,
+        0.00009275736760124611,
+        0.00009221180996884735,
+        0.00009501332242990654,
+        0.00009391404361370716,
+        0.00008914111526479751,
+        0.00008839977725856698,
+        0.0000927698769470405,
+        0.00009530952492211838,
+        0.0000825521261682243,
+        0.00008207116043613707,
+        0.00008200882710280373,
+        0.00008214409968847352,
+        0.00008283406386292835,
+        0.000085429746105919,
+        0.00008205891277258567,
+        0.00008208445015576323,
+        0.00008687642523364486,
+        0.00008189688785046729,
+        0.00008192136137071652,
+        0.00009059684112149533,
+        0.00009263752180685359,
+        0.00009420769937694704,
+        0.00009235203426791277,
+        0.00008968579283489097,
+        0.00008219909968847353,
+        0.00008197983489096572,
+        0.00008206671183800622,
+        0.0000819018738317757,
+        0.00008257879906542057,
+        0.00008156781308411215,
+        0.00008190120872274143,
+        0.00008556726479750779,
+        0.0000832781261682243,
+        0.00008194589096573209,
+        0.0000817228691588785,
+        0.00008367578971962617,
+        0.00008152639096573208,
+        0.000083180753894081,
+        0.00008182910124610592,
+        0.00009015856074766355,
+        0.00009281366978193148,
+        0.00009282593769470405,
+        0.00009424033644859813,
+        0.00009324191588785046,
+        0.00009230517445482865,
+        0.00009796676947040499,
+        0.00009953703115264797,
+        0.00008562512738853503,
+        0.00009515807898089172,
+        0.00007729981910828025,
+        0.00010031513757961784,
+        0.00008542793503184714,
+        0.00009319819363057326,
+        0.00009708856305732485,
+        0.00009760926751592358,
+        0.00009564977961783439,
+        0.00009221533248407644,
+        0.00009397206369426753,
+        0.0000974182356687898,
+        0.00009166828152866242,
+        0.00010091406496815286,
+        0.00009680236050955413,
+        0.00007217830955414013,
+        0.00006621258089171974,
+        0.00006610480509554141,
+        0.00007027376942675158,
+        0.00009163531082802547,
+        0.00009297247006369426,
+        0.0000722515974522293,
+        0.00007943103949044586,
+        0.00009116419811320754,
+        0.00009314312971698113
       ],
-      "variance": 6.306983019421721e-11
+      "variance": 6.488881069644449e-11
     },
     "times": {
-      "cycle": 0.08351406949141366,
-      "elapsed": 5.384,
-      "period": 0.000087909546833067,
-      "timeStamp": 1680121848885
+      "cycle": 0.07483973094796371,
+      "elapsed": 5.425,
+      "period": 0.0000882543997027874,
+      "timeStamp": 1680122129078
     },
     "running": false,
-    "count": 950,
+    "count": 848,
     "cycles": 3,
-    "hz": 11375.328801306618
+    "hz": 11330.879858315056
   },
   "2": {
     "name": "cb-based search",
@@ -469,91 +472,97 @@ search(data, /city/gi);
     "minTime": 0.05,
     "id": 3,
     "stats": {
-      "moe": 0.000005068881771816609,
-      "rme": 1.8273908632522637,
-      "sem": 0.0000025861641692941884,
-      "deviation": 0.000021010097032039444,
-      "mean": 0.0002773835567282724,
+      "moe": 0.00001213950525624945,
+      "rme": 4.146725406291387,
+      "sem": 0.0000061936251307395154,
+      "deviation": 0.000052554651960879935,
+      "mean": 0.00029274919525251096,
       "sample": [
-        0.0002820040773195876,
-        0.0002665501855670103,
-        0.0002882465773195876,
-        0.0002934397731958763,
-        0.00028782785567010307,
-        0.0002949160154639175,
-        0.0002856870979381443,
-        0.0002871443453608247,
-        0.0002964345618556701,
-        0.0002952063350515464,
-        0.00028593259793814434,
-        0.0002913355567010309,
-        0.0002807013350515464,
-        0.00028868136082474226,
-        0.0002678240463917526,
-        0.00027815012886597937,
-        0.00029779859793814436,
-        0.0003113588969072165,
-        0.0002826998556701031,
-        0.00029230560824742267,
-        0.00027184463819095476,
-        0.0002696251457286432,
-        0.00029880347738693466,
-        0.0002629846633165829,
-        0.00028743755276381907,
-        0.00030780680904522615,
-        0.0002934223366834171,
-        0.0002806713115577889,
-        0.0002956897452471483,
-        0.00030043852471482886,
-        0.00028458946768060835,
-        0.00028376563878327,
-        0.00027073627376425854,
-        0.0002791698174904943,
-        0.0002766450228136882,
-        0.0002811636653992396,
-        0.00021597841825095058,
-        0.00017463631141868512,
-        0.00021133302476780184,
-        0.0002812642786377709,
-        0.00027213360061919504,
-        0.0002816863529411765,
-        0.00027372978328173375,
-        0.0002733211702786378,
-        0.0002729225882352941,
-        0.00027561334055727554,
-        0.0002729156315789474,
-        0.0002772102105263158,
-        0.0002749418080495356,
-        0.000251719959752322,
-        0.00028065508049535603,
-        0.0002879054489164087,
-        0.0002820150959752322,
-        0.0002735525448916409,
-        0.000257388653250774,
-        0.00028747831578947365,
-        0.0002786373653250774,
-        0.00027131075851393187,
-        0.00025418513931888545,
-        0.0002635155170278638,
-        0.0002560627987616099,
-        0.00027726844891640866,
-        0.00027690282972136224,
-        0.00028740193498452015,
-        0.00028345061300309596,
-        0.0002811388204334365
+        0.0002862136971428571,
+        0.00029233116,
+        0.0002883757428571429,
+        0.00029335572571428573,
+        0.00029462081714285717,
+        0.00028674019999999997,
+        0.00028810565714285715,
+        0.0002899420857142857,
+        0.00028767473142857143,
+        0.0002916775786516854,
+        0.00027040695789473684,
+        0.0005290857842105263,
+        0.000496400252631579,
+        0.0003112225894736842,
+        0.0002854134502617801,
+        0.00028574629842931937,
+        0.000278598612565445,
+        0.0002817095183246073,
+        0.0002844797434554974,
+        0.00027348483769633504,
+        0.0002753351465968586,
+        0.000493811670157068,
+        0.0002862059057591623,
+        0.000487486612565445,
+        0.0002800361727748691,
+        0.0002733232670157068,
+        0.0002742631989528796,
+        0.00027936438743455497,
+        0.00027424905235602095,
+        0.00027385185340314137,
+        0.00028078746596858637,
+        0.0002725833926701571,
+        0.00027361819371727746,
+        0.0002848376492146597,
+        0.0002822527172774869,
+        0.0002762714554973822,
+        0.0002797256020942408,
+        0.00028390930890052354,
+        0.00028213509947643976,
+        0.00029235694764397904,
+        0.0002865665654450262,
+        0.00028089429319371725,
+        0.0002870914240837696,
+        0.0002805109947643979,
+        0.00028093519895287957,
+        0.0002865417905759162,
+        0.0002454563878326996,
+        0.00027379764258555133,
+        0.00027755922433460073,
+        0.00027393340304182514,
+        0.0002762610836501901,
+        0.0002732862623574144,
+        0.0002764682699619772,
+        0.00029269774904942965,
+        0.00029311863498098856,
+        0.0002831709353612167,
+        0.0002820990152091255,
+        0.00028635664638783267,
+        0.00027985362357414446,
+        0.0002853783536121673,
+        0.00027876811406844104,
+        0.0002848143155893536,
+        0.0002811072395437262,
+        0.0002834521292775665,
+        0.0002883880836501901,
+        0.00020777899239543725,
+        0.0002746222737642585,
+        0.0002735530380228137,
+        0.00027717893155893535,
+        0.00027355006463878327,
+        0.0002764277300380228,
+        0.0002743331064638783
       ],
-      "variance": 4.414241772957126e-10
+      "variance": 2.761991442729221e-9
     },
     "times": {
-      "cycle": 0.08959488882323198,
-      "elapsed": 5.448,
-      "period": 0.0002773835567282724,
-      "timeStamp": 1680121854270
+      "cycle": 0.07699303835141039,
+      "elapsed": 5.417,
+      "period": 0.00029274919525251096,
+      "timeStamp": 1680122134504
     },
     "running": false,
-    "count": 323,
-    "cycles": 4,
-    "hz": 3605.1163659265126
+    "count": 263,
+    "cycles": 5,
+    "hz": 3415.8932499795583
   },
   "options": {},
   "length": 3,
diff --git a/package.json b/package.json
index 52d113b..a79108e 100644
--- a/package.json
+++ b/package.json
@@ -1,6 +1,6 @@
 {
   "name": "deepsearchjs",
-  "version": "1.7.7",
+  "version": "1.7.8",
   "license": "mit",
   "main": "dist/index.js",
   "types": "dist/index.d.ts",