Skip to content

Commit b5114b8

Browse files
ahedlund01ahedlund01
authored
Merge pull request #2 from AN00P-G/patch-1
Update index.qmd
2 parents 28d9a80 + f597a8d commit b5114b8

File tree

1 file changed

+35
-34
lines changed
  • allhands/spring2025/weekeleven/teamone

1 file changed

+35
-34
lines changed

‎allhands/spring2025/weekeleven/teamone/index.qmd‎

Lines changed: 35 additions & 34 deletions
Original file line numberDiff line numberDiff line change
@@ -802,24 +802,24 @@ DLL Queue Implementation
802802
│ ╭──────────┬──────────┬──────────┬──────────┬──────────┬──────────╮ │
803803
│ │ Size (n) │ enqueue │ dequeue │ peek │ concat │ iconcat │ │
804804
│ ├──────────┼──────────┼──────────┼──────────┼──────────┼──────────┤ │
805-
│ │ 100 │ 0.030002 │ 0.008219 │ 0.002683 │ 0.001251 │ 0.000877 │ │
806-
│ │ 200 │ 0.090407 │ 0.014986 │ 0.004260 │ 0.000555 │ 0.000276 │ │
807-
│ │ 400 │ 0.152446 │ 0.036750 │ 0.008676 │ 0.000508 │ 0.000311 │ │
808-
│ │ 800 │ 0.313388 │ 0.072579 │ 0.019583 │ 0.000548 │ 0.000318 │ │
805+
│ │ 100 │ 0.039566 │ 0.011458 │ 0.003488 │ 0.000625 │ 0.000858 │ │
806+
│ │ 200 │ 0.113858 │ 0.022507 │ 0.006425 │ 0.000403 │ 0.000311 │ │
807+
│ │ 400 │ 0.202240 │ 0.047851 │ 0.012279 │ 0.000379 │ 0.000280 │ │
808+
│ │ 800 │ 0.361492 │ 0.094825 │ 0.022960 │ 0.000330 │ 0.000355 │ │
809809
│ ╰──────────┴──────────┴──────────┴──────────┴──────────┴──────────╯ │
810810
╰─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────╯
811811

812812
SLL Queue Implementation
813813
╭─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────╮
814-
│ SLL Queue Doubling Experiment Results │
815-
│ ╭──────────┬───────────┬──────────┬──────────┬───────────┬──────────╮ │
816-
│ │ Size (n) │ enqueue │ dequeue │ peek │ concat │ iconcat │ │
817-
│ ├──────────┼───────────┼──────────┼──────────┼───────────┼──────────┤ │
818-
│ │ 100 │ 0.494748 │ 0.010471 │ 0.005463 │ 0.698542 │ 0.009062 │ │
819-
│ │ 200 │ 2.828292 │ 0.022604 │ 0.008451 │ 1.486568 │ 0.008854 │ │
820-
│ │ 400 │ 6.827565 │ 0.029496 │ 0.009866 │ 5.607181 │ 0.017691 │ │
821-
│ │ 800 │ 25.202299 │ 0.056766 │ 0.016603 │ 20.527040 │ 0.031615 │ │
822-
│ ╰──────────┴───────────┴──────────┴──────────┴───────────┴──────────╯ │
814+
│ SLL Queue Doubling Experiment Results │
815+
│ ╭──────────┬──────────┬──────────┬──────────┬──────────┬──────────╮ │
816+
│ │ Size (n) │ enqueue │ dequeue │ peek │ concat │ iconcat │ │
817+
│ ├──────────┼──────────┼──────────┼──────────┼──────────┼──────────┤ │
818+
│ │ 100 │ 0.078195 │ 0.014763 │ 0.003961 │ 0.001582 │ 0.000946 │ │
819+
│ │ 200 │ 0.070928 │ 0.019607 │ 0.006181 │ 0.000761 │ 0.000489 │ │
820+
│ │ 400 │ 0.176146 │ 0.049838 │ 0.012285 │ 0.000710 │ 0.000490 │ │
821+
│ │ 800 │ 0.309921 │ 0.083965 │ 0.024419 │ 0.000687 │ 0.000442 │ │
822+
│ ╰──────────┴──────────┴──────────┴──────────┴──────────┴──────────╯ │
823823
╰─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────╯
824824

825825
ARRAY Queue Implementation
@@ -828,30 +828,32 @@ ARRAY Queue Implementation
828828
│ ╭──────────┬──────────┬──────────┬──────────┬──────────┬──────────╮ │
829829
│ │ Size (n) │ enqueue │ dequeue │ peek │ concat │ iconcat │ │
830830
│ ├──────────┼──────────┼──────────┼──────────┼──────────┼──────────┤ │
831-
│ │ 100 │ 0.005900 │ 0.005746 │ 0.003158 │ 0.001537 │ 0.000531 │ │
832-
│ │ 200 │ 0.009531 │ 0.011918 │ 0.006305 │ 0.000965 │ 0.000500 │ │
833-
│ │ 400 │ 0.018393 │ 0.027901 │ 0.012270 │ 0.001366 │ 0.000729 │ │
834-
│ │ 800 │ 0.038183 │ 0.071488 │ 0.023332 │ 0.002206 │ 0.001292 │ │
831+
│ │ 100 │ 0.007520 │ 0.006178 │ 0.004555 │ 0.002887 │ 0.000509 │ │
832+
│ │ 200 │ 0.013283 │ 0.012204 │ 0.008401 │ 0.002614 │ 0.000355 │ │
833+
│ │ 400 │ 0.026229 │ 0.025153 │ 0.016454 │ 0.007943 │ 0.000658 │ │
834+
│ │ 800 │ 0.110293 │ 0.075074 │ 0.031935 │ 0.009347 │ 0.000694 │ │
835835
│ ╰──────────┴──────────┴──────────┴──────────┴──────────┴──────────╯ │
836-
╰─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────
836+
╰─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────╯
837+
Plots saved to results directory
837838

838839
```
839840

840841
#### Run of Performance Analysis
841842

842843
```bash
843844

845+
844846
DLL Queue Implementation
845847
╭─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────╮
846848
│ DLL Queue Performance Analysis │
847849
│ ╭───────────┬───────────┬──────────┬───────────────────╮ │
848850
│ │ Operation │ Time (ms) │ Elements │ Time/Element (ms) │ │
849851
│ ├───────────┼───────────┼──────────┼───────────────────┤ │
850-
│ │ enqueue │ 0.330256 │ 1,000 │ 0.000330 │ │
851-
│ │ dequeue │ 0.079288 │ 500 │ 0.000159 │ │
852-
│ │ peek │ 0.021357 │ 333 │ 0.000064 │ │
853-
│ │ concat │ 0.001133 │ 100 │ 0.000011 │ │
854-
│ │ iconcat │ 0.000801 │ 100 │ 0.000008 │ │
852+
│ │ enqueue │ 0.477277 │ 1,000 │ 0.000477 │ │
853+
│ │ dequeue │ 0.117047 │ 500 │ 0.000234 │ │
854+
│ │ peek │ 0.032079 │ 333 │ 0.000096 │ │
855+
│ │ concat │ 0.000720 │ 100 │ 0.000007 │ │
856+
│ │ iconcat │ 0.000936 │ 100 │ 0.000009 │ │
855857
│ ╰───────────┴───────────┴──────────┴───────────────────╯ │
856858
╰─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────╯
857859

@@ -861,11 +863,11 @@ SLL Queue Implementation
861863
│ ╭───────────┬───────────┬──────────┬───────────────────╮ │
862864
│ │ Operation │ Time (ms) │ Elements │ Time/Element (ms) │ │
863865
│ ├───────────┼───────────┼──────────┼───────────────────┤ │
864-
│ │ enqueue │ 41.262779 │ 1,000 │ 0.041263 │ │
865-
│ │ dequeue │ 0.068746 │ 500 │ 0.000137 │ │
866-
│ │ peek │ 0.021231 │ 333 │ 0.000064 │ │
867-
│ │ concat │ 33.722232 │ 100 │ 0.337222 │ │
868-
│ │ iconcat │ 0.040489 │ 100 │ 0.000405 │ │
866+
│ │ enqueue │ 0.411052 │ 1,000 │ 0.000411 │ │
867+
│ │ dequeue │ 0.106158 │ 500 │ 0.000212 │ │
868+
│ │ peek │ 0.031625 │ 333 │ 0.000095 │ │
869+
│ │ concat │ 0.002308 │ 100 │ 0.000023 │ │
870+
│ │ iconcat │ 0.001400 │ 100 │ 0.000014 │ │
869871
│ ╰───────────┴───────────┴──────────┴───────────────────╯ │
870872
╰─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────╯
871873

@@ -875,14 +877,13 @@ ARRAY Queue Implementation
875877
│ ╭───────────┬───────────┬──────────┬───────────────────╮ │
876878
│ │ Operation │ Time (ms) │ Elements │ Time/Element (ms) │ │
877879
│ ├───────────┼───────────┼──────────┼───────────────────┤ │
878-
│ │ enqueue │ 0.060772 │ 1,000 │ 0.000061 │ │
879-
│ │ dequeue │ 0.096347 │ 500 │ 0.000193 │ │
880-
│ │ peek │ 0.026885 │ 333 │ 0.000081 │ │
881-
│ │ concat │ 0.003602 │ 100 │ 0.000036 │ │
882-
│ │ iconcat │ 0.001578 │ 100 │ 0.000016 │ │
880+
│ │ enqueue │ 0.115217 │ 1,000 │ 0.000115 │ │
881+
│ │ dequeue │ 0.069180 │ 500 │ 0.000138 │ │
882+
│ │ peek │ 0.044262 │ 333 │ 0.000133 │ │
883+
│ │ concat │ 0.012812 │ 100 │ 0.000128 │ │
884+
│ │ iconcat │ 0.001020 │ 100 │ 0.000010 │ │
883885
│ ╰───────────┴───────────┴──────────┴───────────────────╯ │
884886
╰─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────╯
885-
886887
```
887888

888889
### Joseph Oforkansi

0 commit comments

Comments
 (0)