Context Navigation

source: doc/theses/mike_brooks_MMath/benchmarks/list/expect.queue-inslast.txt @ c141c09

Last change on this file since c141c09 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
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)
42	e 0 + ? (rolling over)
43	f 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)
86	e 10 + ? (rolling over)
87	f 20 + ? (rolling over)
88	g 20 + 0/2 + 0/2 (list is empty)
89

Note: See TracBrowser for help on using the repository browser.

Download in other formats: