Context Navigation

source: doc/theses/mike_brooks_MMath/benchmarks/list/expect.queue-insfirst.txt @ 719fdbc

Last change on this file since 719fdbc 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 \| 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)
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 \| 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)
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: