@@ -454,24 +454,24 @@ DLL Queue Implementation
454454│ ╭──────────┬──────────┬──────────┬──────────┬──────────┬──────────╮ │
455455│ │ Size (n) │ enqueue │ dequeue │ peek │ concat │ iconcat │ │
456456│ ├──────────┼──────────┼──────────┼──────────┼──────────┼──────────┤ │
457- │ │ 100 │ 0.030002 │ 0.008219 │ 0.002683 │ 0.001251 │ 0.000877 │ │
458- │ │ 200 │ 0.090407 │ 0.014986 │ 0.004260 │ 0.000555 │ 0.000276 │ │
459- │ │ 400 │ 0.152446 │ 0.036750 │ 0.008676 │ 0.000508 │ 0.000311 │ │
460- │ │ 800 │ 0.313388 │ 0.072579 │ 0.019583 │ 0.000548 │ 0.000318 │ │
457+ │ │ 100 │ 0.039566 │ 0.011458 │ 0.003488 │ 0.000625 │ 0.000858 │ │
458+ │ │ 200 │ 0.113858 │ 0.022507 │ 0.006425 │ 0.000403 │ 0.000311 │ │
459+ │ │ 400 │ 0.202240 │ 0.047851 │ 0.012279 │ 0.000379 │ 0.000280 │ │
460+ │ │ 800 │ 0.361492 │ 0.094825 │ 0.022960 │ 0.000330 │ 0.000355 │ │
461461│ ╰──────────┴──────────┴──────────┴──────────┴──────────┴──────────╯ │
462462╰─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────╯
463463
464464SLL Queue Implementation
465465╭─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────╮
466- │ SLL Queue Doubling Experiment Results │
467- │ ╭──────────┬─────────── ┬──────────┬──────────┬─────────── ┬──────────╮ │
468- │ │ Size (n) │ enqueue │ dequeue │ peek │ concat │ iconcat │ │
469- │ ├──────────┼─────────── ┼──────────┼──────────┼─────────── ┼──────────┤ │
470- │ │ 100 │ 0.494748 │ 0.010471 │ 0.005463 │ 0.698542 │ 0.009062 │ │
471- │ │ 200 │ 2.828292 │ 0.022604 │ 0.008451 │ 1.486568 │ 0.008854 │ │
472- │ │ 400 │ 6.827565 │ 0.029496 │ 0.009866 │ 5.607181 │ 0.017691 │ │
473- │ │ 800 │ 25.202299 │ 0.056766 │ 0.016603 │ 20.527040 │ 0.031615 │ │
474- │ ╰──────────┴─────────── ┴──────────┴──────────┴─────────── ┴──────────╯ │
466+ │ SLL Queue Doubling Experiment Results │
467+ │ ╭──────────┬──────────┬──────────┬──────────┬──────────┬──────────╮ │
468+ │ │ Size (n) │ enqueue │ dequeue │ peek │ concat │ iconcat │ │
469+ │ ├──────────┼──────────┼──────────┼──────────┼──────────┼──────────┤ │
470+ │ │ 100 │ 0.078195 │ 0.014763 │ 0.003961 │ 0.001582 │ 0.000946 │ │
471+ │ │ 200 │ 0.070928 │ 0.019607 │ 0.006181 │ 0.000761 │ 0.000489 │ │
472+ │ │ 400 │ 0.176146 │ 0.049838 │ 0.012285 │ 0.000710 │ 0.000490 │ │
473+ │ │ 800 │ 0.309921 │ 0.083965 │ 0.024419 │ 0.000687 │ 0.000442 │ │
474+ │ ╰──────────┴──────────┴──────────┴──────────┴──────────┴──────────╯ │
475475╰─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────╯
476476
477477ARRAY Queue Implementation
@@ -480,30 +480,32 @@ ARRAY Queue Implementation
480480│ ╭──────────┬──────────┬──────────┬──────────┬──────────┬──────────╮ │
481481│ │ Size (n) │ enqueue │ dequeue │ peek │ concat │ iconcat │ │
482482│ ├──────────┼──────────┼──────────┼──────────┼──────────┼──────────┤ │
483- │ │ 100 │ 0.005900 │ 0.005746 │ 0.003158 │ 0.001537 │ 0.000531 │ │
484- │ │ 200 │ 0.009531 │ 0.011918 │ 0.006305 │ 0.000965 │ 0.000500 │ │
485- │ │ 400 │ 0.018393 │ 0.027901 │ 0.012270 │ 0.001366 │ 0.000729 │ │
486- │ │ 800 │ 0.038183 │ 0.071488 │ 0.023332 │ 0.002206 │ 0.001292 │ │
483+ │ │ 100 │ 0.007520 │ 0.006178 │ 0.004555 │ 0.002887 │ 0.000509 │ │
484+ │ │ 200 │ 0.013283 │ 0.012204 │ 0.008401 │ 0.002614 │ 0.000355 │ │
485+ │ │ 400 │ 0.026229 │ 0.025153 │ 0.016454 │ 0.007943 │ 0.000658 │ │
486+ │ │ 800 │ 0.110293 │ 0.075074 │ 0.031935 │ 0.009347 │ 0.000694 │ │
487487│ ╰──────────┴──────────┴──────────┴──────────┴──────────┴──────────╯ │
488- ╰─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────
488+ ╰─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────╯
489+ Plots saved to results directory
489490
490491```
491492
492493#### Run of Performance Analysis
493494
494495``` bash
495496
497+
496498DLL Queue Implementation
497499╭─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────╮
498500│ DLL Queue Performance Analysis │
499501│ ╭───────────┬───────────┬──────────┬───────────────────╮ │
500502│ │ Operation │ Time (ms) │ Elements │ Time/Element (ms) │ │
501503│ ├───────────┼───────────┼──────────┼───────────────────┤ │
502- │ │ enqueue │ 0.330256 │ 1,000 │ 0.000330 │ │
503- │ │ dequeue │ 0.079288 │ 500 │ 0.000159 │ │
504- │ │ peek │ 0.021357 │ 333 │ 0.000064 │ │
505- │ │ concat │ 0.001133 │ 100 │ 0.000011 │ │
506- │ │ iconcat │ 0.000801 │ 100 │ 0.000008 │ │
504+ │ │ enqueue │ 0.477277 │ 1,000 │ 0.000477 │ │
505+ │ │ dequeue │ 0.117047 │ 500 │ 0.000234 │ │
506+ │ │ peek │ 0.032079 │ 333 │ 0.000096 │ │
507+ │ │ concat │ 0.000720 │ 100 │ 0.000007 │ │
508+ │ │ iconcat │ 0.000936 │ 100 │ 0.000009 │ │
507509│ ╰───────────┴───────────┴──────────┴───────────────────╯ │
508510╰─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────╯
509511
@@ -513,11 +515,11 @@ SLL Queue Implementation
513515│ ╭───────────┬───────────┬──────────┬───────────────────╮ │
514516│ │ Operation │ Time (ms) │ Elements │ Time/Element (ms) │ │
515517│ ├───────────┼───────────┼──────────┼───────────────────┤ │
516- │ │ enqueue │ 41.262779 │ 1,000 │ 0.041263 │ │
517- │ │ dequeue │ 0.068746 │ 500 │ 0.000137 │ │
518- │ │ peek │ 0.021231 │ 333 │ 0.000064 │ │
519- │ │ concat │ 33.722232 │ 100 │ 0.337222 │ │
520- │ │ iconcat │ 0.040489 │ 100 │ 0.000405 │ │
518+ │ │ enqueue │ 0.411052 │ 1,000 │ 0.000411 │ │
519+ │ │ dequeue │ 0.106158 │ 500 │ 0.000212 │ │
520+ │ │ peek │ 0.031625 │ 333 │ 0.000095 │ │
521+ │ │ concat │ 0.002308 │ 100 │ 0.000023 │ │
522+ │ │ iconcat │ 0.001400 │ 100 │ 0.000014 │ │
521523│ ╰───────────┴───────────┴──────────┴───────────────────╯ │
522524╰─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────╯
523525
@@ -527,14 +529,13 @@ ARRAY Queue Implementation
527529│ ╭───────────┬───────────┬──────────┬───────────────────╮ │
528530│ │ Operation │ Time (ms) │ Elements │ Time/Element (ms) │ │
529531│ ├───────────┼───────────┼──────────┼───────────────────┤ │
530- │ │ enqueue │ 0.060772 │ 1,000 │ 0.000061 │ │
531- │ │ dequeue │ 0.096347 │ 500 │ 0.000193 │ │
532- │ │ peek │ 0.026885 │ 333 │ 0.000081 │ │
533- │ │ concat │ 0.003602 │ 100 │ 0.000036 │ │
534- │ │ iconcat │ 0.001578 │ 100 │ 0.000016 │ │
532+ │ │ enqueue │ 0.115217 │ 1,000 │ 0.000115 │ │
533+ │ │ dequeue │ 0.069180 │ 500 │ 0.000138 │ │
534+ │ │ peek │ 0.044262 │ 333 │ 0.000133 │ │
535+ │ │ concat │ 0.012812 │ 100 │ 0.000128 │ │
536+ │ │ iconcat │ 0.001020 │ 100 │ 0.000010 │ │
535537│ ╰───────────┴───────────┴──────────┴───────────────────╯ │
536538╰─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────╯
537-
538539```
539540
540541### Joseph Oforkansi
0 commit comments