RobinTail / express-zod-api / 24877809515 / 5

100%

master: 100%

push

github

Optimizing performance for traversing stacks (#3343)

using index-based approach instead of `Array::shift` which has O(n)
complexity.

That gives 2-20x boost in tests for (5-100 items)

```
 ✓ bench/queue-ops.bench.ts > 'small (5)' 11465ms
     name                         hz     min     max    mean     p75     p99    p995    p999     rme   samples
   · shift() approach  13,363,719.01  0.0000  1.8336  0.0001  0.0001  0.0001  0.0001  0.0002  ±0.72%   6681860
   · index approach    24,114,756.07  0.0000  0.9118  0.0000  0.0000  0.0001  0.0001  0.0002  ±0.47%  12057379
   · pop() reverse     20,425,796.41  0.0000  0.0766  0.0000  0.0000  0.0001  0.0001  0.0002  ±0.07%  10212899
   · forEach           24,495,518.63  0.0000  0.0377  0.0000  0.0000  0.0001  0.0001  0.0001  ±0.05%  12247760

 ✓ bench/queue-ops.bench.ts > 'medium (20)' 9208ms
     name                         hz     min     max    mean     p75     p99    p995    p999     rme   samples
   · shift() approach   5,011,403.59  0.0001  0.2987  0.0002  0.0002  0.0003  0.0003  0.0005  ±0.13%   2505702
   · index approach    23,779,015.86  0.0000  0.4419  0.0000  0.0000  0.0001  0.0001  0.0002  ±0.26%  11889508
   · pop() reverse     12,609,912.03  0.0000  1.9828  0.0001  0.0001  0.0001  0.0001  0.0002  ±0.78%   6304957
   · forEach           23,855,668.43  0.0000  0.1539  0.0000  0.0000  0.0001  0.0001  0.0002  ±0.12%  11927835

 ✓ bench/queue-ops.bench.ts > 'large (100)' 7046ms
     name                         hz     min     max    mean     p75     p99    p995    p999     rme  samples
   · shift() approach     994,668.73  0.0008  0.2203  0.0010  0.0010  0.0015  0.0016  0.0017  ±0.11%   497335
   · index approach    18,479,899.19  0.0000  0.0884  0.0001  0.0001  0.0001  0.0001  0.0003  ±0.07%  9239950
   · pop() reverse      4,205,916.53  0.0001  0.2371  0.0002  0.0003  0.0003  0.0003  0.0006  ±0.10%  2102959
   · forEach           18,812,352.95  0.0000  0.1113  0.0001  0.0001  0.0001  0.0001  0.000... (continued)

945 of 986 branches covered (95.84%)

1384 of 1384 relevant lines covered (100.0%)

67.18 hits per line