data-structure-typed 1.48.5 → 1.48.7

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (63) hide show
  1. package/CHANGELOG.md +1 -1
  2. package/README.md +109 -59
  3. package/README_zh-CN.md +1028 -0
  4. package/benchmark/report.html +16 -16
  5. package/benchmark/report.json +204 -174
  6. package/dist/cjs/data-structures/binary-tree/binary-tree.d.ts +7 -16
  7. package/dist/cjs/data-structures/binary-tree/binary-tree.js +24 -19
  8. package/dist/cjs/data-structures/binary-tree/binary-tree.js.map +1 -1
  9. package/dist/cjs/data-structures/binary-tree/bst.d.ts +35 -11
  10. package/dist/cjs/data-structures/binary-tree/bst.js +58 -39
  11. package/dist/cjs/data-structures/binary-tree/bst.js.map +1 -1
  12. package/dist/cjs/data-structures/hash/hash-map.js.map +1 -1
  13. package/dist/cjs/data-structures/linked-list/doubly-linked-list.d.ts +4 -4
  14. package/dist/cjs/data-structures/linked-list/doubly-linked-list.js +4 -4
  15. package/dist/cjs/data-structures/linked-list/doubly-linked-list.js.map +1 -1
  16. package/dist/cjs/data-structures/linked-list/singly-linked-list.d.ts +4 -4
  17. package/dist/cjs/data-structures/linked-list/singly-linked-list.js +4 -4
  18. package/dist/cjs/data-structures/linked-list/singly-linked-list.js.map +1 -1
  19. package/dist/cjs/data-structures/queue/deque.d.ts +9 -9
  20. package/dist/cjs/data-structures/queue/deque.js +9 -9
  21. package/dist/cjs/data-structures/queue/deque.js.map +1 -1
  22. package/dist/cjs/interfaces/binary-tree.d.ts +1 -1
  23. package/dist/mjs/data-structures/binary-tree/binary-tree.d.ts +7 -16
  24. package/dist/mjs/data-structures/binary-tree/binary-tree.js +24 -19
  25. package/dist/mjs/data-structures/binary-tree/bst.d.ts +35 -11
  26. package/dist/mjs/data-structures/binary-tree/bst.js +58 -39
  27. package/dist/mjs/data-structures/linked-list/doubly-linked-list.d.ts +4 -4
  28. package/dist/mjs/data-structures/linked-list/doubly-linked-list.js +4 -4
  29. package/dist/mjs/data-structures/linked-list/singly-linked-list.d.ts +4 -4
  30. package/dist/mjs/data-structures/linked-list/singly-linked-list.js +4 -4
  31. package/dist/mjs/data-structures/queue/deque.d.ts +9 -9
  32. package/dist/mjs/data-structures/queue/deque.js +9 -9
  33. package/dist/mjs/interfaces/binary-tree.d.ts +1 -1
  34. package/dist/umd/data-structure-typed.js +99 -78
  35. package/dist/umd/data-structure-typed.min.js +2 -2
  36. package/dist/umd/data-structure-typed.min.js.map +1 -1
  37. package/package.json +2 -2
  38. package/src/data-structures/binary-tree/avl-tree.ts +1 -1
  39. package/src/data-structures/binary-tree/binary-tree.ts +31 -20
  40. package/src/data-structures/binary-tree/bst.ts +73 -46
  41. package/src/data-structures/binary-tree/rb-tree.ts +1 -1
  42. package/src/data-structures/binary-tree/tree-multimap.ts +1 -1
  43. package/src/data-structures/hash/hash-map.ts +1 -1
  44. package/src/data-structures/linked-list/doubly-linked-list.ts +4 -4
  45. package/src/data-structures/linked-list/singly-linked-list.ts +4 -4
  46. package/src/data-structures/queue/deque.ts +10 -10
  47. package/src/data-structures/queue/queue.ts +1 -1
  48. package/src/interfaces/binary-tree.ts +1 -1
  49. package/src/types/data-structures/binary-tree/rb-tree.ts +1 -1
  50. package/src/types/data-structures/heap/heap.ts +1 -1
  51. package/src/types/data-structures/priority-queue/priority-queue.ts +1 -1
  52. package/test/performance/data-structures/binary-tree/rb-tree.test.ts +1 -1
  53. package/test/performance/data-structures/hash/hash-map.test.ts +8 -8
  54. package/test/performance/data-structures/linked-list/doubly-linked-list.test.ts +2 -2
  55. package/test/performance/data-structures/linked-list/singly-linked-list.test.ts +12 -1
  56. package/test/performance/data-structures/priority-queue/priority-queue.test.ts +1 -1
  57. package/test/performance/data-structures/queue/deque.test.ts +27 -15
  58. package/test/performance/data-structures/queue/queue.test.ts +27 -4
  59. package/test/performance/data-structures/stack/stack.test.ts +2 -2
  60. package/test/unit/data-structures/binary-tree/bst.test.ts +29 -29
  61. package/test/unit/data-structures/binary-tree/overall.test.ts +1 -1
  62. package/test/unit/data-structures/linked-list/singly-linked-list.test.ts +2 -2
  63. package/test/unit/data-structures/queue/deque.test.ts +15 -15
package/benchmark/report.json CHANGED
@@ -3,27 +3,27 @@
3
3
  "benchmarks": [
4
4
  {
5
5
  "test name": "10,000 add randomly",
6
- "time taken (ms)": "28.01",
7
- "executions per sec": "35.70",
8
- "sample deviation": "3.60e-4"
6
+ "time taken (ms)": "51.22",
7
+ "executions per sec": "19.52",
8
+ "sample deviation": "0.00"
9
9
  },
10
10
  {
11
11
  "test name": "10,000 add & delete randomly",
12
- "time taken (ms)": "68.19",
13
- "executions per sec": "14.66",
12
+ "time taken (ms)": "110.40",
13
+ "executions per sec": "9.06",
14
14
  "sample deviation": "0.00"
15
15
  },
16
16
  {
17
17
  "test name": "10,000 addMany",
18
- "time taken (ms)": "34.37",
19
- "executions per sec": "29.10",
20
- "sample deviation": "3.01e-4"
18
+ "time taken (ms)": "58.39",
19
+ "executions per sec": "17.13",
20
+ "sample deviation": "6.35e-4"
21
21
  },
22
22
  {
23
23
  "test name": "10,000 get",
24
- "time taken (ms)": "28.61",
25
- "executions per sec": "34.96",
26
- "sample deviation": "2.81e-4"
24
+ "time taken (ms)": "50.59",
25
+ "executions per sec": "19.77",
26
+ "sample deviation": "3.87e-4"
27
27
  }
28
28
  ],
29
29
  "testName": "avl-tree"
@@ -32,51 +32,51 @@
32
32
  "benchmarks": [
33
33
  {
34
34
  "test name": "1,000 add randomly",
35
- "time taken (ms)": "13.78",
36
- "executions per sec": "72.57",
37
- "sample deviation": "9.19e-5"
35
+ "time taken (ms)": "13.83",
36
+ "executions per sec": "72.29",
37
+ "sample deviation": "1.19e-4"
38
38
  },
39
39
  {
40
40
  "test name": "1,000 add & delete randomly",
41
- "time taken (ms)": "21.50",
42
- "executions per sec": "46.52",
43
- "sample deviation": "1.81e-4"
41
+ "time taken (ms)": "21.49",
42
+ "executions per sec": "46.54",
43
+ "sample deviation": "2.34e-4"
44
44
  },
45
45
  {
46
46
  "test name": "1,000 addMany",
47
- "time taken (ms)": "15.91",
48
- "executions per sec": "62.85",
49
- "sample deviation": "1.16e-4"
47
+ "time taken (ms)": "15.93",
48
+ "executions per sec": "62.78",
49
+ "sample deviation": "1.27e-4"
50
50
  },
51
51
  {
52
52
  "test name": "1,000 get",
53
- "time taken (ms)": "18.16",
54
- "executions per sec": "55.08",
55
- "sample deviation": "1.86e-4"
53
+ "time taken (ms)": "18.19",
54
+ "executions per sec": "54.98",
55
+ "sample deviation": "1.79e-4"
56
56
  },
57
57
  {
58
58
  "test name": "1,000 has",
59
- "time taken (ms)": "18.16",
60
- "executions per sec": "55.06",
61
- "sample deviation": "1.82e-4"
59
+ "time taken (ms)": "18.20",
60
+ "executions per sec": "54.93",
61
+ "sample deviation": "1.71e-4"
62
62
  },
63
63
  {
64
64
  "test name": "1,000 dfs",
65
- "time taken (ms)": "161.46",
66
- "executions per sec": "6.19",
67
- "sample deviation": "5.35e-4"
65
+ "time taken (ms)": "161.79",
66
+ "executions per sec": "6.18",
67
+ "sample deviation": "7.45e-4"
68
68
  },
69
69
  {
70
70
  "test name": "1,000 bfs",
71
- "time taken (ms)": "56.32",
72
- "executions per sec": "17.76",
73
- "sample deviation": "4.17e-4"
71
+ "time taken (ms)": "56.68",
72
+ "executions per sec": "17.64",
73
+ "sample deviation": "4.77e-4"
74
74
  },
75
75
  {
76
76
  "test name": "1,000 morris",
77
- "time taken (ms)": "257.59",
78
- "executions per sec": "3.88",
79
- "sample deviation": "6.92e-4"
77
+ "time taken (ms)": "262.64",
78
+ "executions per sec": "3.81",
79
+ "sample deviation": "0.00"
80
80
  }
81
81
  ],
82
82
  "testName": "binary-tree"
@@ -85,27 +85,27 @@
85
85
  "benchmarks": [
86
86
  {
87
87
  "test name": "10,000 add randomly",
88
- "time taken (ms)": "26.94",
89
- "executions per sec": "37.12",
90
- "sample deviation": "2.41e-4"
88
+ "time taken (ms)": "51.51",
89
+ "executions per sec": "19.41",
90
+ "sample deviation": "8.70e-4"
91
91
  },
92
92
  {
93
93
  "test name": "10,000 add & delete randomly",
94
- "time taken (ms)": "69.33",
95
- "executions per sec": "14.42",
96
- "sample deviation": "5.46e-4"
94
+ "time taken (ms)": "114.09",
95
+ "executions per sec": "8.76",
96
+ "sample deviation": "9.66e-4"
97
97
  },
98
98
  {
99
99
  "test name": "10,000 addMany",
100
- "time taken (ms)": "28.17",
101
- "executions per sec": "35.50",
102
- "sample deviation": "3.03e-4"
100
+ "time taken (ms)": "47.86",
101
+ "executions per sec": "20.90",
102
+ "sample deviation": "2.77e-4"
103
103
  },
104
104
  {
105
105
  "test name": "10,000 get",
106
- "time taken (ms)": "31.40",
107
- "executions per sec": "31.85",
108
- "sample deviation": "2.49e-4"
106
+ "time taken (ms)": "51.93",
107
+ "executions per sec": "19.26",
108
+ "sample deviation": "6.56e-4"
109
109
  }
110
110
  ],
111
111
  "testName": "bst"
@@ -114,26 +114,26 @@
114
114
  "benchmarks": [
115
115
  {
116
116
  "test name": "100,000 add",
117
- "time taken (ms)": "84.95",
118
- "executions per sec": "11.77",
117
+ "time taken (ms)": "86.63",
118
+ "executions per sec": "11.54",
119
119
  "sample deviation": "0.00"
120
120
  },
121
121
  {
122
122
  "test name": "100,000 add & delete randomly",
123
- "time taken (ms)": "214.08",
124
- "executions per sec": "4.67",
125
- "sample deviation": "0.00"
123
+ "time taken (ms)": "218.88",
124
+ "executions per sec": "4.57",
125
+ "sample deviation": "0.01"
126
126
  },
127
127
  {
128
128
  "test name": "100,000 getNode",
129
- "time taken (ms)": "43.21",
130
- "executions per sec": "23.14",
131
- "sample deviation": "3.41e-4"
129
+ "time taken (ms)": "261.16",
130
+ "executions per sec": "3.83",
131
+ "sample deviation": "0.00"
132
132
  },
133
133
  {
134
134
  "test name": "100,000 add & iterator",
135
- "time taken (ms)": "115.98",
136
- "executions per sec": "8.62",
135
+ "time taken (ms)": "117.64",
136
+ "executions per sec": "8.50",
137
137
  "sample deviation": "0.00"
138
138
  }
139
139
  ],
@@ -144,38 +144,38 @@
144
144
  {
145
145
  "test name": "SRC PQ 10,000 add",
146
146
  "time taken (ms)": "0.14",
147
- "executions per sec": "6958.08",
148
- "sample deviation": "1.96e-6"
147
+ "executions per sec": "6949.20",
148
+ "sample deviation": "1.53e-6"
149
149
  },
150
150
  {
151
151
  "test name": "CJS PQ 10,000 add",
152
152
  "time taken (ms)": "0.14",
153
- "executions per sec": "6945.48",
154
- "sample deviation": "1.85e-6"
153
+ "executions per sec": "6943.68",
154
+ "sample deviation": "1.74e-6"
155
155
  },
156
156
  {
157
157
  "test name": "MJS PQ 10,000 add",
158
158
  "time taken (ms)": "0.57",
159
- "executions per sec": "1758.67",
160
- "sample deviation": "6.72e-6"
159
+ "executions per sec": "1758.40",
160
+ "sample deviation": "6.26e-6"
161
161
  },
162
162
  {
163
163
  "test name": "SRC PQ 10,000 add & pop",
164
- "time taken (ms)": "3.41",
165
- "executions per sec": "293.06",
166
- "sample deviation": "3.56e-5"
164
+ "time taken (ms)": "3.40",
165
+ "executions per sec": "293.94",
166
+ "sample deviation": "3.50e-5"
167
167
  },
168
168
  {
169
169
  "test name": "CJS PQ 10,000 add & pop",
170
- "time taken (ms)": "3.40",
171
- "executions per sec": "293.88",
172
- "sample deviation": "3.65e-5"
170
+ "time taken (ms)": "3.42",
171
+ "executions per sec": "292.69",
172
+ "sample deviation": "5.34e-5"
173
173
  },
174
174
  {
175
175
  "test name": "MJS PQ 10,000 add & pop",
176
176
  "time taken (ms)": "3.30",
177
- "executions per sec": "302.86",
178
- "sample deviation": "3.70e-5"
177
+ "executions per sec": "303.01",
178
+ "sample deviation": "3.97e-5"
179
179
  }
180
180
  ],
181
181
  "testName": "comparison"
@@ -185,43 +185,43 @@
185
185
  {
186
186
  "test name": "1,000 addVertex",
187
187
  "time taken (ms)": "0.10",
188
- "executions per sec": "9990.48",
189
- "sample deviation": "1.15e-6"
188
+ "executions per sec": "9930.74",
189
+ "sample deviation": "1.11e-6"
190
190
  },
191
191
  {
192
192
  "test name": "1,000 addEdge",
193
- "time taken (ms)": "6.30",
194
- "executions per sec": "158.81",
195
- "sample deviation": "7.72e-4"
193
+ "time taken (ms)": "6.13",
194
+ "executions per sec": "163.19",
195
+ "sample deviation": "1.84e-4"
196
196
  },
197
197
  {
198
198
  "test name": "1,000 getVertex",
199
199
  "time taken (ms)": "0.05",
200
200
  "executions per sec": "2.15e+4",
201
- "sample deviation": "3.77e-7"
201
+ "sample deviation": "5.00e-7"
202
202
  },
203
203
  {
204
204
  "test name": "1,000 getEdge",
205
- "time taken (ms)": "22.56",
206
- "executions per sec": "44.33",
205
+ "time taken (ms)": "23.57",
206
+ "executions per sec": "42.43",
207
207
  "sample deviation": "0.00"
208
208
  },
209
209
  {
210
210
  "test name": "tarjan",
211
- "time taken (ms)": "213.11",
212
- "executions per sec": "4.69",
213
- "sample deviation": "0.01"
211
+ "time taken (ms)": "252.05",
212
+ "executions per sec": "3.97",
213
+ "sample deviation": "0.03"
214
214
  },
215
215
  {
216
216
  "test name": "tarjan all",
217
- "time taken (ms)": "212.23",
218
- "executions per sec": "4.71",
219
- "sample deviation": "9.29e-4"
217
+ "time taken (ms)": "221.15",
218
+ "executions per sec": "4.52",
219
+ "sample deviation": "0.00"
220
220
  },
221
221
  {
222
222
  "test name": "topologicalSort",
223
- "time taken (ms)": "170.96",
224
- "executions per sec": "5.85",
223
+ "time taken (ms)": "181.07",
224
+ "executions per sec": "5.52",
225
225
  "sample deviation": "0.00"
226
226
  }
227
227
  ],
@@ -231,57 +231,57 @@
231
231
  "benchmarks": [
232
232
  {
233
233
  "test name": "1,000,000 set",
234
- "time taken (ms)": "120.97",
235
- "executions per sec": "8.27",
236
- "sample deviation": "0.05"
234
+ "time taken (ms)": "122.90",
235
+ "executions per sec": "8.14",
236
+ "sample deviation": "0.04"
237
237
  },
238
238
  {
239
- "test name": "1,000,000 Map set",
240
- "time taken (ms)": "217.88",
241
- "executions per sec": "4.59",
242
- "sample deviation": "0.03"
239
+ "test name": "Native Map 1,000,000 set",
240
+ "time taken (ms)": "215.97",
241
+ "executions per sec": "4.63",
242
+ "sample deviation": "0.02"
243
243
  },
244
244
  {
245
- "test name": "1,000,000 Set add",
246
- "time taken (ms)": "171.45",
247
- "executions per sec": "5.83",
245
+ "test name": "Native Set 1,000,000 add",
246
+ "time taken (ms)": "179.11",
247
+ "executions per sec": "5.58",
248
248
  "sample deviation": "0.02"
249
249
  },
250
250
  {
251
251
  "test name": "1,000,000 set & get",
252
- "time taken (ms)": "116.49",
253
- "executions per sec": "8.58",
254
- "sample deviation": "0.02"
252
+ "time taken (ms)": "123.10",
253
+ "executions per sec": "8.12",
254
+ "sample deviation": "0.04"
255
255
  },
256
256
  {
257
- "test name": "1,000,000 Map set & get",
258
- "time taken (ms)": "271.49",
257
+ "test name": "Native Map 1,000,000 set & get",
258
+ "time taken (ms)": "271.80",
259
259
  "executions per sec": "3.68",
260
260
  "sample deviation": "0.02"
261
261
  },
262
262
  {
263
- "test name": "1,000,000 Set add & has",
264
- "time taken (ms)": "173.05",
265
- "executions per sec": "5.78",
263
+ "test name": "Native Set 1,000,000 add & has",
264
+ "time taken (ms)": "176.65",
265
+ "executions per sec": "5.66",
266
266
  "sample deviation": "0.02"
267
267
  },
268
268
  {
269
269
  "test name": "1,000,000 ObjKey set & get",
270
- "time taken (ms)": "314.33",
271
- "executions per sec": "3.18",
272
- "sample deviation": "0.04"
270
+ "time taken (ms)": "341.97",
271
+ "executions per sec": "2.92",
272
+ "sample deviation": "0.07"
273
273
  },
274
274
  {
275
- "test name": "1,000,000 Map ObjKey set & get",
276
- "time taken (ms)": "275.93",
277
- "executions per sec": "3.62",
278
- "sample deviation": "0.06"
275
+ "test name": "Native Map 1,000,000 ObjKey set & get",
276
+ "time taken (ms)": "316.86",
277
+ "executions per sec": "3.16",
278
+ "sample deviation": "0.04"
279
279
  },
280
280
  {
281
- "test name": "1,000,000 Set ObjKey add & has",
282
- "time taken (ms)": "277.40",
283
- "executions per sec": "3.60",
284
- "sample deviation": "0.08"
281
+ "test name": "Native Set 1,000,000 ObjKey add & has",
282
+ "time taken (ms)": "285.14",
283
+ "executions per sec": "3.51",
284
+ "sample deviation": "0.06"
285
285
  }
286
286
  ],
287
287
  "testName": "hash-map"
@@ -290,20 +290,20 @@
290
290
  "benchmarks": [
291
291
  {
292
292
  "test name": "100,000 add & pop",
293
- "time taken (ms)": "80.18",
294
- "executions per sec": "12.47",
293
+ "time taken (ms)": "80.37",
294
+ "executions per sec": "12.44",
295
295
  "sample deviation": "0.00"
296
296
  },
297
297
  {
298
298
  "test name": "100,000 add & dfs",
299
- "time taken (ms)": "35.40",
300
- "executions per sec": "28.25",
299
+ "time taken (ms)": "36.20",
300
+ "executions per sec": "27.63",
301
301
  "sample deviation": "0.00"
302
302
  },
303
303
  {
304
304
  "test name": "10,000 fib add & pop",
305
- "time taken (ms)": "360.71",
306
- "executions per sec": "2.77",
305
+ "time taken (ms)": "362.24",
306
+ "executions per sec": "2.76",
307
307
  "sample deviation": "0.00"
308
308
  }
309
309
  ],
@@ -313,44 +313,50 @@
313
313
  "benchmarks": [
314
314
  {
315
315
  "test name": "1,000,000 push",
316
- "time taken (ms)": "242.04",
317
- "executions per sec": "4.13",
318
- "sample deviation": "0.04"
316
+ "time taken (ms)": "216.09",
317
+ "executions per sec": "4.63",
318
+ "sample deviation": "0.06"
319
319
  },
320
320
  {
321
321
  "test name": "1,000,000 unshift",
322
- "time taken (ms)": "204.37",
323
- "executions per sec": "4.89",
324
- "sample deviation": "0.03"
322
+ "time taken (ms)": "220.68",
323
+ "executions per sec": "4.53",
324
+ "sample deviation": "0.02"
325
325
  },
326
326
  {
327
327
  "test name": "1,000,000 unshift & shift",
328
- "time taken (ms)": "178.89",
329
- "executions per sec": "5.59",
330
- "sample deviation": "0.03"
328
+ "time taken (ms)": "172.93",
329
+ "executions per sec": "5.78",
330
+ "sample deviation": "0.04"
331
331
  },
332
332
  {
333
333
  "test name": "1,000,000 insertBefore",
334
- "time taken (ms)": "325.64",
335
- "executions per sec": "3.07",
336
- "sample deviation": "0.07"
334
+ "time taken (ms)": "332.25",
335
+ "executions per sec": "3.01",
336
+ "sample deviation": "0.08"
337
337
  }
338
338
  ],
339
339
  "testName": "doubly-linked-list"
340
340
  },
341
341
  "singly-linked-list": {
342
342
  "benchmarks": [
343
+ {
344
+ "test name": "1,000,000 push & shift",
345
+ "time taken (ms)": "222.99",
346
+ "executions per sec": "4.48",
347
+ "sample deviation": "0.10"
348
+ },
343
349
  {
344
350
  "test name": "10,000 push & pop",
345
- "time taken (ms)": "216.93",
346
- "executions per sec": "4.61",
347
- "sample deviation": "0.02"
351
+ "time taken (ms)": "214.82",
352
+ "executions per sec": "4.66",
353
+ "sample deviation": "0.01"
348
354
  },
349
355
  {
350
356
  "test name": "10,000 insertBefore",
351
- "time taken (ms)": "247.43",
352
- "executions per sec": "4.04",
353
- "sample deviation": "0.00"
357
+ "time taken (ms)": "251.24",
358
+ "executions per sec": "3.98",
359
+ "sample deviation": "0.01"
354
360
  }
355
361
  ],
356
362
  "testName": "singly-linked-list"
@@ -359,9 +365,9 @@
359
365
  "benchmarks": [
360
366
  {
361
367
  "test name": "10,000 refill & poll",
362
- "time taken (ms)": "8.92",
363
- "executions per sec": "112.15",
364
- "sample deviation": "1.68e-4"
368
+ "time taken (ms)": "8.91",
369
+ "executions per sec": "112.19",
370
+ "sample deviation": "1.57e-4"
365
371
  }
366
372
  ],
367
373
  "testName": "max-priority-queue"
@@ -370,8 +376,8 @@
370
376
  "benchmarks": [
371
377
  {
372
378
  "test name": "100,000 add & pop",
373
- "time taken (ms)": "101.57",
374
- "executions per sec": "9.85",
379
+ "time taken (ms)": "101.70",
380
+ "executions per sec": "9.83",
375
381
  "sample deviation": "0.00"
376
382
  }
377
383
  ],
@@ -381,27 +387,39 @@
381
387
  "benchmarks": [
382
388
  {
383
389
  "test name": "1,000,000 push",
384
- "time taken (ms)": "13.83",
385
- "executions per sec": "72.30",
386
- "sample deviation": "1.57e-4"
390
+ "time taken (ms)": "13.80",
391
+ "executions per sec": "72.47",
392
+ "sample deviation": "1.56e-4"
387
393
  },
388
394
  {
389
395
  "test name": "1,000,000 push & pop",
390
- "time taken (ms)": "22.78",
391
- "executions per sec": "43.90",
392
- "sample deviation": "4.69e-4"
396
+ "time taken (ms)": "22.72",
397
+ "executions per sec": "44.02",
398
+ "sample deviation": "2.02e-4"
393
399
  },
394
400
  {
395
- "test name": "1,000,000 push & shift",
396
- "time taken (ms)": "23.80",
397
- "executions per sec": "42.02",
398
- "sample deviation": "1.75e-4"
401
+ "test name": "100,000 push & shift",
402
+ "time taken (ms)": "2.35",
403
+ "executions per sec": "425.67",
404
+ "sample deviation": "5.80e-5"
399
405
  },
400
406
  {
401
- "test name": "1,000,000 unshift & shift",
402
- "time taken (ms)": "22.04",
403
- "executions per sec": "45.37",
404
- "sample deviation": "2.74e-4"
407
+ "test name": "Native Array 100,000 push & shift",
408
+ "time taken (ms)": "2511.14",
409
+ "executions per sec": "0.40",
410
+ "sample deviation": "0.36"
411
+ },
412
+ {
413
+ "test name": "100,000 unshift & shift",
414
+ "time taken (ms)": "2.23",
415
+ "executions per sec": "447.89",
416
+ "sample deviation": "3.30e-4"
417
+ },
418
+ {
419
+ "test name": "Native Array 100,000 unshift & shift",
420
+ "time taken (ms)": "4140.23",
421
+ "executions per sec": "0.24",
422
+ "sample deviation": "0.33"
405
423
  }
406
424
  ],
407
425
  "testName": "deque"
@@ -410,14 +428,26 @@
410
428
  "benchmarks": [
411
429
  {
412
430
  "test name": "1,000,000 push",
413
- "time taken (ms)": "39.17",
414
- "executions per sec": "25.53",
415
- "sample deviation": "0.00"
431
+ "time taken (ms)": "43.65",
432
+ "executions per sec": "22.91",
433
+ "sample deviation": "0.01"
416
434
  },
417
435
  {
418
- "test name": "1,000,000 push & shift",
419
- "time taken (ms)": "82.12",
420
- "executions per sec": "12.18",
436
+ "test name": "100,000 push & shift",
437
+ "time taken (ms)": "4.99",
438
+ "executions per sec": "200.28",
439
+ "sample deviation": "9.54e-5"
440
+ },
441
+ {
442
+ "test name": "Native Array 100,000 push & shift",
443
+ "time taken (ms)": "2335.63",
444
+ "executions per sec": "0.43",
445
+ "sample deviation": "0.33"
446
+ },
447
+ {
448
+ "test name": "Native Array 100,000 push & pop",
449
+ "time taken (ms)": "4.39",
450
+ "executions per sec": "227.81",
421
451
  "sample deviation": "0.00"
422
452
  }
423
453
  ],
@@ -427,14 +457,14 @@
427
457
  "benchmarks": [
428
458
  {
429
459
  "test name": "1,000,000 push",
430
- "time taken (ms)": "40.20",
431
- "executions per sec": "24.88",
460
+ "time taken (ms)": "45.38",
461
+ "executions per sec": "22.04",
432
462
  "sample deviation": "0.01"
433
463
  },
434
464
  {
435
465
  "test name": "1,000,000 push & pop",
436
- "time taken (ms)": "49.27",
437
- "executions per sec": "20.30",
466
+ "time taken (ms)": "49.52",
467
+ "executions per sec": "20.19",
438
468
  "sample deviation": "0.01"
439
469
  }
440
470
  ],
@@ -444,14 +474,14 @@
444
474
  "benchmarks": [
445
475
  {
446
476
  "test name": "100,000 push",
447
- "time taken (ms)": "45.29",
448
- "executions per sec": "22.08",
449
- "sample deviation": "6.76e-4"
477
+ "time taken (ms)": "42.99",
478
+ "executions per sec": "23.26",
479
+ "sample deviation": "0.00"
450
480
  },
451
481
  {
452
482
  "test name": "100,000 getWords",
453
- "time taken (ms)": "86.68",
454
- "executions per sec": "11.54",
483
+ "time taken (ms)": "89.78",
484
+ "executions per sec": "11.14",
455
485
  "sample deviation": "0.00"
456
486
  }
457
487
  ],