source: doc/theses/mike_brooks_MMath/benchmarks/list/expect.stack-inslast.txt @ 0dffe91

Last change on this file since 0dffe91 was 0b66ef9, checked in by Michael Brooks <mlbrooks@…>, 20 months ago

Add linked list performance experiment
  • Property mode set to 100644
File size: 5.2 KB
Line 
1a       0 +      0/2 +      0/2   (list is empty)
2b       0 +      0/2 +      0/2   (list is empty)
3-       0 +      1/2 +      0/2   | <0> | ... | <0> |
4+       0 +      1/2 +      0/2   | <0> 1 | ... | <0> 1 |
5-       0 +      2/2 +      0/2   | <0> 1 | ... | 0 <1> |
6+       0 +      2/2 +      0/2   | <0> 1 2 ... | 0 <1> 2 |
7-       0 +      3/2 +      0/2   | <0> 1 2 ... 0 1 <2> |
8+       0 +      3/2 +      0/2   | <0> 1 2 ... 0 1 <2> 3 |
9-       0 +      4/2 +      0/2   | <0> 1 2 ... 1 2 <3> |
10+       0 +      4/2 +      0/2   | <0> 1 2 ... 1 2 <3> 4 |
11-       0 +      5/2 +      0/2   | <0> 1 2 ... 2 3 <4> |
12+       0 +      5/2 +      0/2   | <0> 1 2 ... 2 3 <4> 5 |
13-       0 +      6/2 +      0/2   | <0> 1 2 ... 3 4 <5> |
14+       0 +      6/2 +      0/2   | <0> 1 2 ... 3 4 <5> 6 |
15-       0 +      7/2 +      0/2   | <0> 1 2 ... 1 2 <3> 4 5 ... 4 5 <6> |
16+       0 +      7/2 +      0/2   | <0> 1 2 ... 1 2 <3> 4 5 ... 4 5 <6> 7 |
17-       0 +      8/2 +      0/2   | <0> 1 2 ... 1 2 <3> 4 5 ... 5 6 <7> |
18+       0 +      8/2 +      0/2   | <0> 1 2 ... 1 2 <3> 4 5 ... 5 6 <7> 8 |
19-       0 +      9/2 +      0/2   | <0> 1 2 ... 2 3 <4> 5 6 ... 6 7 <8> |
20+       0 +      9/2 +      0/2   | <0> 1 2 ... 2 3 <4> 5 6 ... 6 7 <8> 9 |
21c       0 +     10/2 +      0/2   | <0> 1 2 ... 2 3 <4> 5 6 ... 7 8 <9> |
22-       0 +     10/2 +      1/2   | <0> 1 2 ... 2 3 <4> 5 6 ... 6 7 <8> 9 |
23+       0 +     10/2 +      1/2   | <0> 1 2 ... 2 3 <4> 5 6 ... 6 7 <8> |
24-       0 +     10/2 +      2/2   | <0> 1 2 ... 1 2 <3> 4 5 ... 5 6 <7> 8 |
25+       0 +     10/2 +      2/2   | <0> 1 2 ... 1 2 <3> 4 5 ... 5 6 <7> |
26-       0 +     10/2 +      3/2   | <0> 1 2 ... 1 2 <3> 4 5 ... 4 5 <6> 7 |
27+       0 +     10/2 +      3/2   | <0> 1 2 ... 1 2 <3> 4 5 ... 4 5 <6> |
28-       0 +     10/2 +      4/2   | <0> 1 2 ... 3 4 <5> 6 |
29+       0 +     10/2 +      4/2   | <0> 1 2 ... 3 4 <5> |
30-       0 +     10/2 +      5/2   | <0> 1 2 ... 2 3 <4> 5 |
31+       0 +     10/2 +      5/2   | <0> 1 2 ... 2 3 <4> |
32-       0 +     10/2 +      6/2   | <0> 1 2 ... 1 2 <3> 4 |
33+       0 +     10/2 +      6/2   | <0> 1 2 ... 1 2 <3> |
34-       0 +     10/2 +      7/2   | <0> 1 2 ... 0 1 <2> 3 |
35+       0 +     10/2 +      7/2   | <0> 1 2 ... 0 1 <2> |
36-       0 +     10/2 +      8/2   | <0> 1 2 ... | 0 <1> 2 |
37+       0 +     10/2 +      8/2   | <0> 1 | ... | 0 <1> |
38-       0 +     10/2 +      9/2   | <0> 1 | ... | <0> 1 |
39+       0 +     10/2 +      9/2   | <0> | ... | <0> |
40D       0 +     10/2 +     10/2   (list is empty)
41d       0 +     10/2 +     10/2   (list is empty)
42e       0 + ? (rolling over)
43f      10 + ? (rolling over)
44g      10 +      0/2 +      0/2   (list is empty)
45a      10 +      0/2 +      0/2   (list is empty)
46b      10 +      0/2 +      0/2   (list is empty)
47-      10 +      1/2 +      0/2   | <0> | ... | <0> |
48+      10 +      1/2 +      0/2   | <0> 1 | ... | <0> 1 |
49-      10 +      2/2 +      0/2   | <0> 1 | ... | 0 <1> |
50+      10 +      2/2 +      0/2   | <0> 1 2 ... | 0 <1> 2 |
51-      10 +      3/2 +      0/2   | <0> 1 2 ... 0 1 <2> |
52+      10 +      3/2 +      0/2   | <0> 1 2 ... 0 1 <2> 3 |
53-      10 +      4/2 +      0/2   | <0> 1 2 ... 1 2 <3> |
54+      10 +      4/2 +      0/2   | <0> 1 2 ... 1 2 <3> 4 |
55-      10 +      5/2 +      0/2   | <0> 1 2 ... 2 3 <4> |
56+      10 +      5/2 +      0/2   | <0> 1 2 ... 2 3 <4> 5 |
57-      10 +      6/2 +      0/2   | <0> 1 2 ... 3 4 <5> |
58+      10 +      6/2 +      0/2   | <0> 1 2 ... 3 4 <5> 6 |
59-      10 +      7/2 +      0/2   | <0> 1 2 ... 1 2 <3> 4 5 ... 4 5 <6> |
60+      10 +      7/2 +      0/2   | <0> 1 2 ... 1 2 <3> 4 5 ... 4 5 <6> 7 |
61-      10 +      8/2 +      0/2   | <0> 1 2 ... 1 2 <3> 4 5 ... 5 6 <7> |
62+      10 +      8/2 +      0/2   | <0> 1 2 ... 1 2 <3> 4 5 ... 5 6 <7> 8 |
63-      10 +      9/2 +      0/2   | <0> 1 2 ... 2 3 <4> 5 6 ... 6 7 <8> |
64+      10 +      9/2 +      0/2   | <0> 1 2 ... 2 3 <4> 5 6 ... 6 7 <8> 9 |
65c      10 +     10/2 +      0/2   | <0> 1 2 ... 2 3 <4> 5 6 ... 7 8 <9> |
66-      10 +     10/2 +      1/2   | <0> 1 2 ... 2 3 <4> 5 6 ... 6 7 <8> 9 |
67+      10 +     10/2 +      1/2   | <0> 1 2 ... 2 3 <4> 5 6 ... 6 7 <8> |
68-      10 +     10/2 +      2/2   | <0> 1 2 ... 1 2 <3> 4 5 ... 5 6 <7> 8 |
69+      10 +     10/2 +      2/2   | <0> 1 2 ... 1 2 <3> 4 5 ... 5 6 <7> |
70-      10 +     10/2 +      3/2   | <0> 1 2 ... 1 2 <3> 4 5 ... 4 5 <6> 7 |
71+      10 +     10/2 +      3/2   | <0> 1 2 ... 1 2 <3> 4 5 ... 4 5 <6> |
72-      10 +     10/2 +      4/2   | <0> 1 2 ... 3 4 <5> 6 |
73+      10 +     10/2 +      4/2   | <0> 1 2 ... 3 4 <5> |
74-      10 +     10/2 +      5/2   | <0> 1 2 ... 2 3 <4> 5 |
75+      10 +     10/2 +      5/2   | <0> 1 2 ... 2 3 <4> |
76-      10 +     10/2 +      6/2   | <0> 1 2 ... 1 2 <3> 4 |
77+      10 +     10/2 +      6/2   | <0> 1 2 ... 1 2 <3> |
78-      10 +     10/2 +      7/2   | <0> 1 2 ... 0 1 <2> 3 |
79+      10 +     10/2 +      7/2   | <0> 1 2 ... 0 1 <2> |
80-      10 +     10/2 +      8/2   | <0> 1 2 ... | 0 <1> 2 |
81+      10 +     10/2 +      8/2   | <0> 1 | ... | 0 <1> |
82-      10 +     10/2 +      9/2   | <0> 1 | ... | <0> 1 |
83+      10 +     10/2 +      9/2   | <0> | ... | <0> |
84D      10 +     10/2 +     10/2   (list is empty)
85d      10 +     10/2 +     10/2   (list is empty)
86e      10 + ? (rolling over)
87f      20 + ? (rolling over)
88g      20 +      0/2 +      0/2   (list is empty)
89
Note: See TracBrowser for help on using the repository browser.