From f597a8dac020009e7f3644b3b4ab4c4a34dd9cf3 Mon Sep 17 00:00:00 2001 From: Anupraj Guragain <156822919+AN00P-G@users.noreply.github.com> Date: Fri, 28 Mar 2025 08:45:24 -0400 Subject: [PATCH] Update index.qmd --- .../spring2025/weekeleven/teamone/index.qmd | 69 ++++++++++--------- 1 file changed, 35 insertions(+), 34 deletions(-) diff --git a/allhands/spring2025/weekeleven/teamone/index.qmd b/allhands/spring2025/weekeleven/teamone/index.qmd index 15bb26b..c0cae39 100644 --- a/allhands/spring2025/weekeleven/teamone/index.qmd +++ b/allhands/spring2025/weekeleven/teamone/index.qmd @@ -454,24 +454,24 @@ DLL Queue Implementation │ ╭──────────┬──────────┬──────────┬──────────┬──────────┬──────────╮ │ │ │ Size (n) │ enqueue │ dequeue │ peek │ concat │ iconcat │ │ │ ├──────────┼──────────┼──────────┼──────────┼──────────┼──────────┤ │ -│ │ 100 │ 0.030002 │ 0.008219 │ 0.002683 │ 0.001251 │ 0.000877 │ │ -│ │ 200 │ 0.090407 │ 0.014986 │ 0.004260 │ 0.000555 │ 0.000276 │ │ -│ │ 400 │ 0.152446 │ 0.036750 │ 0.008676 │ 0.000508 │ 0.000311 │ │ -│ │ 800 │ 0.313388 │ 0.072579 │ 0.019583 │ 0.000548 │ 0.000318 │ │ +│ │ 100 │ 0.039566 │ 0.011458 │ 0.003488 │ 0.000625 │ 0.000858 │ │ +│ │ 200 │ 0.113858 │ 0.022507 │ 0.006425 │ 0.000403 │ 0.000311 │ │ +│ │ 400 │ 0.202240 │ 0.047851 │ 0.012279 │ 0.000379 │ 0.000280 │ │ +│ │ 800 │ 0.361492 │ 0.094825 │ 0.022960 │ 0.000330 │ 0.000355 │ │ │ ╰──────────┴──────────┴──────────┴──────────┴──────────┴──────────╯ │ ╰─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────╯ SLL Queue Implementation ╭─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────╮ -│ SLL Queue Doubling Experiment Results │ -│ ╭──────────┬───────────┬──────────┬──────────┬───────────┬──────────╮ │ -│ │ Size (n) │ enqueue │ dequeue │ peek │ concat │ iconcat │ │ -│ ├──────────┼───────────┼──────────┼──────────┼───────────┼──────────┤ │ -│ │ 100 │ 0.494748 │ 0.010471 │ 0.005463 │ 0.698542 │ 0.009062 │ │ -│ │ 200 │ 2.828292 │ 0.022604 │ 0.008451 │ 1.486568 │ 0.008854 │ │ -│ │ 400 │ 6.827565 │ 0.029496 │ 0.009866 │ 5.607181 │ 0.017691 │ │ -│ │ 800 │ 25.202299 │ 0.056766 │ 0.016603 │ 20.527040 │ 0.031615 │ │ -│ ╰──────────┴───────────┴──────────┴──────────┴───────────┴──────────╯ │ +│ SLL Queue Doubling Experiment Results │ +│ ╭──────────┬──────────┬──────────┬──────────┬──────────┬──────────╮ │ +│ │ Size (n) │ enqueue │ dequeue │ peek │ concat │ iconcat │ │ +│ ├──────────┼──────────┼──────────┼──────────┼──────────┼──────────┤ │ +│ │ 100 │ 0.078195 │ 0.014763 │ 0.003961 │ 0.001582 │ 0.000946 │ │ +│ │ 200 │ 0.070928 │ 0.019607 │ 0.006181 │ 0.000761 │ 0.000489 │ │ +│ │ 400 │ 0.176146 │ 0.049838 │ 0.012285 │ 0.000710 │ 0.000490 │ │ +│ │ 800 │ 0.309921 │ 0.083965 │ 0.024419 │ 0.000687 │ 0.000442 │ │ +│ ╰──────────┴──────────┴──────────┴──────────┴──────────┴──────────╯ │ ╰─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────╯ ARRAY Queue Implementation @@ -480,12 +480,13 @@ ARRAY Queue Implementation │ ╭──────────┬──────────┬──────────┬──────────┬──────────┬──────────╮ │ │ │ Size (n) │ enqueue │ dequeue │ peek │ concat │ iconcat │ │ │ ├──────────┼──────────┼──────────┼──────────┼──────────┼──────────┤ │ -│ │ 100 │ 0.005900 │ 0.005746 │ 0.003158 │ 0.001537 │ 0.000531 │ │ -│ │ 200 │ 0.009531 │ 0.011918 │ 0.006305 │ 0.000965 │ 0.000500 │ │ -│ │ 400 │ 0.018393 │ 0.027901 │ 0.012270 │ 0.001366 │ 0.000729 │ │ -│ │ 800 │ 0.038183 │ 0.071488 │ 0.023332 │ 0.002206 │ 0.001292 │ │ +│ │ 100 │ 0.007520 │ 0.006178 │ 0.004555 │ 0.002887 │ 0.000509 │ │ +│ │ 200 │ 0.013283 │ 0.012204 │ 0.008401 │ 0.002614 │ 0.000355 │ │ +│ │ 400 │ 0.026229 │ 0.025153 │ 0.016454 │ 0.007943 │ 0.000658 │ │ +│ │ 800 │ 0.110293 │ 0.075074 │ 0.031935 │ 0.009347 │ 0.000694 │ │ │ ╰──────────┴──────────┴──────────┴──────────┴──────────┴──────────╯ │ -╰───────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────── +╰─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────╯ +Plots saved to results directory ``` @@ -493,17 +494,18 @@ ARRAY Queue Implementation ```bash + DLL Queue Implementation ╭─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────╮ │ DLL Queue Performance Analysis │ │ ╭───────────┬───────────┬──────────┬───────────────────╮ │ │ │ Operation │ Time (ms) │ Elements │ Time/Element (ms) │ │ │ ├───────────┼───────────┼──────────┼───────────────────┤ │ -│ │ enqueue │ 0.330256 │ 1,000 │ 0.000330 │ │ -│ │ dequeue │ 0.079288 │ 500 │ 0.000159 │ │ -│ │ peek │ 0.021357 │ 333 │ 0.000064 │ │ -│ │ concat │ 0.001133 │ 100 │ 0.000011 │ │ -│ │ iconcat │ 0.000801 │ 100 │ 0.000008 │ │ +│ │ enqueue │ 0.477277 │ 1,000 │ 0.000477 │ │ +│ │ dequeue │ 0.117047 │ 500 │ 0.000234 │ │ +│ │ peek │ 0.032079 │ 333 │ 0.000096 │ │ +│ │ concat │ 0.000720 │ 100 │ 0.000007 │ │ +│ │ iconcat │ 0.000936 │ 100 │ 0.000009 │ │ │ ╰───────────┴───────────┴──────────┴───────────────────╯ │ ╰─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────╯ @@ -513,11 +515,11 @@ SLL Queue Implementation │ ╭───────────┬───────────┬──────────┬───────────────────╮ │ │ │ Operation │ Time (ms) │ Elements │ Time/Element (ms) │ │ │ ├───────────┼───────────┼──────────┼───────────────────┤ │ -│ │ enqueue │ 41.262779 │ 1,000 │ 0.041263 │ │ -│ │ dequeue │ 0.068746 │ 500 │ 0.000137 │ │ -│ │ peek │ 0.021231 │ 333 │ 0.000064 │ │ -│ │ concat │ 33.722232 │ 100 │ 0.337222 │ │ -│ │ iconcat │ 0.040489 │ 100 │ 0.000405 │ │ +│ │ enqueue │ 0.411052 │ 1,000 │ 0.000411 │ │ +│ │ dequeue │ 0.106158 │ 500 │ 0.000212 │ │ +│ │ peek │ 0.031625 │ 333 │ 0.000095 │ │ +│ │ concat │ 0.002308 │ 100 │ 0.000023 │ │ +│ │ iconcat │ 0.001400 │ 100 │ 0.000014 │ │ │ ╰───────────┴───────────┴──────────┴───────────────────╯ │ ╰─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────╯ @@ -527,14 +529,13 @@ ARRAY Queue Implementation │ ╭───────────┬───────────┬──────────┬───────────────────╮ │ │ │ Operation │ Time (ms) │ Elements │ Time/Element (ms) │ │ │ ├───────────┼───────────┼──────────┼───────────────────┤ │ -│ │ enqueue │ 0.060772 │ 1,000 │ 0.000061 │ │ -│ │ dequeue │ 0.096347 │ 500 │ 0.000193 │ │ -│ │ peek │ 0.026885 │ 333 │ 0.000081 │ │ -│ │ concat │ 0.003602 │ 100 │ 0.000036 │ │ -│ │ iconcat │ 0.001578 │ 100 │ 0.000016 │ │ +│ │ enqueue │ 0.115217 │ 1,000 │ 0.000115 │ │ +│ │ dequeue │ 0.069180 │ 500 │ 0.000138 │ │ +│ │ peek │ 0.044262 │ 333 │ 0.000133 │ │ +│ │ concat │ 0.012812 │ 100 │ 0.000128 │ │ +│ │ iconcat │ 0.001020 │ 100 │ 0.000010 │ │ │ ╰───────────┴───────────┴──────────┴───────────────────╯ │ ╰─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────╯ - ``` ### Joseph Oforkansi