Ignore:
Timestamp:
Jul 29, 2025, 1:55:00 PM (8 weeks ago)
Author:
Michael Brooks <mlbrooks@…>
Branches:
master
Children:
58a4cde
Parents:
23c0ea3
Message:

Resurrect ll perf harness's correctness tests

Location:
doc/theses/mike_brooks_MMath/benchmarks/list
Files:
6 edited

Legend:

Unmodified
Added
Removed
  • doc/theses/mike_brooks_MMath/benchmarks/list/driver.c

    r23c0ea3 rd7a2de1  
    120120#endif
    121121MAYBE_EXTERN_C (
    122     volatile unsigned int const * bobs_prog_rem_pos
    123         = BOP_REMPROGEND_IS_REMNO_BASED ? & bobs_prog_removing_end : & bobs_prog_removing;
     122    volatile unsigned int const * bobs_prog_rem_pos =
     123      #ifdef DISABLE_INTERLEAVING
     124        & bobs_prog_removing
     125      #else
     126        BOP_REMPROGEND_IS_REMNO_BASED ? & bobs_prog_removing_end : & bobs_prog_removing
     127      #endif
     128      ;
    124129)
    125130
  • doc/theses/mike_brooks_MMath/benchmarks/list/expect.queue-insfirst.txt

    r23c0ea3 rd7a2de1  
    1 a       0 +      0/2 +      0/2   (list is empty)
    2 b       0 +      0/2 +      0/2   (list is empty)
    3 -       0 +      1/2 +      0/2   | <0> | ... | <0> |
    4 +       0 +      1/2 +      0/2   | 1 <0> | ... | 1 <0> |
    5 -       0 +      2/2 +      0/2   | <1> 0 | ... | 1 <0> |
    6 +       0 +      2/2 +      0/2   | 2 <1> 0 | ... 2 1 <0> |
    7 -       0 +      3/2 +      0/2   | <2> 1 0 ... 2 1 <0> |
    8 +       0 +      3/2 +      0/2   | 3 <2> 1 0 ... 2 1 <0> |
    9 -       0 +      4/2 +      0/2   | <3> 2 1 ... 2 1 <0> |
    10 +       0 +      4/2 +      0/2   | 4 <3> 2 1 ... 2 1 <0> |
    11 -       0 +      5/2 +      0/2   | <4> 3 2 ... 2 1 <0> |
    12 +       0 +      5/2 +      0/2   | 5 <4> 3 2 ... 2 1 <0> |
    13 -       0 +      6/2 +      0/2   | <5> 4 3 ... 2 1 <0> |
    14 +       0 +      6/2 +      0/2   | 6 <5> 4 3 ... 2 1 <0> |
    15 -       0 +      7/2 +      0/2   | <6> 5 4 ... 5 4 <3> 2 1 ... 2 1 <0> |
    16 +       0 +      7/2 +      0/2   | 7 <6> 5 4 ... 5 4 <3> 2 1 ... 2 1 <0> |
    17 -       0 +      8/2 +      0/2   | <7> 6 5 ... 5 4 <3> 2 1 ... 2 1 <0> |
    18 +       0 +      8/2 +      0/2   | 8 <7> 6 5 ... 5 4 <3> 2 1 ... 2 1 <0> |
    19 -       0 +      9/2 +      0/2   | <8> 7 6 ... 6 5 <4> 3 2 ... 2 1 <0> |
    20 +       0 +      9/2 +      0/2   | 9 <8> 7 6 ... 6 5 <4> 3 2 ... 2 1 <0> |
    21 c       0 +     10/2 +      0/2   | <9> 8 7 ... 6 5 <4> 3 2 ... 2 1 <0> |
    22 -       0 +     10/2 +      1/2   | <9> 8 7 ... 7 6 <5> 4 3 ... 3 2 <1> 0 |
    23 +       0 +     10/2 +      1/2   | <9> 8 7 ... 7 6 <5> 4 3 ... 3 2 <1> |
    24 -       0 +     10/2 +      2/2   | <9> 8 7 ... 7 6 <5> 4 3 ... 4 3 <2> 1 |
    25 +       0 +     10/2 +      2/2   | <9> 8 7 ... 7 6 <5> 4 3 ... 4 3 <2> |
    26 -       0 +     10/2 +      3/2   | <9> 8 7 ... 8 7 <6> 5 4 ... 5 4 <3> 2 |
    27 +       0 +     10/2 +      3/2   | <9> 8 7 ... 8 7 <6> 5 4 ... 5 4 <3> |
    28 -       0 +     10/2 +      4/2   | <9> 8 7 ... 6 5 <4> 3 |
    29 +       0 +     10/2 +      4/2   | <9> 8 7 ... 6 5 <4> |
    30 -       0 +     10/2 +      5/2   | <9> 8 7 ... 7 6 <5> 4 |
    31 +       0 +     10/2 +      5/2   | <9> 8 7 ... 7 6 <5> |
    32 -       0 +     10/2 +      6/2   | <9> 8 7 ... 8 7 <6> 5 |
    33 +       0 +     10/2 +      6/2   | <9> 8 7 ... 8 7 <6> |
    34 -       0 +     10/2 +      7/2   | <9> 8 7 ... 9 8 <7> 6 |
    35 +       0 +     10/2 +      7/2   | <9> 8 7 ... 9 8 <7> |
    36 -       0 +     10/2 +      8/2   | <9> 8 7 ... | 9 <8> 7 |
    37 +       0 +     10/2 +      8/2   | <9> 8 | ... | 9 <8> |
    38 -       0 +     10/2 +      9/2   | <9> 8 | ... | <9> 8 |
    39 +       0 +     10/2 +      9/2   | <9> | ... | <9> |
    40 D       0 +     10/2 +     10/2   (list is empty)
    41 d       0 +     10/2 +     10/2   (list is empty)
     1a       0 +      0/2 +      0/2,      0@e      0_u   (list is empty)
     2b       0 +      0/2 +      0/2,      0@e      0_u   (list is empty)
     3-       0 +      1/2 +      0/2,      0@e      0_u   v0..0  | <0> | ... | <0> |
     4+       0 +      1/2 +      0/2,      0@e      0_u   v0..0  | 1 <0> | ... | 1 <0> |
     5-       0 +      2/2 +      0/2,      0@e      0_u   v1..0  | <1> 0 | ... | 1 <0> |
     6+       0 +      2/2 +      0/2,      0@e      0_u   v1..0  | 2 <1> 0 | ... | 2 1 <0> |
     7-       0 +      3/2 +      0/2,      0@e      0_u   v2..0  | <2> 1 0 | ... | 2 1 <0> |
     8+       0 +      3/2 +      0/2,      0@e      0_u   v2..0  | 3 <2> 1 0 | ... | 3 2 1 <0> |
     9-       0 +      4/2 +      0/2,      0@e      0_u   v3..0  | <3> 2 1 0 | ... | 3 2 1 <0> |
     10+       0 +      4/2 +      0/2,      0@e      0_u   v3..0  | 4 <3> 2 1 0 | ... | 4 3 2 1 <0> |
     11-       0 +      5/2 +      0/2,      0@e      0_u   v4..0  | <4> 3 2 1 0 | ... | 4 3 2 1 <0> |
     12+       0 +      5/2 +      0/2,      0@e      0_u   v4..0  | 5 <4> 3 2 1 0 | ... | 5 4 3 2 1 <0> |
     13-       0 +      6/2 +      0/2,      0@e      0_u   v5..0  | <5> 4 3 2 1 0 | ... | 5 4 3 2 1 <0> |
     14+       0 +      6/2 +      0/2,      0@e      0_u   v5..0  | 6 <5> 4 3 2 1 0 | ... 6 5 4 3 2 1 <0> |
     15-       0 +      7/2 +      0/2,      0@e      0_u   v6..0  | <6> 5 4 3 2 1 0 ... 6 5 4 3 2 1 <0> |
     16+       0 +      7/2 +      0/2,      0@e      0_u   v6..0  | 7 <6> 5 4 3 2 1 0 ... 6 5 4 3 2 1 <0> |
     17-       0 +      8/2 +      0/2,      0@e      0_u   v7..0  | <7> 6 5 4 3 2 1 ... 6 5 4 3 2 1 <0> |
     18+       0 +      8/2 +      0/2,      0@e      0_u   v7..0  | 8 <7> 6 5 4 3 2 1 ... 6 5 4 3 2 1 <0> |
     19-       0 +      9/2 +      0/2,      0@e      0_u   v8..0  | <8> 7 6 5 4 3 2 ... 6 5 4 3 2 1 <0> |
     20+       0 +      9/2 +      0/2,      0@e      0_u   v8..0  | 9 <8> 7 6 5 4 3 2 ... 6 5 4 3 2 1 <0> |
     21c       0 +     10/2 +      0/2,      0@e      0_u   v9..0  | <9> 8 7 6 5 4 3 ... 6 5 4 3 2 1 <0> |
     22-       0 +     10/2 +      1/2,      0@e      1_u   v9..1  | <9> 8 7 6 5 4 3 ... 7 6 5 4 3 2 <1> 0 |
     23+       0 +     10/2 +      1/2,      0@e      1_u   v9..1  | <9> 8 7 6 5 4 3 ... 7 6 5 4 3 2 <1> |
     24-       0 +     10/2 +      2/2,      0@e      2_u   v9..2  | <9> 8 7 6 5 4 3 ... 8 7 6 5 4 3 <2> 1 |
     25+       0 +     10/2 +      2/2,      0@e      2_u   v9..2  | <9> 8 7 6 5 4 3 ... 8 7 6 5 4 3 <2> |
     26-       0 +     10/2 +      3/2,      0@e      3_u   v9..3  | <9> 8 7 6 5 4 3 ... 9 8 7 6 5 4 <3> 2 |
     27+       0 +     10/2 +      3/2,      0@e      3_u   v9..3  | <9> 8 7 6 5 4 3 ... 9 8 7 6 5 4 <3> |
     28-       0 +     10/2 +      4/2,      0@e      4_u   v9..4  | <9> 8 7 6 5 4 3 ... | 9 8 7 6 5 <4> 3 |
     29+       0 +     10/2 +      4/2,      0@e      4_u   v9..4  | <9> 8 7 6 5 4 | ... | 9 8 7 6 5 <4> |
     30-       0 +     10/2 +      5/2,      0@e      5_u   v9..5  | <9> 8 7 6 5 4 | ... | 9 8 7 6 <5> 4 |
     31+       0 +     10/2 +      5/2,      0@e      5_u   v9..5  | <9> 8 7 6 5 | ... | 9 8 7 6 <5> |
     32-       0 +     10/2 +      6/2,      0@e      6_u   v9..6  | <9> 8 7 6 5 | ... | 9 8 7 <6> 5 |
     33+       0 +     10/2 +      6/2,      0@e      6_u   v9..6  | <9> 8 7 6 | ... | 9 8 7 <6> |
     34-       0 +     10/2 +      7/2,      0@e      7_u   v9..7  | <9> 8 7 6 | ... | 9 8 <7> 6 |
     35+       0 +     10/2 +      7/2,      0@e      7_u   v9..7  | <9> 8 7 | ... | 9 8 <7> |
     36-       0 +     10/2 +      8/2,      0@e      8_u   v9..8  | <9> 8 7 | ... | 9 <8> 7 |
     37+       0 +     10/2 +      8/2,      0@e      8_u   v9..8  | <9> 8 | ... | 9 <8> |
     38-       0 +     10/2 +      9/2,      0@e      9_u   v9..9  | <9> 8 | ... | <9> 8 |
     39+       0 +     10/2 +      9/2,      0@e      9_u   v9..9  | <9> | ... | <9> |
     40D       0 +     10/2 +     10/2,      0@e     10_u   (list is empty)
     41d       0 +     10/2 +     10/2,      0@e     10_u   (list is empty)
    4242e       0 + ? (rolling over)
    4343f      10 + ? (rolling over)
    44 g      10 +      0/2 +      0/2   (list is empty)
    45 a      10 +      0/2 +      0/2   (list is empty)
    46 b      10 +      0/2 +      0/2   (list is empty)
    47 -      10 +      1/2 +      0/2   | <0> | ... | <0> |
    48 +      10 +      1/2 +      0/2   | 1 <0> | ... | 1 <0> |
    49 -      10 +      2/2 +      0/2   | <1> 0 | ... | 1 <0> |
    50 +      10 +      2/2 +      0/2   | 2 <1> 0 | ... 2 1 <0> |
    51 -      10 +      3/2 +      0/2   | <2> 1 0 ... 2 1 <0> |
    52 +      10 +      3/2 +      0/2   | 3 <2> 1 0 ... 2 1 <0> |
    53 -      10 +      4/2 +      0/2   | <3> 2 1 ... 2 1 <0> |
    54 +      10 +      4/2 +      0/2   | 4 <3> 2 1 ... 2 1 <0> |
    55 -      10 +      5/2 +      0/2   | <4> 3 2 ... 2 1 <0> |
    56 +      10 +      5/2 +      0/2   | 5 <4> 3 2 ... 2 1 <0> |
    57 -      10 +      6/2 +      0/2   | <5> 4 3 ... 2 1 <0> |
    58 +      10 +      6/2 +      0/2   | 6 <5> 4 3 ... 2 1 <0> |
    59 -      10 +      7/2 +      0/2   | <6> 5 4 ... 5 4 <3> 2 1 ... 2 1 <0> |
    60 +      10 +      7/2 +      0/2   | 7 <6> 5 4 ... 5 4 <3> 2 1 ... 2 1 <0> |
    61 -      10 +      8/2 +      0/2   | <7> 6 5 ... 5 4 <3> 2 1 ... 2 1 <0> |
    62 +      10 +      8/2 +      0/2   | 8 <7> 6 5 ... 5 4 <3> 2 1 ... 2 1 <0> |
    63 -      10 +      9/2 +      0/2   | <8> 7 6 ... 6 5 <4> 3 2 ... 2 1 <0> |
    64 +      10 +      9/2 +      0/2   | 9 <8> 7 6 ... 6 5 <4> 3 2 ... 2 1 <0> |
    65 c      10 +     10/2 +      0/2   | <9> 8 7 ... 6 5 <4> 3 2 ... 2 1 <0> |
    66 -      10 +     10/2 +      1/2   | <9> 8 7 ... 7 6 <5> 4 3 ... 3 2 <1> 0 |
    67 +      10 +     10/2 +      1/2   | <9> 8 7 ... 7 6 <5> 4 3 ... 3 2 <1> |
    68 -      10 +     10/2 +      2/2   | <9> 8 7 ... 7 6 <5> 4 3 ... 4 3 <2> 1 |
    69 +      10 +     10/2 +      2/2   | <9> 8 7 ... 7 6 <5> 4 3 ... 4 3 <2> |
    70 -      10 +     10/2 +      3/2   | <9> 8 7 ... 8 7 <6> 5 4 ... 5 4 <3> 2 |
    71 +      10 +     10/2 +      3/2   | <9> 8 7 ... 8 7 <6> 5 4 ... 5 4 <3> |
    72 -      10 +     10/2 +      4/2   | <9> 8 7 ... 6 5 <4> 3 |
    73 +      10 +     10/2 +      4/2   | <9> 8 7 ... 6 5 <4> |
    74 -      10 +     10/2 +      5/2   | <9> 8 7 ... 7 6 <5> 4 |
    75 +      10 +     10/2 +      5/2   | <9> 8 7 ... 7 6 <5> |
    76 -      10 +     10/2 +      6/2   | <9> 8 7 ... 8 7 <6> 5 |
    77 +      10 +     10/2 +      6/2   | <9> 8 7 ... 8 7 <6> |
    78 -      10 +     10/2 +      7/2   | <9> 8 7 ... 9 8 <7> 6 |
    79 +      10 +     10/2 +      7/2   | <9> 8 7 ... 9 8 <7> |
    80 -      10 +     10/2 +      8/2   | <9> 8 7 ... | 9 <8> 7 |
    81 +      10 +     10/2 +      8/2   | <9> 8 | ... | 9 <8> |
    82 -      10 +     10/2 +      9/2   | <9> 8 | ... | <9> 8 |
    83 +      10 +     10/2 +      9/2   | <9> | ... | <9> |
    84 D      10 +     10/2 +     10/2   (list is empty)
    85 d      10 +     10/2 +     10/2   (list is empty)
     44g      10 +      0/2 +      0/2,      0@e      0_u   (list is empty)
     45a      10 +      0/2 +      0/2,      0@e      0_u   (list is empty)
     46b      10 +      0/2 +      0/2,      0@e      0_u   (list is empty)
     47-      10 +      1/2 +      0/2,      0@e      0_u   v0..0  | <0> | ... | <0> |
     48+      10 +      1/2 +      0/2,      0@e      0_u   v0..0  | 1 <0> | ... | 1 <0> |
     49-      10 +      2/2 +      0/2,      0@e      0_u   v1..0  | <1> 0 | ... | 1 <0> |
     50+      10 +      2/2 +      0/2,      0@e      0_u   v1..0  | 2 <1> 0 | ... | 2 1 <0> |
     51-      10 +      3/2 +      0/2,      0@e      0_u   v2..0  | <2> 1 0 | ... | 2 1 <0> |
     52+      10 +      3/2 +      0/2,      0@e      0_u   v2..0  | 3 <2> 1 0 | ... | 3 2 1 <0> |
     53-      10 +      4/2 +      0/2,      0@e      0_u   v3..0  | <3> 2 1 0 | ... | 3 2 1 <0> |
     54+      10 +      4/2 +      0/2,      0@e      0_u   v3..0  | 4 <3> 2 1 0 | ... | 4 3 2 1 <0> |
     55-      10 +      5/2 +      0/2,      0@e      0_u   v4..0  | <4> 3 2 1 0 | ... | 4 3 2 1 <0> |
     56+      10 +      5/2 +      0/2,      0@e      0_u   v4..0  | 5 <4> 3 2 1 0 | ... | 5 4 3 2 1 <0> |
     57-      10 +      6/2 +      0/2,      0@e      0_u   v5..0  | <5> 4 3 2 1 0 | ... | 5 4 3 2 1 <0> |
     58+      10 +      6/2 +      0/2,      0@e      0_u   v5..0  | 6 <5> 4 3 2 1 0 | ... 6 5 4 3 2 1 <0> |
     59-      10 +      7/2 +      0/2,      0@e      0_u   v6..0  | <6> 5 4 3 2 1 0 ... 6 5 4 3 2 1 <0> |
     60+      10 +      7/2 +      0/2,      0@e      0_u   v6..0  | 7 <6> 5 4 3 2 1 0 ... 6 5 4 3 2 1 <0> |
     61-      10 +      8/2 +      0/2,      0@e      0_u   v7..0  | <7> 6 5 4 3 2 1 ... 6 5 4 3 2 1 <0> |
     62+      10 +      8/2 +      0/2,      0@e      0_u   v7..0  | 8 <7> 6 5 4 3 2 1 ... 6 5 4 3 2 1 <0> |
     63-      10 +      9/2 +      0/2,      0@e      0_u   v8..0  | <8> 7 6 5 4 3 2 ... 6 5 4 3 2 1 <0> |
     64+      10 +      9/2 +      0/2,      0@e      0_u   v8..0  | 9 <8> 7 6 5 4 3 2 ... 6 5 4 3 2 1 <0> |
     65c      10 +     10/2 +      0/2,      0@e      0_u   v9..0  | <9> 8 7 6 5 4 3 ... 6 5 4 3 2 1 <0> |
     66-      10 +     10/2 +      1/2,      0@e      1_u   v9..1  | <9> 8 7 6 5 4 3 ... 7 6 5 4 3 2 <1> 0 |
     67+      10 +     10/2 +      1/2,      0@e      1_u   v9..1  | <9> 8 7 6 5 4 3 ... 7 6 5 4 3 2 <1> |
     68-      10 +     10/2 +      2/2,      0@e      2_u   v9..2  | <9> 8 7 6 5 4 3 ... 8 7 6 5 4 3 <2> 1 |
     69+      10 +     10/2 +      2/2,      0@e      2_u   v9..2  | <9> 8 7 6 5 4 3 ... 8 7 6 5 4 3 <2> |
     70-      10 +     10/2 +      3/2,      0@e      3_u   v9..3  | <9> 8 7 6 5 4 3 ... 9 8 7 6 5 4 <3> 2 |
     71+      10 +     10/2 +      3/2,      0@e      3_u   v9..3  | <9> 8 7 6 5 4 3 ... 9 8 7 6 5 4 <3> |
     72-      10 +     10/2 +      4/2,      0@e      4_u   v9..4  | <9> 8 7 6 5 4 3 ... | 9 8 7 6 5 <4> 3 |
     73+      10 +     10/2 +      4/2,      0@e      4_u   v9..4  | <9> 8 7 6 5 4 | ... | 9 8 7 6 5 <4> |
     74-      10 +     10/2 +      5/2,      0@e      5_u   v9..5  | <9> 8 7 6 5 4 | ... | 9 8 7 6 <5> 4 |
     75+      10 +     10/2 +      5/2,      0@e      5_u   v9..5  | <9> 8 7 6 5 | ... | 9 8 7 6 <5> |
     76-      10 +     10/2 +      6/2,      0@e      6_u   v9..6  | <9> 8 7 6 5 | ... | 9 8 7 <6> 5 |
     77+      10 +     10/2 +      6/2,      0@e      6_u   v9..6  | <9> 8 7 6 | ... | 9 8 7 <6> |
     78-      10 +     10/2 +      7/2,      0@e      7_u   v9..7  | <9> 8 7 6 | ... | 9 8 <7> 6 |
     79+      10 +     10/2 +      7/2,      0@e      7_u   v9..7  | <9> 8 7 | ... | 9 8 <7> |
     80-      10 +     10/2 +      8/2,      0@e      8_u   v9..8  | <9> 8 7 | ... | 9 <8> 7 |
     81+      10 +     10/2 +      8/2,      0@e      8_u   v9..8  | <9> 8 | ... | 9 <8> |
     82-      10 +     10/2 +      9/2,      0@e      9_u   v9..9  | <9> 8 | ... | <9> 8 |
     83+      10 +     10/2 +      9/2,      0@e      9_u   v9..9  | <9> | ... | <9> |
     84D      10 +     10/2 +     10/2,      0@e     10_u   (list is empty)
     85d      10 +     10/2 +     10/2,      0@e     10_u   (list is empty)
    8686e      10 + ? (rolling over)
    8787f      20 + ? (rolling over)
    88 g      20 +      0/2 +      0/2   (list is empty)
     88g      20 +      0/2 +      0/2,      0@e      0_u   (list is empty)
    8989
  • doc/theses/mike_brooks_MMath/benchmarks/list/expect.queue-inslast.txt

    r23c0ea3 rd7a2de1  
    1 a       0 +      0/2 +      0/2   (list is empty)
    2 b       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 |
    21 c       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 3 ... 3 4 <5> 6 7 ... 7 8 <9> |
    23 +       0 +     10/2 +      1/2   | <1> 2 3 ... 3 4 <5> 6 7 ... 7 8 <9> |
    24 -       0 +     10/2 +      2/2   | 1 <2> 3 4 ... 3 4 <5> 6 7 ... 7 8 <9> |
    25 +       0 +     10/2 +      2/2   | <2> 3 4 ... 3 4 <5> 6 7 ... 7 8 <9> |
    26 -       0 +     10/2 +      3/2   | 2 <3> 4 5 ... 4 5 <6> 7 8 ... 7 8 <9> |
    27 +       0 +     10/2 +      3/2   | <3> 4 5 ... 4 5 <6> 7 8 ... 7 8 <9> |
    28 -       0 +     10/2 +      4/2   | 3 <4> 5 6 ... 7 8 <9> |
    29 +       0 +     10/2 +      4/2   | <4> 5 6 ... 7 8 <9> |
    30 -       0 +     10/2 +      5/2   | 4 <5> 6 7 ... 7 8 <9> |
    31 +       0 +     10/2 +      5/2   | <5> 6 7 ... 7 8 <9> |
    32 -       0 +     10/2 +      6/2   | 5 <6> 7 8 ... 7 8 <9> |
    33 +       0 +     10/2 +      6/2   | <6> 7 8 ... 7 8 <9> |
    34 -       0 +     10/2 +      7/2   | 6 <7> 8 9 ... 7 8 <9> |
    35 +       0 +     10/2 +      7/2   | <7> 8 9 ... 7 8 <9> |
    36 -       0 +     10/2 +      8/2   | 7 <8> 9 | ... 7 8 <9> |
    37 +       0 +     10/2 +      8/2   | <8> 9 | ... | 8 <9> |
    38 -       0 +     10/2 +      9/2   | 8 <9> | ... | 8 <9> |
    39 +       0 +     10/2 +      9/2   | <9> | ... | <9> |
    40 D       0 +     10/2 +     10/2   (list is empty)
    41 d       0 +     10/2 +     10/2   (list is empty)
     1a       0 +      0/2 +      0/2,      0@e      0_u   (list is empty)
     2b       0 +      0/2 +      0/2,      0@e      0_u   (list is empty)
     3-       0 +      1/2 +      0/2,      0@e      0_u   v0..0  | <0> | ... | <0> |
     4+       0 +      1/2 +      0/2,      0@e      0_u   v0..0  | <0> 1 | ... | <0> 1 |
     5-       0 +      2/2 +      0/2,      0@e      0_u   v0..1  | <0> 1 | ... | 0 <1> |
     6+       0 +      2/2 +      0/2,      0@e      0_u   v0..1  | <0> 1 2 | ... | 0 <1> 2 |
     7-       0 +      3/2 +      0/2,      0@e      0_u   v0..2  | <0> 1 2 | ... | 0 1 <2> |
     8+       0 +      3/2 +      0/2,      0@e      0_u   v0..2  | <0> 1 2 3 | ... | 0 1 <2> 3 |
     9-       0 +      4/2 +      0/2,      0@e      0_u   v0..3  | <0> 1 2 3 | ... | 0 1 2 <3> |
     10+       0 +      4/2 +      0/2,      0@e      0_u   v0..3  | <0> 1 2 3 4 | ... | 0 1 2 <3> 4 |
     11-       0 +      5/2 +      0/2,      0@e      0_u   v0..4  | <0> 1 2 3 4 | ... | 0 1 2 3 <4> |
     12+       0 +      5/2 +      0/2,      0@e      0_u   v0..4  | <0> 1 2 3 4 5 | ... | 0 1 2 3 <4> 5 |
     13-       0 +      6/2 +      0/2,      0@e      0_u   v0..5  | <0> 1 2 3 4 5 | ... | 0 1 2 3 4 <5> |
     14+       0 +      6/2 +      0/2,      0@e      0_u   v0..5  | <0> 1 2 3 4 5 6 ... | 0 1 2 3 4 <5> 6 |
     15-       0 +      7/2 +      0/2,      0@e      0_u   v0..6  | <0> 1 2 3 4 5 6 ... 0 1 2 3 4 5 <6> |
     16+       0 +      7/2 +      0/2,      0@e      0_u   v0..6  | <0> 1 2 3 4 5 6 ... 0 1 2 3 4 5 <6> 7 |
     17-       0 +      8/2 +      0/2,      0@e      0_u   v0..7  | <0> 1 2 3 4 5 6 ... 1 2 3 4 5 6 <7> |
     18+       0 +      8/2 +      0/2,      0@e      0_u   v0..7  | <0> 1 2 3 4 5 6 ... 1 2 3 4 5 6 <7> 8 |
     19-       0 +      9/2 +      0/2,      0@e      0_u   v0..8  | <0> 1 2 3 4 5 6 ... 2 3 4 5 6 7 <8> |
     20+       0 +      9/2 +      0/2,      0@e      0_u   v0..8  | <0> 1 2 3 4 5 6 ... 2 3 4 5 6 7 <8> 9 |
     21c       0 +     10/2 +      0/2,      0@e      0_u   v0..9  | <0> 1 2 3 4 5 6 ... 3 4 5 6 7 8 <9> |
     22-       0 +     10/2 +      1/2,      0@e      1_u   v1..9  | 0 <1> 2 3 4 5 6 7 ... 3 4 5 6 7 8 <9> |
     23+       0 +     10/2 +      1/2,      0@e      1_u   v1..9  | <1> 2 3 4 5 6 7 ... 3 4 5 6 7 8 <9> |
     24-       0 +     10/2 +      2/2,      0@e      2_u   v2..9  | 1 <2> 3 4 5 6 7 8 ... 3 4 5 6 7 8 <9> |
     25+       0 +     10/2 +      2/2,      0@e      2_u   v2..9  | <2> 3 4 5 6 7 8 ... 3 4 5 6 7 8 <9> |
     26-       0 +     10/2 +      3/2,      0@e      3_u   v3..9  | 2 <3> 4 5 6 7 8 9 ... 3 4 5 6 7 8 <9> |
     27+       0 +     10/2 +      3/2,      0@e      3_u   v3..9  | <3> 4 5 6 7 8 9 ... 3 4 5 6 7 8 <9> |
     28-       0 +     10/2 +      4/2,      0@e      4_u   v4..9  | 3 <4> 5 6 7 8 9 | ... 3 4 5 6 7 8 <9> |
     29+       0 +     10/2 +      4/2,      0@e      4_u   v4..9  | <4> 5 6 7 8 9 | ... | 4 5 6 7 8 <9> |
     30-       0 +     10/2 +      5/2,      0@e      5_u   v5..9  | 4 <5> 6 7 8 9 | ... | 4 5 6 7 8 <9> |
     31+       0 +     10/2 +      5/2,      0@e      5_u   v5..9  | <5> 6 7 8 9 | ... | 5 6 7 8 <9> |
     32-       0 +     10/2 +      6/2,      0@e      6_u   v6..9  | 5 <6> 7 8 9 | ... | 5 6 7 8 <9> |
     33+       0 +     10/2 +      6/2,      0@e      6_u   v6..9  | <6> 7 8 9 | ... | 6 7 8 <9> |
     34-       0 +     10/2 +      7/2,      0@e      7_u   v7..9  | 6 <7> 8 9 | ... | 6 7 8 <9> |
     35+       0 +     10/2 +      7/2,      0@e      7_u   v7..9  | <7> 8 9 | ... | 7 8 <9> |
     36-       0 +     10/2 +      8/2,      0@e      8_u   v8..9  | 7 <8> 9 | ... | 7 8 <9> |
     37+       0 +     10/2 +      8/2,      0@e      8_u   v8..9  | <8> 9 | ... | 8 <9> |
     38-       0 +     10/2 +      9/2,      0@e      9_u   v9..9  | 8 <9> | ... | 8 <9> |
     39+       0 +     10/2 +      9/2,      0@e      9_u   v9..9  | <9> | ... | <9> |
     40D       0 +     10/2 +     10/2,      0@e     10_u   (list is empty)
     41d       0 +     10/2 +     10/2,      0@e     10_u   (list is empty)
    4242e       0 + ? (rolling over)
    4343f      10 + ? (rolling over)
    44 g      10 +      0/2 +      0/2   (list is empty)
    45 a      10 +      0/2 +      0/2   (list is empty)
    46 b      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 |
    65 c      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 3 ... 3 4 <5> 6 7 ... 7 8 <9> |
    67 +      10 +     10/2 +      1/2   | <1> 2 3 ... 3 4 <5> 6 7 ... 7 8 <9> |
    68 -      10 +     10/2 +      2/2   | 1 <2> 3 4 ... 3 4 <5> 6 7 ... 7 8 <9> |
    69 +      10 +     10/2 +      2/2   | <2> 3 4 ... 3 4 <5> 6 7 ... 7 8 <9> |
    70 -      10 +     10/2 +      3/2   | 2 <3> 4 5 ... 4 5 <6> 7 8 ... 7 8 <9> |
    71 +      10 +     10/2 +      3/2   | <3> 4 5 ... 4 5 <6> 7 8 ... 7 8 <9> |
    72 -      10 +     10/2 +      4/2   | 3 <4> 5 6 ... 7 8 <9> |
    73 +      10 +     10/2 +      4/2   | <4> 5 6 ... 7 8 <9> |
    74 -      10 +     10/2 +      5/2   | 4 <5> 6 7 ... 7 8 <9> |
    75 +      10 +     10/2 +      5/2   | <5> 6 7 ... 7 8 <9> |
    76 -      10 +     10/2 +      6/2   | 5 <6> 7 8 ... 7 8 <9> |
    77 +      10 +     10/2 +      6/2   | <6> 7 8 ... 7 8 <9> |
    78 -      10 +     10/2 +      7/2   | 6 <7> 8 9 ... 7 8 <9> |
    79 +      10 +     10/2 +      7/2   | <7> 8 9 ... 7 8 <9> |
    80 -      10 +     10/2 +      8/2   | 7 <8> 9 | ... 7 8 <9> |
    81 +      10 +     10/2 +      8/2   | <8> 9 | ... | 8 <9> |
    82 -      10 +     10/2 +      9/2   | 8 <9> | ... | 8 <9> |
    83 +      10 +     10/2 +      9/2   | <9> | ... | <9> |
    84 D      10 +     10/2 +     10/2   (list is empty)
    85 d      10 +     10/2 +     10/2   (list is empty)
     44g      10 +      0/2 +      0/2,      0@e      0_u   (list is empty)
     45a      10 +      0/2 +      0/2,      0@e      0_u   (list is empty)
     46b      10 +      0/2 +      0/2,      0@e      0_u   (list is empty)
     47-      10 +      1/2 +      0/2,      0@e      0_u   v0..0  | <0> | ... | <0> |
     48+      10 +      1/2 +      0/2,      0@e      0_u   v0..0  | <0> 1 | ... | <0> 1 |
     49-      10 +      2/2 +      0/2,      0@e      0_u   v0..1  | <0> 1 | ... | 0 <1> |
     50+      10 +      2/2 +      0/2,      0@e      0_u   v0..1  | <0> 1 2 | ... | 0 <1> 2 |
     51-      10 +      3/2 +      0/2,      0@e      0_u   v0..2  | <0> 1 2 | ... | 0 1 <2> |
     52+      10 +      3/2 +      0/2,      0@e      0_u   v0..2  | <0> 1 2 3 | ... | 0 1 <2> 3 |
     53-      10 +      4/2 +      0/2,      0@e      0_u   v0..3  | <0> 1 2 3 | ... | 0 1 2 <3> |
     54+      10 +      4/2 +      0/2,      0@e      0_u   v0..3  | <0> 1 2 3 4 | ... | 0 1 2 <3> 4 |
     55-      10 +      5/2 +      0/2,      0@e      0_u   v0..4  | <0> 1 2 3 4 | ... | 0 1 2 3 <4> |
     56+      10 +      5/2 +      0/2,      0@e      0_u   v0..4  | <0> 1 2 3 4 5 | ... | 0 1 2 3 <4> 5 |
     57-      10 +      6/2 +      0/2,      0@e      0_u   v0..5  | <0> 1 2 3 4 5 | ... | 0 1 2 3 4 <5> |
     58+      10 +      6/2 +      0/2,      0@e      0_u   v0..5  | <0> 1 2 3 4 5 6 ... | 0 1 2 3 4 <5> 6 |
     59-      10 +      7/2 +      0/2,      0@e      0_u   v0..6  | <0> 1 2 3 4 5 6 ... 0 1 2 3 4 5 <6> |
     60+      10 +      7/2 +      0/2,      0@e      0_u   v0..6  | <0> 1 2 3 4 5 6 ... 0 1 2 3 4 5 <6> 7 |
     61-      10 +      8/2 +      0/2,      0@e      0_u   v0..7  | <0> 1 2 3 4 5 6 ... 1 2 3 4 5 6 <7> |
     62+      10 +      8/2 +      0/2,      0@e      0_u   v0..7  | <0> 1 2 3 4 5 6 ... 1 2 3 4 5 6 <7> 8 |
     63-      10 +      9/2 +      0/2,      0@e      0_u   v0..8  | <0> 1 2 3 4 5 6 ... 2 3 4 5 6 7 <8> |
     64+      10 +      9/2 +      0/2,      0@e      0_u   v0..8  | <0> 1 2 3 4 5 6 ... 2 3 4 5 6 7 <8> 9 |
     65c      10 +     10/2 +      0/2,      0@e      0_u   v0..9  | <0> 1 2 3 4 5 6 ... 3 4 5 6 7 8 <9> |
     66-      10 +     10/2 +      1/2,      0@e      1_u   v1..9  | 0 <1> 2 3 4 5 6 7 ... 3 4 5 6 7 8 <9> |
     67+      10 +     10/2 +      1/2,      0@e      1_u   v1..9  | <1> 2 3 4 5 6 7 ... 3 4 5 6 7 8 <9> |
     68-      10 +     10/2 +      2/2,      0@e      2_u   v2..9  | 1 <2> 3 4 5 6 7 8 ... 3 4 5 6 7 8 <9> |
     69+      10 +     10/2 +      2/2,      0@e      2_u   v2..9  | <2> 3 4 5 6 7 8 ... 3 4 5 6 7 8 <9> |
     70-      10 +     10/2 +      3/2,      0@e      3_u   v3..9  | 2 <3> 4 5 6 7 8 9 ... 3 4 5 6 7 8 <9> |
     71+      10 +     10/2 +      3/2,      0@e      3_u   v3..9  | <3> 4 5 6 7 8 9 ... 3 4 5 6 7 8 <9> |
     72-      10 +     10/2 +      4/2,      0@e      4_u   v4..9  | 3 <4> 5 6 7 8 9 | ... 3 4 5 6 7 8 <9> |
     73+      10 +     10/2 +      4/2,      0@e      4_u   v4..9  | <4> 5 6 7 8 9 | ... | 4 5 6 7 8 <9> |
     74-      10 +     10/2 +      5/2,      0@e      5_u   v5..9  | 4 <5> 6 7 8 9 | ... | 4 5 6 7 8 <9> |
     75+      10 +     10/2 +      5/2,      0@e      5_u   v5..9  | <5> 6 7 8 9 | ... | 5 6 7 8 <9> |
     76-      10 +     10/2 +      6/2,      0@e      6_u   v6..9  | 5 <6> 7 8 9 | ... | 5 6 7 8 <9> |
     77+      10 +     10/2 +      6/2,      0@e      6_u   v6..9  | <6> 7 8 9 | ... | 6 7 8 <9> |
     78-      10 +     10/2 +      7/2,      0@e      7_u   v7..9  | 6 <7> 8 9 | ... | 6 7 8 <9> |
     79+      10 +     10/2 +      7/2,      0@e      7_u   v7..9  | <7> 8 9 | ... | 7 8 <9> |
     80-      10 +     10/2 +      8/2,      0@e      8_u   v8..9  | 7 <8> 9 | ... | 7 8 <9> |
     81+      10 +     10/2 +      8/2,      0@e      8_u   v8..9  | <8> 9 | ... | 8 <9> |
     82-      10 +     10/2 +      9/2,      0@e      9_u   v9..9  | 8 <9> | ... | 8 <9> |
     83+      10 +     10/2 +      9/2,      0@e      9_u   v9..9  | <9> | ... | <9> |
     84D      10 +     10/2 +     10/2,      0@e     10_u   (list is empty)
     85d      10 +     10/2 +     10/2,      0@e     10_u   (list is empty)
    8686e      10 + ? (rolling over)
    8787f      20 + ? (rolling over)
    88 g      20 +      0/2 +      0/2   (list is empty)
     88g      20 +      0/2 +      0/2,      0@e      0_u   (list is empty)
    8989
  • doc/theses/mike_brooks_MMath/benchmarks/list/expect.stack-insfirst.txt

    r23c0ea3 rd7a2de1  
    1 a       0 +      0/2 +      0/2   (list is empty)
    2 b       0 +      0/2 +      0/2   (list is empty)
    3 -       0 +      1/2 +      0/2   | <0> | ... | <0> |
    4 +       0 +      1/2 +      0/2   | 1 <0> | ... | 1 <0> |
    5 -       0 +      2/2 +      0/2   | <1> 0 | ... | 1 <0> |
    6 +       0 +      2/2 +      0/2   | 2 <1> 0 | ... 2 1 <0> |
    7 -       0 +      3/2 +      0/2   | <2> 1 0 ... 2 1 <0> |
    8 +       0 +      3/2 +      0/2   | 3 <2> 1 0 ... 2 1 <0> |
    9 -       0 +      4/2 +      0/2   | <3> 2 1 ... 2 1 <0> |
    10 +       0 +      4/2 +      0/2   | 4 <3> 2 1 ... 2 1 <0> |
    11 -       0 +      5/2 +      0/2   | <4> 3 2 ... 2 1 <0> |
    12 +       0 +      5/2 +      0/2   | 5 <4> 3 2 ... 2 1 <0> |
    13 -       0 +      6/2 +      0/2   | <5> 4 3 ... 2 1 <0> |
    14 +       0 +      6/2 +      0/2   | 6 <5> 4 3 ... 2 1 <0> |
    15 -       0 +      7/2 +      0/2   | <6> 5 4 ... 5 4 <3> 2 1 ... 2 1 <0> |
    16 +       0 +      7/2 +      0/2   | 7 <6> 5 4 ... 5 4 <3> 2 1 ... 2 1 <0> |
    17 -       0 +      8/2 +      0/2   | <7> 6 5 ... 5 4 <3> 2 1 ... 2 1 <0> |
    18 +       0 +      8/2 +      0/2   | 8 <7> 6 5 ... 5 4 <3> 2 1 ... 2 1 <0> |
    19 -       0 +      9/2 +      0/2   | <8> 7 6 ... 6 5 <4> 3 2 ... 2 1 <0> |
    20 +       0 +      9/2 +      0/2   | 9 <8> 7 6 ... 6 5 <4> 3 2 ... 2 1 <0> |
    21 c       0 +     10/2 +      0/2   | <9> 8 7 ... 6 5 <4> 3 2 ... 2 1 <0> |
    22 -       0 +     10/2 +      1/2   | 9 <8> 7 6 ... 6 5 <4> 3 2 ... 2 1 <0> |
    23 +       0 +     10/2 +      1/2   | <8> 7 6 ... 6 5 <4> 3 2 ... 2 1 <0> |
    24 -       0 +     10/2 +      2/2   | 8 <7> 6 5 ... 5 4 <3> 2 1 ... 2 1 <0> |
    25 +       0 +     10/2 +      2/2   | <7> 6 5 ... 5 4 <3> 2 1 ... 2 1 <0> |
    26 -       0 +     10/2 +      3/2   | 7 <6> 5 4 ... 5 4 <3> 2 1 ... 2 1 <0> |
    27 +       0 +     10/2 +      3/2   | <6> 5 4 ... 5 4 <3> 2 1 ... 2 1 <0> |
    28 -       0 +     10/2 +      4/2   | 6 <5> 4 3 ... 2 1 <0> |
    29 +       0 +     10/2 +      4/2   | <5> 4 3 ... 2 1 <0> |
    30 -       0 +     10/2 +      5/2   | 5 <4> 3 2 ... 2 1 <0> |
    31 +       0 +     10/2 +      5/2   | <4> 3 2 ... 2 1 <0> |
    32 -       0 +     10/2 +      6/2   | 4 <3> 2 1 ... 2 1 <0> |
    33 +       0 +     10/2 +      6/2   | <3> 2 1 ... 2 1 <0> |
    34 -       0 +     10/2 +      7/2   | 3 <2> 1 0 ... 2 1 <0> |
    35 +       0 +     10/2 +      7/2   | <2> 1 0 ... 2 1 <0> |
    36 -       0 +     10/2 +      8/2   | 2 <1> 0 | ... 2 1 <0> |
    37 +       0 +     10/2 +      8/2   | <1> 0 | ... | 1 <0> |
    38 -       0 +     10/2 +      9/2   | 1 <0> | ... | 1 <0> |
    39 +       0 +     10/2 +      9/2   | <0> | ... | <0> |
    40 D       0 +     10/2 +     10/2   (list is empty)
    41 d       0 +     10/2 +     10/2   (list is empty)
     1a       0 +      0/2 +      0/2,      0@e      0_u   (list is empty)
     2b       0 +      0/2 +      0/2,      0@e      0_u   (list is empty)
     3-       0 +      1/2 +      0/2,      0@e      0_u   v0..0  | <0> | ... | <0> |
     4+       0 +      1/2 +      0/2,      0@e      0_u   v0..0  | 1 <0> | ... | 1 <0> |
     5-       0 +      2/2 +      0/2,      0@e      0_u   v1..0  | <1> 0 | ... | 1 <0> |
     6+       0 +      2/2 +      0/2,      0@e      0_u   v1..0  | 2 <1> 0 | ... | 2 1 <0> |
     7-       0 +      3/2 +      0/2,      0@e      0_u   v2..0  | <2> 1 0 | ... | 2 1 <0> |
     8+       0 +      3/2 +      0/2,      0@e      0_u   v2..0  | 3 <2> 1 0 | ... | 3 2 1 <0> |
     9-       0 +      4/2 +      0/2,      0@e      0_u   v3..0  | <3> 2 1 0 | ... | 3 2 1 <0> |
     10+       0 +      4/2 +      0/2,      0@e      0_u   v3..0  | 4 <3> 2 1 0 | ... | 4 3 2 1 <0> |
     11-       0 +      5/2 +      0/2,      0@e      0_u   v4..0  | <4> 3 2 1 0 | ... | 4 3 2 1 <0> |
     12+       0 +      5/2 +      0/2,      0@e      0_u   v4..0  | 5 <4> 3 2 1 0 | ... | 5 4 3 2 1 <0> |
     13-       0 +      6/2 +      0/2,      0@e      0_u   v5..0  | <5> 4 3 2 1 0 | ... | 5 4 3 2 1 <0> |
     14+       0 +      6/2 +      0/2,      0@e      0_u   v5..0  | 6 <5> 4 3 2 1 0 | ... 6 5 4 3 2 1 <0> |
     15-       0 +      7/2 +      0/2,      0@e      0_u   v6..0  | <6> 5 4 3 2 1 0 ... 6 5 4 3 2 1 <0> |
     16+       0 +      7/2 +      0/2,      0@e      0_u   v6..0  | 7 <6> 5 4 3 2 1 0 ... 6 5 4 3 2 1 <0> |
     17-       0 +      8/2 +      0/2,      0@e      0_u   v7..0  | <7> 6 5 4 3 2 1 ... 6 5 4 3 2 1 <0> |
     18+       0 +      8/2 +      0/2,      0@e      0_u   v7..0  | 8 <7> 6 5 4 3 2 1 ... 6 5 4 3 2 1 <0> |
     19-       0 +      9/2 +      0/2,      0@e      0_u   v8..0  | <8> 7 6 5 4 3 2 ... 6 5 4 3 2 1 <0> |
     20+       0 +      9/2 +      0/2,      0@e      0_u   v8..0  | 9 <8> 7 6 5 4 3 2 ... 6 5 4 3 2 1 <0> |
     21c       0 +     10/2 +      0/2,      0@e      0_u   v9..0  | <9> 8 7 6 5 4 3 ... 6 5 4 3 2 1 <0> |
     22-       0 +     10/2 +      1/2,      0@e      1_u   v8..0  | 9 <8> 7 6 5 4 3 2 ... 6 5 4 3 2 1 <0> |
     23+       0 +     10/2 +      1/2,      0@e      1_u   v8..0  | <8> 7 6 5 4 3 2 ... 6 5 4 3 2 1 <0> |
     24-       0 +     10/2 +      2/2,      0@e      2_u   v7..0  | 8 <7> 6 5 4 3 2 1 ... 6 5 4 3 2 1 <0> |
     25+       0 +     10/2 +      2/2,      0@e      2_u   v7..0  | <7> 6 5 4 3 2 1 ... 6 5 4 3 2 1 <0> |
     26-       0 +     10/2 +      3/2,      0@e      3_u   v6..0  | 7 <6> 5 4 3 2 1 0 ... 6 5 4 3 2 1 <0> |
     27+       0 +     10/2 +      3/2,      0@e      3_u   v6..0  | <6> 5 4 3 2 1 0 ... 6 5 4 3 2 1 <0> |
     28-       0 +     10/2 +      4/2,      0@e      4_u   v5..0  | 6 <5> 4 3 2 1 0 | ... 6 5 4 3 2 1 <0> |
     29+       0 +     10/2 +      4/2,      0@e      4_u   v5..0  | <5> 4 3 2 1 0 | ... | 5 4 3 2 1 <0> |
     30-       0 +     10/2 +      5/2,      0@e      5_u   v4..0  | 5 <4> 3 2 1 0 | ... | 5 4 3 2 1 <0> |
     31+       0 +     10/2 +      5/2,      0@e      5_u   v4..0  | <4> 3 2 1 0 | ... | 4 3 2 1 <0> |
     32-       0 +     10/2 +      6/2,      0@e      6_u   v3..0  | 4 <3> 2 1 0 | ... | 4 3 2 1 <0> |
     33+       0 +     10/2 +      6/2,      0@e      6_u   v3..0  | <3> 2 1 0 | ... | 3 2 1 <0> |
     34-       0 +     10/2 +      7/2,      0@e      7_u   v2..0  | 3 <2> 1 0 | ... | 3 2 1 <0> |
     35+       0 +     10/2 +      7/2,      0@e      7_u   v2..0  | <2> 1 0 | ... | 2 1 <0> |
     36-       0 +     10/2 +      8/2,      0@e      8_u   v1..0  | 2 <1> 0 | ... | 2 1 <0> |
     37+       0 +     10/2 +      8/2,      0@e      8_u   v1..0  | <1> 0 | ... | 1 <0> |
     38-       0 +     10/2 +      9/2,      0@e      9_u   v0..0  | 1 <0> | ... | 1 <0> |
     39+       0 +     10/2 +      9/2,      0@e      9_u   v0..0  | <0> | ... | <0> |
     40D       0 +     10/2 +     10/2,      0@e     10_u   (list is empty)
     41d       0 +     10/2 +     10/2,      0@e     10_u   (list is empty)
    4242e       0 + ? (rolling over)
    4343f      10 + ? (rolling over)
    44 g      10 +      0/2 +      0/2   (list is empty)
    45 a      10 +      0/2 +      0/2   (list is empty)
    46 b      10 +      0/2 +      0/2   (list is empty)
    47 -      10 +      1/2 +      0/2   | <0> | ... | <0> |
    48 +      10 +      1/2 +      0/2   | 1 <0> | ... | 1 <0> |
    49 -      10 +      2/2 +      0/2   | <1> 0 | ... | 1 <0> |
    50 +      10 +      2/2 +      0/2   | 2 <1> 0 | ... 2 1 <0> |
    51 -      10 +      3/2 +      0/2   | <2> 1 0 ... 2 1 <0> |
    52 +      10 +      3/2 +      0/2   | 3 <2> 1 0 ... 2 1 <0> |
    53 -      10 +      4/2 +      0/2   | <3> 2 1 ... 2 1 <0> |
    54 +      10 +      4/2 +      0/2   | 4 <3> 2 1 ... 2 1 <0> |
    55 -      10 +      5/2 +      0/2   | <4> 3 2 ... 2 1 <0> |
    56 +      10 +      5/2 +      0/2   | 5 <4> 3 2 ... 2 1 <0> |
    57 -      10 +      6/2 +      0/2   | <5> 4 3 ... 2 1 <0> |
    58 +      10 +      6/2 +      0/2   | 6 <5> 4 3 ... 2 1 <0> |
    59 -      10 +      7/2 +      0/2   | <6> 5 4 ... 5 4 <3> 2 1 ... 2 1 <0> |
    60 +      10 +      7/2 +      0/2   | 7 <6> 5 4 ... 5 4 <3> 2 1 ... 2 1 <0> |
    61 -      10 +      8/2 +      0/2   | <7> 6 5 ... 5 4 <3> 2 1 ... 2 1 <0> |
    62 +      10 +      8/2 +      0/2   | 8 <7> 6 5 ... 5 4 <3> 2 1 ... 2 1 <0> |
    63 -      10 +      9/2 +      0/2   | <8> 7 6 ... 6 5 <4> 3 2 ... 2 1 <0> |
    64 +      10 +      9/2 +      0/2   | 9 <8> 7 6 ... 6 5 <4> 3 2 ... 2 1 <0> |
    65 c      10 +     10/2 +      0/2   | <9> 8 7 ... 6 5 <4> 3 2 ... 2 1 <0> |
    66 -      10 +     10/2 +      1/2   | 9 <8> 7 6 ... 6 5 <4> 3 2 ... 2 1 <0> |
    67 +      10 +     10/2 +      1/2   | <8> 7 6 ... 6 5 <4> 3 2 ... 2 1 <0> |
    68 -      10 +     10/2 +      2/2   | 8 <7> 6 5 ... 5 4 <3> 2 1 ... 2 1 <0> |
    69 +      10 +     10/2 +      2/2   | <7> 6 5 ... 5 4 <3> 2 1 ... 2 1 <0> |
    70 -      10 +     10/2 +      3/2   | 7 <6> 5 4 ... 5 4 <3> 2 1 ... 2 1 <0> |
    71 +      10 +     10/2 +      3/2   | <6> 5 4 ... 5 4 <3> 2 1 ... 2 1 <0> |
    72 -      10 +     10/2 +      4/2   | 6 <5> 4 3 ... 2 1 <0> |
    73 +      10 +     10/2 +      4/2   | <5> 4 3 ... 2 1 <0> |
    74 -      10 +     10/2 +      5/2   | 5 <4> 3 2 ... 2 1 <0> |
    75 +      10 +     10/2 +      5/2   | <4> 3 2 ... 2 1 <0> |
    76 -      10 +     10/2 +      6/2   | 4 <3> 2 1 ... 2 1 <0> |
    77 +      10 +     10/2 +      6/2   | <3> 2 1 ... 2 1 <0> |
    78 -      10 +     10/2 +      7/2   | 3 <2> 1 0 ... 2 1 <0> |
    79 +      10 +     10/2 +      7/2   | <2> 1 0 ... 2 1 <0> |
    80 -      10 +     10/2 +      8/2   | 2 <1> 0 | ... 2 1 <0> |
    81 +      10 +     10/2 +      8/2   | <1> 0 | ... | 1 <0> |
    82 -      10 +     10/2 +      9/2   | 1 <0> | ... | 1 <0> |
    83 +      10 +     10/2 +      9/2   | <0> | ... | <0> |
    84 D      10 +     10/2 +     10/2   (list is empty)
    85 d      10 +     10/2 +     10/2   (list is empty)
     44g      10 +      0/2 +      0/2,      0@e      0_u   (list is empty)
     45a      10 +      0/2 +      0/2,      0@e      0_u   (list is empty)
     46b      10 +      0/2 +      0/2,      0@e      0_u   (list is empty)
     47-      10 +      1/2 +      0/2,      0@e      0_u   v0..0  | <0> | ... | <0> |
     48+      10 +      1/2 +      0/2,      0@e      0_u   v0..0  | 1 <0> | ... | 1 <0> |
     49-      10 +      2/2 +      0/2,      0@e      0_u   v1..0  | <1> 0 | ... | 1 <0> |
     50+      10 +      2/2 +      0/2,      0@e      0_u   v1..0  | 2 <1> 0 | ... | 2 1 <0> |
     51-      10 +      3/2 +      0/2,      0@e      0_u   v2..0  | <2> 1 0 | ... | 2 1 <0> |
     52+      10 +      3/2 +      0/2,      0@e      0_u   v2..0  | 3 <2> 1 0 | ... | 3 2 1 <0> |
     53-      10 +      4/2 +      0/2,      0@e      0_u   v3..0  | <3> 2 1 0 | ... | 3 2 1 <0> |
     54+      10 +      4/2 +      0/2,      0@e      0_u   v3..0  | 4 <3> 2 1 0 | ... | 4 3 2 1 <0> |
     55-      10 +      5/2 +      0/2,      0@e      0_u   v4..0  | <4> 3 2 1 0 | ... | 4 3 2 1 <0> |
     56+      10 +      5/2 +      0/2,      0@e      0_u   v4..0  | 5 <4> 3 2 1 0 | ... | 5 4 3 2 1 <0> |
     57-      10 +      6/2 +      0/2,      0@e      0_u   v5..0  | <5> 4 3 2 1 0 | ... | 5 4 3 2 1 <0> |
     58+      10 +      6/2 +      0/2,      0@e      0_u   v5..0  | 6 <5> 4 3 2 1 0 | ... 6 5 4 3 2 1 <0> |
     59-      10 +      7/2 +      0/2,      0@e      0_u   v6..0  | <6> 5 4 3 2 1 0 ... 6 5 4 3 2 1 <0> |
     60+      10 +      7/2 +      0/2,      0@e      0_u   v6..0  | 7 <6> 5 4 3 2 1 0 ... 6 5 4 3 2 1 <0> |
     61-      10 +      8/2 +      0/2,      0@e      0_u   v7..0  | <7> 6 5 4 3 2 1 ... 6 5 4 3 2 1 <0> |
     62+      10 +      8/2 +      0/2,      0@e      0_u   v7..0  | 8 <7> 6 5 4 3 2 1 ... 6 5 4 3 2 1 <0> |
     63-      10 +      9/2 +      0/2,      0@e      0_u   v8..0  | <8> 7 6 5 4 3 2 ... 6 5 4 3 2 1 <0> |
     64+      10 +      9/2 +      0/2,      0@e      0_u   v8..0  | 9 <8> 7 6 5 4 3 2 ... 6 5 4 3 2 1 <0> |
     65c      10 +     10/2 +      0/2,      0@e      0_u   v9..0  | <9> 8 7 6 5 4 3 ... 6 5 4 3 2 1 <0> |
     66-      10 +     10/2 +      1/2,      0@e      1_u   v8..0  | 9 <8> 7 6 5 4 3 2 ... 6 5 4 3 2 1 <0> |
     67+      10 +     10/2 +      1/2,      0@e      1_u   v8..0  | <8> 7 6 5 4 3 2 ... 6 5 4 3 2 1 <0> |
     68-      10 +     10/2 +      2/2,      0@e      2_u   v7..0  | 8 <7> 6 5 4 3 2 1 ... 6 5 4 3 2 1 <0> |
     69+      10 +     10/2 +      2/2,      0@e      2_u   v7..0  | <7> 6 5 4 3 2 1 ... 6 5 4 3 2 1 <0> |
     70-      10 +     10/2 +      3/2,      0@e      3_u   v6..0  | 7 <6> 5 4 3 2 1 0 ... 6 5 4 3 2 1 <0> |
     71+      10 +     10/2 +      3/2,      0@e      3_u   v6..0  | <6> 5 4 3 2 1 0 ... 6 5 4 3 2 1 <0> |
     72-      10 +     10/2 +      4/2,      0@e      4_u   v5..0  | 6 <5> 4 3 2 1 0 | ... 6 5 4 3 2 1 <0> |
     73+      10 +     10/2 +      4/2,      0@e      4_u   v5..0  | <5> 4 3 2 1 0 | ... | 5 4 3 2 1 <0> |
     74-      10 +     10/2 +      5/2,      0@e      5_u   v4..0  | 5 <4> 3 2 1 0 | ... | 5 4 3 2 1 <0> |
     75+      10 +     10/2 +      5/2,      0@e      5_u   v4..0  | <4> 3 2 1 0 | ... | 4 3 2 1 <0> |
     76-      10 +     10/2 +      6/2,      0@e      6_u   v3..0  | 4 <3> 2 1 0 | ... | 4 3 2 1 <0> |
     77+      10 +     10/2 +      6/2,      0@e      6_u   v3..0  | <3> 2 1 0 | ... | 3 2 1 <0> |
     78-      10 +     10/2 +      7/2,      0@e      7_u   v2..0  | 3 <2> 1 0 | ... | 3 2 1 <0> |
     79+      10 +     10/2 +      7/2,      0@e      7_u   v2..0  | <2> 1 0 | ... | 2 1 <0> |
     80-      10 +     10/2 +      8/2,      0@e      8_u   v1..0  | 2 <1> 0 | ... | 2 1 <0> |
     81+      10 +     10/2 +      8/2,      0@e      8_u   v1..0  | <1> 0 | ... | 1 <0> |
     82-      10 +     10/2 +      9/2,      0@e      9_u   v0..0  | 1 <0> | ... | 1 <0> |
     83+      10 +     10/2 +      9/2,      0@e      9_u   v0..0  | <0> | ... | <0> |
     84D      10 +     10/2 +     10/2,      0@e     10_u   (list is empty)
     85d      10 +     10/2 +     10/2,      0@e     10_u   (list is empty)
    8686e      10 + ? (rolling over)
    8787f      20 + ? (rolling over)
    88 g      20 +      0/2 +      0/2   (list is empty)
     88g      20 +      0/2 +      0/2,      0@e      0_u   (list is empty)
    8989
  • doc/theses/mike_brooks_MMath/benchmarks/list/expect.stack-inslast.txt

    r23c0ea3 rd7a2de1  
    1 a       0 +      0/2 +      0/2   (list is empty)
    2 b       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 |
    21 c       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> |
    40 D       0 +     10/2 +     10/2   (list is empty)
    41 d       0 +     10/2 +     10/2   (list is empty)
     1a       0 +      0/2 +      0/2,      0@e      0_u   (list is empty)
     2b       0 +      0/2 +      0/2,      0@e      0_u   (list is empty)
     3-       0 +      1/2 +      0/2,      0@e      0_u   v0..0  | <0> | ... | <0> |
     4+       0 +      1/2 +      0/2,      0@e      0_u   v0..0  | <0> 1 | ... | <0> 1 |
     5-       0 +      2/2 +      0/2,      0@e      0_u   v0..1  | <0> 1 | ... | 0 <1> |
     6+       0 +      2/2 +      0/2,      0@e      0_u   v0..1  | <0> 1 2 | ... | 0 <1> 2 |
     7-       0 +      3/2 +      0/2,      0@e      0_u   v0..2  | <0> 1 2 | ... | 0 1 <2> |
     8+       0 +      3/2 +      0/2,      0@e      0_u   v0..2  | <0> 1 2 3 | ... | 0 1 <2> 3 |
     9-       0 +      4/2 +      0/2,      0@e      0_u   v0..3  | <0> 1 2 3 | ... | 0 1 2 <3> |
     10+       0 +      4/2 +      0/2,      0@e      0_u   v0..3  | <0> 1 2 3 4 | ... | 0 1 2 <3> 4 |
     11-       0 +      5/2 +      0/2,      0@e      0_u   v0..4  | <0> 1 2 3 4 | ... | 0 1 2 3 <4> |
     12+       0 +      5/2 +      0/2,      0@e      0_u   v0..4  | <0> 1 2 3 4 5 | ... | 0 1 2 3 <4> 5 |
     13-       0 +      6/2 +      0/2,      0@e      0_u   v0..5  | <0> 1 2 3 4 5 | ... | 0 1 2 3 4 <5> |
     14+       0 +      6/2 +      0/2,      0@e      0_u   v0..5  | <0> 1 2 3 4 5 6 ... | 0 1 2 3 4 <5> 6 |
     15-       0 +      7/2 +      0/2,      0@e      0_u   v0..6  | <0> 1 2 3 4 5 6 ... 0 1 2 3 4 5 <6> |
     16+       0 +      7/2 +      0/2,      0@e      0_u   v0..6  | <0> 1 2 3 4 5 6 ... 0 1 2 3 4 5 <6> 7 |
     17-       0 +      8/2 +      0/2,      0@e      0_u   v0..7  | <0> 1 2 3 4 5 6 ... 1 2 3 4 5 6 <7> |
     18+       0 +      8/2 +      0/2,      0@e      0_u   v0..7  | <0> 1 2 3 4 5 6 ... 1 2 3 4 5 6 <7> 8 |
     19-       0 +      9/2 +      0/2,      0@e      0_u   v0..8  | <0> 1 2 3 4 5 6 ... 2 3 4 5 6 7 <8> |
     20+       0 +      9/2 +      0/2,      0@e      0_u   v0..8  | <0> 1 2 3 4 5 6 ... 2 3 4 5 6 7 <8> 9 |
     21c       0 +     10/2 +      0/2,      0@e      0_u   v0..9  | <0> 1 2 3 4 5 6 ... 3 4 5 6 7 8 <9> |
     22-       0 +     10/2 +      1/2,      0@e      1_u   v0..8  | <0> 1 2 3 4 5 6 ... 2 3 4 5 6 7 <8> 9 |
     23+       0 +     10/2 +      1/2,      0@e      1_u   v0..8  | <0> 1 2 3 4 5 6 ... 2 3 4 5 6 7 <8> |
     24-       0 +     10/2 +      2/2,      0@e      2_u   v0..7  | <0> 1 2 3 4 5 6 ... 1 2 3 4 5 6 <7> 8 |
     25+       0 +     10/2 +      2/2,      0@e      2_u   v0..7  | <0> 1 2 3 4 5 6 ... 1 2 3 4 5 6 <7> |
     26-       0 +     10/2 +      3/2,      0@e      3_u   v0..6  | <0> 1 2 3 4 5 6 ... 0 1 2 3 4 5 <6> 7 |
     27+       0 +     10/2 +      3/2,      0@e      3_u   v0..6  | <0> 1 2 3 4 5 6 ... 0 1 2 3 4 5 <6> |
     28-       0 +     10/2 +      4/2,      0@e      4_u   v0..5  | <0> 1 2 3 4 5 6 ... | 0 1 2 3 4 <5> 6 |
     29+       0 +     10/2 +      4/2,      0@e      4_u   v0..5  | <0> 1 2 3 4 5 | ... | 0 1 2 3 4 <5> |
     30-       0 +     10/2 +      5/2,      0@e      5_u   v0..4  | <0> 1 2 3 4 5 | ... | 0 1 2 3 <4> 5 |
     31+       0 +     10/2 +      5/2,      0@e      5_u   v0..4  | <0> 1 2 3 4 | ... | 0 1 2 3 <4> |
     32-       0 +     10/2 +      6/2,      0@e      6_u   v0..3  | <0> 1 2 3 4 | ... | 0 1 2 <3> 4 |
     33+       0 +     10/2 +      6/2,      0@e      6_u   v0..3  | <0> 1 2 3 | ... | 0 1 2 <3> |
     34-       0 +     10/2 +      7/2,      0@e      7_u   v0..2  | <0> 1 2 3 | ... | 0 1 <2> 3 |
     35+       0 +     10/2 +      7/2,      0@e      7_u   v0..2  | <0> 1 2 | ... | 0 1 <2> |
     36-       0 +     10/2 +      8/2,      0@e      8_u   v0..1  | <0> 1 2 | ... | 0 <1> 2 |
     37+       0 +     10/2 +      8/2,      0@e      8_u   v0..1  | <0> 1 | ... | 0 <1> |
     38-       0 +     10/2 +      9/2,      0@e      9_u   v0..0  | <0> 1 | ... | <0> 1 |
     39+       0 +     10/2 +      9/2,      0@e      9_u   v0..0  | <0> | ... | <0> |
     40D       0 +     10/2 +     10/2,      0@e     10_u   (list is empty)
     41d       0 +     10/2 +     10/2,      0@e     10_u   (list is empty)
    4242e       0 + ? (rolling over)
    4343f      10 + ? (rolling over)
    44 g      10 +      0/2 +      0/2   (list is empty)
    45 a      10 +      0/2 +      0/2   (list is empty)
    46 b      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 |
    65 c      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> |
    84 D      10 +     10/2 +     10/2   (list is empty)
    85 d      10 +     10/2 +     10/2   (list is empty)
     44g      10 +      0/2 +      0/2,      0@e      0_u   (list is empty)
     45a      10 +      0/2 +      0/2,      0@e      0_u   (list is empty)
     46b      10 +      0/2 +      0/2,      0@e      0_u   (list is empty)
     47-      10 +      1/2 +      0/2,      0@e      0_u   v0..0  | <0> | ... | <0> |
     48+      10 +      1/2 +      0/2,      0@e      0_u   v0..0  | <0> 1 | ... | <0> 1 |
     49-      10 +      2/2 +      0/2,      0@e      0_u   v0..1  | <0> 1 | ... | 0 <1> |
     50+      10 +      2/2 +      0/2,      0@e      0_u   v0..1  | <0> 1 2 | ... | 0 <1> 2 |
     51-      10 +      3/2 +      0/2,      0@e      0_u   v0..2  | <0> 1 2 | ... | 0 1 <2> |
     52+      10 +      3/2 +      0/2,      0@e      0_u   v0..2  | <0> 1 2 3 | ... | 0 1 <2> 3 |
     53-      10 +      4/2 +      0/2,      0@e      0_u   v0..3  | <0> 1 2 3 | ... | 0 1 2 <3> |
     54+      10 +      4/2 +      0/2,      0@e      0_u   v0..3  | <0> 1 2 3 4 | ... | 0 1 2 <3> 4 |
     55-      10 +      5/2 +      0/2,      0@e      0_u   v0..4  | <0> 1 2 3 4 | ... | 0 1 2 3 <4> |
     56+      10 +      5/2 +      0/2,      0@e      0_u   v0..4  | <0> 1 2 3 4 5 | ... | 0 1 2 3 <4> 5 |
     57-      10 +      6/2 +      0/2,      0@e      0_u   v0..5  | <0> 1 2 3 4 5 | ... | 0 1 2 3 4 <5> |
     58+      10 +      6/2 +      0/2,      0@e      0_u   v0..5  | <0> 1 2 3 4 5 6 ... | 0 1 2 3 4 <5> 6 |
     59-      10 +      7/2 +      0/2,      0@e      0_u   v0..6  | <0> 1 2 3 4 5 6 ... 0 1 2 3 4 5 <6> |
     60+      10 +      7/2 +      0/2,      0@e      0_u   v0..6  | <0> 1 2 3 4 5 6 ... 0 1 2 3 4 5 <6> 7 |
     61-      10 +      8/2 +      0/2,      0@e      0_u   v0..7  | <0> 1 2 3 4 5 6 ... 1 2 3 4 5 6 <7> |
     62+      10 +      8/2 +      0/2,      0@e      0_u   v0..7  | <0> 1 2 3 4 5 6 ... 1 2 3 4 5 6 <7> 8 |
     63-      10 +      9/2 +      0/2,      0@e      0_u   v0..8  | <0> 1 2 3 4 5 6 ... 2 3 4 5 6 7 <8> |
     64+      10 +      9/2 +      0/2,      0@e      0_u   v0..8  | <0> 1 2 3 4 5 6 ... 2 3 4 5 6 7 <8> 9 |
     65c      10 +     10/2 +      0/2,      0@e      0_u   v0..9  | <0> 1 2 3 4 5 6 ... 3 4 5 6 7 8 <9> |
     66-      10 +     10/2 +      1/2,      0@e      1_u   v0..8  | <0> 1 2 3 4 5 6 ... 2 3 4 5 6 7 <8> 9 |
     67+      10 +     10/2 +      1/2,      0@e      1_u   v0..8  | <0> 1 2 3 4 5 6 ... 2 3 4 5 6 7 <8> |
     68-      10 +     10/2 +      2/2,      0@e      2_u   v0..7  | <0> 1 2 3 4 5 6 ... 1 2 3 4 5 6 <7> 8 |
     69+      10 +     10/2 +      2/2,      0@e      2_u   v0..7  | <0> 1 2 3 4 5 6 ... 1 2 3 4 5 6 <7> |
     70-      10 +     10/2 +      3/2,      0@e      3_u   v0..6  | <0> 1 2 3 4 5 6 ... 0 1 2 3 4 5 <6> 7 |
     71+      10 +     10/2 +      3/2,      0@e      3_u   v0..6  | <0> 1 2 3 4 5 6 ... 0 1 2 3 4 5 <6> |
     72-      10 +     10/2 +      4/2,      0@e      4_u   v0..5  | <0> 1 2 3 4 5 6 ... | 0 1 2 3 4 <5> 6 |
     73+      10 +     10/2 +      4/2,      0@e      4_u   v0..5  | <0> 1 2 3 4 5 | ... | 0 1 2 3 4 <5> |
     74-      10 +     10/2 +      5/2,      0@e      5_u   v0..4  | <0> 1 2 3 4 5 | ... | 0 1 2 3 <4> 5 |
     75+      10 +     10/2 +      5/2,      0@e      5_u   v0..4  | <0> 1 2 3 4 | ... | 0 1 2 3 <4> |
     76-      10 +     10/2 +      6/2,      0@e      6_u   v0..3  | <0> 1 2 3 4 | ... | 0 1 2 <3> 4 |
     77+      10 +     10/2 +      6/2,      0@e      6_u   v0..3  | <0> 1 2 3 | ... | 0 1 2 <3> |
     78-      10 +     10/2 +      7/2,      0@e      7_u   v0..2  | <0> 1 2 3 | ... | 0 1 <2> 3 |
     79+      10 +     10/2 +      7/2,      0@e      7_u   v0..2  | <0> 1 2 | ... | 0 1 <2> |
     80-      10 +     10/2 +      8/2,      0@e      8_u   v0..1  | <0> 1 2 | ... | 0 <1> 2 |
     81+      10 +     10/2 +      8/2,      0@e      8_u   v0..1  | <0> 1 | ... | 0 <1> |
     82-      10 +     10/2 +      9/2,      0@e      9_u   v0..0  | <0> 1 | ... | <0> 1 |
     83+      10 +     10/2 +      9/2,      0@e      9_u   v0..0  | <0> | ... | <0> |
     84D      10 +     10/2 +     10/2,      0@e     10_u   (list is empty)
     85d      10 +     10/2 +     10/2,      0@e     10_u   (list is empty)
    8686e      10 + ? (rolling over)
    8787f      20 + ? (rolling over)
    88 g      20 +      0/2 +      0/2   (list is empty)
     88g      20 +      0/2 +      0/2,      0@e      0_u   (list is empty)
    8989
  • doc/theses/mike_brooks_MMath/benchmarks/list/fx-cfa-GENERAL.h

    r23c0ea3 rd7a2de1  
    3434#define BFX_INIT(S, lst)
    3535
    36 #define BFX_GET_AFTER(S, lst, iter)              ( & prev( * (iter) ) )
    37 #define BFX_GET_BEFORE(S, lst, iter)             ( & next( * (iter) ) )
     36#define BFX_GET_AFTER(S, lst, iter)              ( & next( * (iter) ) )
     37#define BFX_GET_BEFORE(S, lst, iter)             ( & prev( * (iter) ) )
    3838#define BFX_IS_VALID_POS(S, lst, iter)           ((iter)!=NULL)
    3939#define BFX_DEREF_POS(S, lst, iter)              (iter)
Note: See TracChangeset for help on using the changeset viewer.